-
1
-
2
Sorting Networks of Logarithmic Depth, Further Simplified
Veröffentlicht in Algorithmica
VolltextArtikel -
3
A tight lower bound for online monotonic list labeling
Veröffentlicht in SIAM journal on discrete mathematics
VolltextArtikel -
4
Networks for sorting multitonic sequences
Veröffentlicht in Journal of parallel and distributed computing
VolltextArtikel -
5
-
6
-
7
-
8
Bits and relative order from residues, space efficiently
Veröffentlicht in Information processing letters
VolltextArtikel -
9
-
10
Separating Nondeterministic Time Complexity Classes
Veröffentlicht in Journal of the ACM
VolltextArtikel -
11
-
12
Linear-Time Computation by Nondeterministic Multidimensional Iterative Arrays
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
13
-
14
New Real-Time Simulations of Multihead Tape Units
Veröffentlicht in Journal of the ACM
VolltextArtikel -
15
Limitations on Separating Nondeterministic Complexity Classes
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
16
Correcting Counter-Automaton-Recognizable Languages
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
17
-
18
-
19
-
20