| Publication | Date of Publication | Type |
|---|
| Obituary: Gert Sabidussi 1929--2022 | 2024-10-22 | Paper |
| Matrix rigidity depends on the target field | 2023-07-12 | Paper |
| Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed | 2022-07-04 | Paper |
| Weights of exact threshold functions | 2022-02-24 | Paper |
| Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's Conjecture confirmed | 2021-10-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009524 | 2021-08-04 | Paper |
| GROUP, GRAPHS, ALGORITHMS: THE GRAPH ISOMORPHISM PROBLEM | 2020-09-22 | Paper |
| Canonical form for graphs in quasipolynomial time: preliminary report | 2020-01-30 | Paper |
| List-decoding homomorphism codes with arbitrary codomains | 2018-06-08 | Paper |
| Simultaneous messages vs. communication | 2017-12-04 | Paper |
| Graph isomorphism in quasipolynomial time [extended abstract] | 2017-09-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5365126 | 2017-09-29 | Paper |
| On the automorphism groups of strongly regular graphs I | 2017-05-19 | Paper |
| Asymptotic Delsarte cliques in distance-regular graphs | 2016-06-13 | Paper |
| Graph Isomorphism in Quasipolynomial Time | 2015-12-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501835 | 2015-08-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501375 | 2015-08-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501377 | 2015-08-03 | Paper |
| Polynomial-time theory of matrix groups | 2015-02-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2934647 | 2014-12-18 | Paper |
| Computing rank-convolutions with a mask | 2014-11-18 | Paper |
| Most primitive groups are full automorphism groups of edge-transitive hypergraphs. | 2014-11-07 | Paper |
| On the automorphism groups of strongly regular graphs. II. | 2014-11-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2921777 | 2014-10-13 | Paper |
| Quasipolynomial-time canonical form for steiner designs | 2014-08-07 | Paper |
| Element order versus minimal degree in permutation groups: an old lemma with new applications | 2014-01-02 | Paper |
| Proportions of r -regular elements in finite classical groups | 2013-08-27 | Paper |
| Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups | 2013-08-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2904784 | 2012-08-23 | Paper |
| Evasiveness and the Distribution of Prime Numbers | 2012-01-23 | Paper |
| On the Number ofp-Regular Elements in Finite Simple Groups | 2011-09-15 | Paper |
| Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las Vegas | 2011-06-17 | Paper |
| Weights of Exact Threshold Functions | 2010-09-03 | Paper |
| On the diameter of Eulerian orientations of graphs | 2010-08-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3579473 | 2010-08-06 | Paper |
| Spectral extrema for graphs: the Zarankiewicz problem | 2010-03-26 | Paper |
| Locally Testable Cyclic Codes | 2008-12-21 | Paper |
| Finite groups of uniform logarithmic diameter. | 2007-09-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3436059 | 2007-05-08 | Paper |
| Automorphism groups of graphs and edge-contraction. (Reprint) | 2006-08-04 | Paper |
| Strong bias of group generators: an obstacle to the “product replacement algorithm” | 2004-10-01 | Paper |
| Communication Complexity of Simultaneous Messages | 2004-01-08 | Paper |
| Black-box recognition of finite simple groups of Lie type by statistics of element orders | 2003-07-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4952678 | 2003-02-24 | Paper |
| The cost of the missing bit: Communication complexity with help | 2002-10-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4540518 | 2002-07-22 | Paper |
| Set systems with restricted intersections modulo prime powers | 2001-10-21 | Paper |
| On the number of zero-patterns of a sequence of polynomials | 2001-05-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4527006 | 2001-02-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2759618 | 2001-01-01 | Paper |
| Automorphisms and enumeration of switching classes of tournaments | 2000-09-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4240509 | 2000-08-13 | Paper |
| Superpolynomial lower bounds for monotone span programs | 2000-05-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4263939 | 2000-03-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4699282 | 1999-11-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4234184 | 1999-10-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4237394 | 1999-08-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4234180 | 1999-07-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4228516 | 1999-07-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3127648 | 1999-01-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4221183 | 1999-01-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4221186 | 1999-01-03 | Paper |
| Short presentations for finite groups | 1998-06-04 | Paper |
| Groups without faithful transitive permutation representations of small degree | 1998-03-08 | Paper |
| Fast Management of Permutation Groups I | 1998-02-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4542591 | 1998-01-01 | Paper |
| The hardness of approximate optima in lattices, codes, and systems of linear equations | 1997-12-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4335288 | 1997-10-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4878656 | 1996-11-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4871775 | 1996-09-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4875224 | 1996-06-18 | Paper |
| Fast Monte Carlo algorithms for permutation groups | 1996-02-04 | Paper |
| A new proof of several inequalities on codes and sets | 1995-11-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4273598 | 1995-07-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4763386 | 1995-04-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4324350 | 1995-02-23 | Paper |
| Permutation groups without exponentially many orbits on the power set | 1995-01-04 | Paper |
| Local Expansion of Symmetrical Graphs | 1994-07-14 | Paper |
| Subdirectly Reducible Groups and Edge-Minimal Graphs with Given Automorphism Group | 1994-07-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4281555 | 1994-06-21 | Paper |
| Eulerian Self-Dual Codes | 1994-06-19 | Paper |
| \(BPP\) has subexponential time simulations unless \(EXPTIME\) has publishable proofs | 1994-05-08 | Paper |
| On the Diameter of Random Cayley Graphs of the Symmetric Group | 1994-05-05 | Paper |
| Arithmetization: A new method in structural complexity theory | 1993-10-10 | Paper |
| Non-deterministic exponential time has two-prover interactive protocols | 1993-10-10 | Paper |
| Addendum to: Non-deterministic exponential time has two-prower interactive protocols | 1993-08-15 | Paper |
| On faithful permutation representations of small degree | 1993-06-29 | Paper |
| Tibor Gallai, 1912-1992 | 1993-03-10 | Paper |
| Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs | 1993-01-17 | Paper |
| On the diameter of permutation groups | 1993-01-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4011250 | 1992-09-27 | Paper |
| A CONVERGENCE CRITERION FOR RECURRENT SEQUENCES WITH APPLICATION TO THE PARTITION LATTICE | 1992-08-13 | Paper |
| Bounded Round Interactive Proofs in Finite Groups | 1992-06-28 | Paper |
| Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems | 1992-06-27 | Paper |
| Vertex-transitive graphs and vertex-transitive maps | 1992-06-27 | Paper |
| Extremal subgraphs of random graphs | 1992-06-25 | Paper |
| Computing Irreducible Representations of Finite Groups | 1992-06-25 | Paper |
| Graphs with given automorphism group and few edge orbits | 1992-06-25 | Paper |
| Lower bounds to the complexity of symmetric Boolean functions | 1990-01-01 | Paper |
| The probability of generating the symmetric group | 1989-01-01 | Paper |
| Small-diameter Cayley graphs for finite simple groups | 1989-01-01 | Paper |
| Proving properties of interactive proofs by a generalized counting technique | 1989-01-01 | Paper |
| A short proof of the nonuniform Ray-Chaudhuri-Wilson inequality | 1988-01-01 | Paper |
| On the diameter of Cayley graphs of the symmetric group | 1988-01-01 | Paper |
| Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes | 1988-01-01 | Paper |
| On the limits of computations with the floor function | 1988-01-01 | Paper |
| On the nonuniform Fisher inequality | 1987-01-01 | Paper |
| A lower bound for read-once-only branching programs | 1987-01-01 | Paper |
| Random oracles separate PSPACE from the polynomial-time hierarchy | 1987-01-01 | Paper |
| On the degree of transitivity of permutation groups: A short proof | 1987-01-01 | Paper |
| The Complexity of Defining a Relation on a Finite Graph | 1987-01-01 | Paper |
| On Lovász' lattice reduction and the nearest lattice point problem | 1986-01-01 | Paper |
| On the length of subgroup chains in the symmetric group | 1986-01-01 | Paper |
| A fast and simple randomized parallel algorithm for the maximal independent set problem | 1986-01-01 | Paper |
| An anti-Ramsey theorem | 1985-01-01 | Paper |
| Sidon sets in groups and induced subgraphs of Cayley graphs | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3686780 | 1985-01-01 | Paper |
| Arc transitive covering digraphs and their eigenvalues | 1985-01-01 | Paper |
| On the order of doubly transitive permutation groups | 1982-01-01 | Paper |
| On the automorphism groups of almost all Cayley graphs | 1982-01-01 | Paper |
| On the orders of primitive groups with restricted nonabelian composition factors | 1982-01-01 | Paper |
| On Graphs Which Contain All Sparse Graphs | 1982-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3964753 | 1982-01-01 | Paper |
| High Chromatic Rigid Graphs II | 1982-01-01 | Paper |
| On sharply edge-transitive permutation groups | 1981-01-01 | Paper |
| On the order of uniprimitive permutation groups | 1981-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3912033 | 1981-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3919736 | 1981-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3922706 | 1981-01-01 | Paper |
| Connectivity of infinite graphs having a transitive torsion group action | 1980-01-01 | Paper |
| On set intersections | 1980-01-01 | Paper |
| Endomorphism monoids and topological subgraphs of graphs | 1980-01-01 | Paper |
| Finite digraphs with given regular automorphism groups | 1980-01-01 | Paper |
| Isomorphism Testing and Symmetry of Graphs | 1980-01-01 | Paper |
| On the Complexity of Canonical Labeling of Strongly Regular Graphs | 1980-01-01 | Paper |
| Random Graph Isomorphism | 1980-01-01 | Paper |
| Almost All Steiner Triple Systems Are Asymmetric | 1980-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3931425 | 1980-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4200403 | 1979-01-01 | Paper |
| Tournaments with given regular group | 1979-01-01 | Paper |
| Spectra of Cayley graphs | 1979-01-01 | Paper |
| Tournaments with given (infinite) automorphism group | 1979-01-01 | Paper |
| Long cycles in vertex-transitive graphs | 1979-01-01 | Paper |
| Hamiltonian Cubic Graphs and Centralizers of Involutions | 1979-01-01 | Paper |
| Isomorphisms of Cayley graphs. II | 1979-01-01 | Paper |
| Automorphism group and category of cospectral graphs | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4161344 | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4163686 | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4185013 | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4189301 | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4193488 | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4200231 | 1978-01-01 | Paper |
| Infinite digraphs with given regular automorphism groups | 1978-01-01 | Paper |
| Infinite quasigroups with given regular automorphism groups | 1978-01-01 | Paper |
| Vector representable matroids of given rank with given automorphism group | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3929778 | 1978-01-01 | Paper |
| Asymmetric trees with two prescribed degrees | 1977-01-01 | Paper |
| Isomorphism problem for a class of point-symmetric structures | 1977-01-01 | Paper |
| Some applications of graph contractions | 1977-01-01 | Paper |
| On the collineation groups of infinite projective and affine planes | 1977-01-01 | Paper |
| Symmetry groups of vertex-transitive polytopes | 1977-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4056039 | 1975-01-01 | Paper |
| Sense preserving groups of polyhedral graphs | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4061717 | 1974-01-01 | Paper |
| On the Minimum Order of Graphs with Given Group | 1974-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4127032 | 1974-01-01 | Paper |
| A remark on contraction of graphs with given group | 1974-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5181394 | 1974-01-01 | Paper |
| Automorphism groups of graphs and edge-contraction | 1974-01-01 | Paper |
| Groups of graphs on given surfaces | 1973-01-01 | Paper |
| On groups of polyhedral graphs | 1973-01-01 | Paper |
| Automorphism groups of planar graphs. I | 1972-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5615949 | 1970-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5678885 | 1969-01-01 | Paper |
