Autor der Publikation

Stronger Separations for Random-Self-Reducibility, Rounds, and Advice.

, und . CCC, Seite 98-104. IEEE Computer Society, (1999)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Fast Monte Carlo Algorithms for Permutation Groups., , , , und . J. Comput. Syst. Sci., 50 (2): 296-308 (1995)Multiplicative Equations over Commuting Matrices., , , , und . SODA, Seite 498-507. ACM/SIAM, (1996)A Las Vegas-NC Algorithm for isomorphism of graphs with bounded multiplicity of eigenvalues. FOCS, Seite 303-312. IEEE Computer Society, (1986)Isomorhism of Hypergraphs of Low Rank in Moderately Exponential Time., und . FOCS, Seite 667-676. IEEE Computer Society, (2008)On the Diameter of Finite Groups, , , , und . FOCS, Seite 857-865. IEEE Computer Society, (1990)0-8186-2082-X.Evasiveness and the Distribution of Prime Numbers., , , und . STACS, Volume 5 von LIPIcs, Seite 71-82. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2010)Quasipolynomial-time canonical form for steiner designs., und . STOC, Seite 261-270. ACM, (2013)Fast Management of Permutation Groups, , und . FOCS, Seite 272-282. IEEE Computer Society, (1988)Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las Vegas.. CSR, Volume 6651 von Lecture Notes in Computer Science, Seite 162-180. Springer, (2011)Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs., , , , , und . STOC, Seite 603-611. ACM, (1996)