A taxonomy of complexity classes of functions
Journal of Computer and System Sciences
Relating Partial and Complete Solutions and the Complexity of Computing Smallest Solutions
ICTCS '01 Proceedings of the 7th Italian Conference on Theoretical Computer Science
On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P
Information Processing Letters
The complexity of unions of disjoint sets
Journal of Computer and System Sciences
The complexity of unions of disjoint sets
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
Unions of disjoint NP-complete sets
COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
Unions of Disjoint NP-Complete Sets
ACM Transactions on Computation Theory (TOCT)
Hi-index | 0.00 |