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

Fast Programs for Initial Segments and Polynomial Time Computation in Weak Models of Arithmetic (Preliminary Abstract), and . STOC, page 55-61. ACM, (1981)Generalized Boolean Hierarchies and Boolean Hierarchies Over RP (Conference Abstract)., , , , and . FCT, volume 380 of Lecture Notes in Computer Science, page 35-46. Springer, (1989)Movement Problems for 2-Dimensional Linkages, , and . SIAM Journal on Computing, 13 (3): 610-629 (August 1984)Strong Separations for the Boolean Hierarchy over RP., , and . Int. J. Found. Comput. Sci., 1 (3): 201-218 (1990)Independence Results in Computer Science?, and . J. Comput. Syst. Sci., 23 (2): 205-222 (1981)Corrigendum JCSS 24(3): 378 (1982).A Note on Bi-immunity and p-Closeness of p-Cheatable Sets in P/Poy., , and . J. Comput. Syst. Sci., 46 (3): 349-362 (1993)Minimum Vertex Hulls for Polyhedral Domains., and . Theor. Comput. Sci., 103 (1): 107-135 (1992)Determining DNA Sequence Similarity Using Maximum Independent Set Algorithms for Interval Graphs., , and . SWAT, volume 621 of Lecture Notes in Computer Science, page 326-337. Springer, (1992)Kolmogorov Complexity, Restrited Nondeterminism and Generalized Spectra., and . STACS, volume 415 of Lecture Notes in Computer Science, page 152-164. Springer, (1990)Near-Testable Sets., , , and . SIAM J. Comput., 20 (3): 506-523 (1991)