Browsing by Author "Cai, Liming"
Cai, Liming; Chen, Jianer; Håstad, Johan (SIAM Journal on Computing, 1998)
Cai, Liming (Texas A&M University. Libraries, 1994)The study of the power of nondeterminism is central to complexity theory. However, it remains unclear how nondeterminism can be used to characterize computational optimization problems. In this dissertation, a "Guess-then- ...