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

Fixed-Parameter Extrapolation and Aperiodic Order: Open Problems., , and . SIGACT News, 49 (3): 35-47 (2018)Small depth quantum circuits., , and . SIGACT News, 38 (2): 35-50 (2007)Superpolynomial Circuits, Almost Sparse Oracles and the Exponential Hierarchy., and . FSTTCS, volume 652 of Lecture Notes in Computer Science, page 116-127. Springer, (1992)On Using Oracles That Compute Values., , , and . STACS, volume 665 of Lecture Notes in Computer Science, page 398-407. Springer, (1993)Hyper-polynomial hierarchies and the polynomial jump., , , and . Theor. Comput. Sci., 262 (1): 241-256 (2001)On Honest Polynomial Reductions, Relativizations, and P=NP., , , and . SCT, page 196-207. IEEE Computer Society, (1989)On the Complexity of Quantum ACC., , and . CCC, page 250-262. IEEE Computer Society, (2000)Experiments with polynomial-time CLIQUE approximation algorithms on very large graphs., and . Cliques, Coloring, and Satisfiability, volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, page 147-167. DIMACS/AMS, (1993)Learning Hierarchical Spectral Representations of Human Speech with the Information Dynamics of Thinking.. BNAIC/BENELEARN, volume 2491 of CEUR Workshop Proceedings, CEUR-WS.org, (2019)On Learning Counting Functions with Queries., and . COLT, page 218-227. ACM, (1994)