Author of the publication

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004

(Eds.) ACM, (2004)

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

Fast Monte Carlo Algorithms for Permutation Groups., , , , and . J. Comput. Syst. Sci., 50 (2): 296-308 (1995)Multiplicative Equations over Commuting Matrices., , , , and . SODA, page 498-507. ACM/SIAM, (1996)A Las Vegas-NC Algorithm for isomorphism of graphs with bounded multiplicity of eigenvalues. FOCS, page 303-312. IEEE Computer Society, (1986)Polynomial-time Isomorphism Test for Groups with Abelian Sylow Towers., and . STACS, volume 14 of LIPIcs, page 453-464. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2012)Evasiveness and the Distribution of Prime Numbers., , , and . STACS, volume 5 of LIPIcs, page 71-82. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2010)Matrix Rigidity Depends on the Target Field., and . CCC, volume 200 of LIPIcs, page 41:1-41:26. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)On Lovász' Lattice Reduction and the Nearest Lattice Point Problem (Shortened Version).. STACS, volume 182 of Lecture Notes in Computer Science, page 13-20. Springer, (1985)Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las Vegas.. CSR, volume 6651 of Lecture Notes in Computer Science, page 162-180. Springer, (2011)Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs., , , , , and . STOC, page 603-611. ACM, (1996)Endomorphism monoids and topological subgraphs of graphs., and . J. Comb. Theory B, 28 (3): 278-283 (1980)