Author of the publication

Some Time-Space Tradeoff Results Concerning Single-Tape and Offline TM's.

, and . SIAM J. Comput., 12 (2): 388-394 (1983)

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

On Some Decision Problems for RAM Programs., and . J. Comput. Syst. Sci., 24 (1): 69-81 (1982)On the totalk-diameter of connection networks., , , and . Theor. Comput. Sci., 247 (1-2): 213-228 (2000)Some Time-Space Tradeoff Results Concerning Single-Tape and Offline TM's., and . SIAM J. Comput., 12 (2): 388-394 (1983)On the Accepting Density Hierarchy in NP.. SIAM J. Comput., 11 (2): 344-349 (1982)Estimating Metrical Change in Fully Connected Mobile Networks - A Least Upper Bound on the Worst Case., and . IEEE Trans. Computers, 37 (9): 1156-1162 (1988)Optimal implementations of UPGMA and other common clustering algorithms., and . Inf. Process. Lett., 104 (6): 205-210 (2007)Deciding 1-sovability of distributed task is NP-hard., , and . WG, volume 484 of Lecture Notes in Computer Science, page 206-220. Springer, (1990)Uniform Dynamic Self-Stabilizing Leader Election., , and . IEEE Trans. Parallel Distributed Syst., 8 (4): 424-440 (1997)The Distributed Bit Complexity of the Ring: From the Anonymous to the Non-anonymous Case, , and . Inf. Comput., 108 (1): 34-50 (January 1994)The Firing Squad Problem Revisited., and . STACS, volume 96 of LIPIcs, page 20:1-20:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)