-
11
-
12
-
13
Unambiguous computation boolean hierarchies and sparse turing-complete sets.
Veröffentlicht in SIAM journal on computing.Artikel -
14
Ray shooting amidst spheres in three dimensions and related problems.
Veröffentlicht in SIAM journal on computing.Artikel -
15
-
16
The Cost of Derandomization Computability or Competitiveness.
Veröffentlicht in SIAM journal on computing.Artikel -
17
Tighter upper bounds on the exact complexity of string matching.
Veröffentlicht in SIAM journal on computing.Artikel