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

The history and contribution of theoretical computer science., , and . Advances in Computers, (2001)A Taxonomy of Complexity Classes of Functions.. J. Comput. Syst. Sci., 48 (2): 357-381 (1994)Polynomial Time Enumeration Reducibility.. SIAM J. Comput., 7 (4): 440-457 (1978)A Hierarchy Based on Output Multiplicity., , , and . Theor. Comput. Sci., 207 (1): 131-157 (1998)Non-mitotic sets., , , and . Theor. Comput. Sci., 410 (21-23): 2011-2023 (2009)Selectivity., , , , , and . ICCI, page 55-59. IEEE Computer Society, (1993)Sparse Oracles and Uniform Complexity Classes, , , , and . FOCS, page 308-311. IEEE Computer Society, (1984)Strategic directions in research in theory of computing., , , , , , , , , and 1 other author(s). SIGACT News, 28 (3): 75-93 (1997)A thirty Year old conjecture about promise problems., , , , and . Computational Complexity, 25 (4): 883-919 (2016)Relativizing complexity classes with sparse oracles., and . J. ACM, 33 (3): 618-627 (1986)