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

An Introduction to Computational Learning Theory., and . MIT Press, (1994)Geometry, flows, and graph-partitioning algorithms., , and . Commun. ACM, 51 (10): 96-105 (2008)Quantum Complexity Theory., and . SIAM J. Comput., 26 (5): 1411-1473 (1997)Strengths and Weaknesses of Quantum Computing., , , and . SIAM J. Comput., 26 (5): 1510-1523 (1997)Choosing a Reliable Hypothesis., , and . COLT, page 269-276. ACM, (1993)The Two-Processor Scheduling Problem is in R-NC, and . STOC, page 11-21. ACM, (1985)Quantum Supremacy and the Complexity of Random Circuit Sampling., , , and . CoRR, (2018)Fourier Transforms and Quantum Computation.. Theoretical Aspects of Computer Science, volume 2292 of Lecture Notes in Computer Science, page 208-220. Springer, (2000)Quantum Computation and Information.. FSTTCS, volume 1530 of Lecture Notes in Computer Science, page 367. Springer, (1998)NC Algorithms for Comparability Graphs, Interval Gaphs, and Testing for Unique Perfect Matching., , and . FSTTCS, volume 206 of Lecture Notes in Computer Science, page 496-503. Springer, (1985)