Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Amplification of slight probabilistic advantage at absolutely no cost in space., and . Inf. Process. Lett., 72 (3-4): 113-118 (1999)New Real-Time Simulations of Multihead Tape Units, and . STOC, page 239-248. ACM, (1977)Bits and Relative Order From Residues, Space Efficiently., , and . Inf. Process. Lett., 50 (3): 123-127 (1994)A Tight Lower Bound for On-line Monotonic List Labeling., , and . SWAT, volume 824 of Lecture Notes in Computer Science, page 131-142. Springer, (1994)Time-Space-Optimal String Matching, and . STOC, page 106-113. ACM, (1981)Machine-Independent Complexity Theory.. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A), Elsevier and MIT Press, (1990)Refinements of the Nondeterministic Time and Space Hierarchies, , and . SWAT, page 130-137. IEEE Computer Society, (1973)Linear-Time Computation by Nondeterministic Multidimensional Iterative Arrays.. SIAM J. Comput., 6 (3): 487-504 (1977)An Information-Theoretic Approach to Time Bounds for On-Line Computation., , and . J. Comput. Syst. Sci., 23 (2): 108-126 (1981)Two heads are better than two tapes., , and . STOC, page 668-675. ACM, (1994)