On limited versus polynomial nondeterminism
Uriel Feige
and
Joe Kilian
Chicago J. Theoretical Computer Science
1:1–20, Mar 1997
Cites:
3-coloring in time $O(1.3446^n)$: a no-MIS algorithm
[
D. Eppstein publications
] [
Citation database
] [
Documents
]
Fano
Experimental Web Server,
D. Eppstein
,
School of Information & Computer Science
,
UC Irvine