Now showing items 1-2 of 2

    • 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- ...