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

On A-Truth-Table-Hard Languages., , and . Theor. Comput. Sci., 115 (2): 383-389 (1993)The Bounded Injury Priority Method and the Learnability of Unions of Rectangles., and . Ann. Pure Appl. Log., 77 (2): 143-168 (1996)Oracles for Structural Properties: The Isomorphism Problem and Public-Key Cryptography., and . SCT, page 3-14. IEEE Computer Society, (1989)A highly parallel algorithm to approximate MaxCut on distributed memory architectures., and . IPPS, page 113-117. IEEE Computer Society, (1995)Complete Problems and Strong Polynomial Reducibilities., and . STACS, volume 349 of Lecture Notes in Computer Science, page 240-250. Springer, (1989)Scalability and the Isomorphism Problem., and . Inf. Process. Lett., 57 (3): 137-143 (1996)Small depth quantum circuits., , and . SIGACT News, 38 (2): 35-50 (2007)On Using Oracles That Compute Values., , , and . STACS, volume 665 of Lecture Notes in Computer Science, page 398-407. Springer, (1993)Superpolynomial Circuits, Almost Sparse Oracles and the Exponential Hierarchy., and . FSTTCS, volume 652 of Lecture Notes in Computer Science, page 116-127. Springer, (1992)Fixed-Parameter Extrapolation and Aperiodic Order: Open Problems., , and . SIGACT News, 49 (3): 35-47 (2018)