| Publication | Date of Publication | Type |
|---|
Obituary: Gert Sabidussi 1929--2022
Internationale Mathematische Nachrichten | 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
Journal of Algebra | 2022-07-04 | Paper |
Weights of exact threshold functions
Izvestiya: Mathematics | 2022-02-24 | Paper |
Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's Conjecture confirmed
| 2021-10-16 | Paper |
scientific article; zbMATH DE number 7378641 (Why is no real title available?)
| 2021-08-04 | Paper |
GROUP, GRAPHS, ALGORITHMS: THE GRAPH ISOMORPHISM PROBLEM
Proceedings of the International Congress of Mathematicians (ICM 2018) | 2020-09-22 | Paper |
Canonical form for graphs in quasipolynomial time: preliminary report
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing | 2020-01-30 | Paper |
List-decoding homomorphism codes with arbitrary codomains
| 2018-06-08 | Paper |
Simultaneous messages vs. communication
STACS 95 | 2017-12-04 | Paper |
scientific article; zbMATH DE number 6783478 (Why is no real title available?)
| 2017-09-29 | Paper |
Graph isomorphism in quasipolynomial time (extended abstract)
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2017-09-29 | Paper |
On the automorphism groups of strongly regular graphs. I
Proceedings of the 5th conference on Innovations in theoretical computer science | 2017-05-19 | Paper |
Asymptotic Delsarte cliques in distance-regular graphs
Journal of Algebraic Combinatorics | 2016-06-13 | Paper |
Graph Isomorphism in Quasipolynomial Time
| 2015-12-11 | Paper |
scientific article; zbMATH DE number 6472633 (Why is no real title available?)
| 2015-08-14 | Paper |
Simultaneous Diophantine approximation with excluded primes
| 2015-08-03 | Paper |
On the diameter of the symmetric group: polynomial bounds.
| 2015-08-03 | Paper |
Polynomial-time theory of matrix groups
Proceedings of the forty-first annual ACM symposium on Theory of computing | 2015-02-04 | Paper |
Sandpile transience on the grid is polynomially bounded
| 2014-12-18 | Paper |
Computing rank-convolutions with a mask
ACM Transactions on Algorithms | 2014-11-18 | Paper |
Most primitive groups are full automorphism groups of edge-transitive hypergraphs.
Journal of Algebra | 2014-11-07 | Paper |
On the automorphism groups of strongly regular graphs. II.
Journal of Algebra | 2014-11-07 | Paper |
Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group
| 2014-10-13 | Paper |
Quasipolynomial-time canonical form for steiner designs
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 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.
Journal of the London Mathematical Society. Second Series | 2013-08-27 | Paper |
Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups
Automata, Languages, and Programming | 2013-08-12 | Paper |
Polynomial-time isomorphism test for groups with abelian Sylow towers.
| 2012-08-23 | Paper |
Evasiveness and the distribution of prime numbers
| 2012-01-23 | Paper |
On the number of \(p\)-regular elements in finite simple groups.
LMS Journal of Computation and Mathematics | 2011-09-15 | Paper |
Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas
Computer Science – Theory and Applications | 2011-06-17 | Paper |
Weights of exact threshold functions
Mathematical Foundations of Computer Science 2010 | 2010-09-03 | Paper |
On the diameter of Eulerian orientations of graphs
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
scientific article; zbMATH DE number 5764880 (Why is no real title available?)
| 2010-08-06 | Paper |
Spectral extrema for graphs: the Zarankiewicz problem
The Electronic Journal of Combinatorics | 2010-03-26 | Paper |
Locally Testable Cyclic Codes
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
Finite groups of uniform logarithmic diameter.
Israel Journal of Mathematics | 2007-09-03 | Paper |
scientific article; zbMATH DE number 5150116 (Why is no real title available?)
| 2007-05-08 | Paper |
Automorphism groups of graphs and edge-contraction. (Reprint)
Discrete Mathematics | 2006-08-04 | Paper |
Strong bias of group generators: an obstacle to the “product replacement algorithm”
Journal of Algorithms | 2004-10-01 | Paper |
Communication Complexity of Simultaneous Messages
SIAM Journal on Computing | 2004-01-08 | Paper |
Black-box recognition of finite simple groups of Lie type by statistics of element orders
Journal of Group Theory | 2003-07-31 | Paper |
scientific article; zbMATH DE number 1445359 (Why is no real title available?)
| 2003-02-24 | Paper |
The cost of the missing bit: Communication complexity with help
Combinatorica | 2002-10-20 | Paper |
scientific article; zbMATH DE number 1769898 (Why is no real title available?)
| 2002-07-22 | Paper |
Set systems with restricted intersections modulo prime powers
Journal of Combinatorial Theory. Series A | 2001-10-21 | Paper |
On the number of zero-patterns of a sequence of polynomials
Journal of the American Mathematical Society | 2001-05-14 | Paper |
scientific article; zbMATH DE number 1559554 (Why is no real title available?)
| 2001-02-28 | Paper |
Recognizing simplicity of black-box groups and the frequency of \(p\)-singular elements in affine groups.
| 2001-01-01 | Paper |
Automorphisms and enumeration of switching classes of tournaments
The Electronic Journal of Combinatorics | 2000-09-14 | Paper |
scientific article; zbMATH DE number 1284153 (Why is no real title available?)
| 2000-08-13 | Paper |
Superpolynomial lower bounds for monotone span programs
Combinatorica | 2000-05-14 | Paper |
scientific article; zbMATH DE number 1342341 (Why is no real title available?)
| 2000-03-13 | Paper |
scientific article; zbMATH DE number 1361464 (Why is no real title available?)
| 1999-11-10 | Paper |
scientific article; zbMATH DE number 1263310 (Why is no real title available?)
| 1999-10-18 | Paper |
scientific article; zbMATH DE number 1273663 (Why is no real title available?)
| 1999-08-24 | Paper |
scientific article; zbMATH DE number 1263306 (Why is no real title available?)
| 1999-07-20 | Paper |
scientific article; zbMATH DE number 1256780 (Why is no real title available?)
| 1999-07-05 | Paper |
scientific article; zbMATH DE number 998060 (Why is no real title available?)
| 1999-01-25 | Paper |
scientific article; zbMATH DE number 1234389 (Why is no real title available?)
| 1999-01-03 | Paper |
scientific article; zbMATH DE number 1234391 (Why is no real title available?)
| 1999-01-03 | Paper |
Short presentations for finite groups
Journal of Algebra | 1998-06-04 | Paper |
Groups without faithful transitive permutation representations of small degree
Journal of Algebra | 1998-03-08 | Paper |
Fast Management of Permutation Groups I
SIAM Journal on Computing | 1998-02-10 | Paper |
scientific article; zbMATH DE number 1775457 (Why is no real title available?)
| 1998-01-01 | Paper |
The hardness of approximate optima in lattices, codes, and systems of linear equations
Journal of Computer and System Sciences | 1997-12-08 | Paper |
scientific article; zbMATH DE number 1004926 (Why is no real title available?)
| 1997-10-05 | Paper |
scientific article; zbMATH DE number 878886 (Why is no real title available?)
| 1996-11-11 | Paper |
scientific article; zbMATH DE number 863496 (Why is no real title available?)
| 1996-09-29 | Paper |
scientific article; zbMATH DE number 871949 (Why is no real title available?)
| 1996-06-18 | Paper |
Fast Monte Carlo algorithms for permutation groups
Journal of Computer and System Sciences | 1996-02-04 | Paper |
A new proof of several inequalities on codes and sets
Journal of Combinatorial Theory. Series A | 1995-11-26 | Paper |
scientific article; zbMATH DE number 475352 (Why is no real title available?)
| 1995-07-17 | Paper |
scientific article; zbMATH DE number 742945 (Why is no real title available?)
| 1995-04-11 | Paper |
scientific article; zbMATH DE number 727431 (Why is no real title available?)
| 1995-02-23 | Paper |
Permutation groups without exponentially many orbits on the power set
Journal of Combinatorial Theory. Series A | 1995-01-04 | Paper |
Local Expansion of Symmetrical Graphs
Combinatorics, Probability and Computing | 1994-07-14 | Paper |
Subdirectly Reducible Groups and Edge-Minimal Graphs with Given Automorphism Group
Journal of the London Mathematical Society | 1994-07-13 | Paper |
scientific article; zbMATH DE number 512858 (Why is no real title available?)
| 1994-06-21 | Paper |
Eulerian Self-Dual Codes
SIAM Journal on Discrete Mathematics | 1994-06-19 | Paper |
\(BPP\) has subexponential time simulations unless \(EXPTIME\) has publishable proofs
Computational Complexity | 1994-05-08 | Paper |
On the Diameter of Random Cayley Graphs of the Symmetric Group
Combinatorics, Probability and Computing | 1994-05-05 | Paper |
Non-deterministic exponential time has two-prover interactive protocols
Computational Complexity | 1993-10-10 | Paper |
Arithmetization: A new method in structural complexity theory
Computational Complexity | 1993-10-10 | Paper |
Addendum to: Non-deterministic exponential time has two-prower interactive protocols
Computational Complexity | 1993-08-15 | Paper |
On faithful permutation representations of small degree
Communications in Algebra | 1993-06-29 | Paper |
Tibor Gallai, 1912-1992
Combinatorica | 1993-03-10 | Paper |
Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs
Journal of Computer and System Sciences | 1993-01-17 | Paper |
On the diameter of permutation groups
European Journal of Combinatorics | 1993-01-16 | Paper |
scientific article; zbMATH DE number 66617 (Why is no real title available?)
| 1992-09-27 | Paper |
A CONVERGENCE CRITERION FOR RECURRENT SEQUENCES WITH APPLICATION TO THE PARTITION LATTICE
Analysis | 1992-08-13 | Paper |
Bounded Round Interactive Proofs in Finite Groups
SIAM Journal on Discrete Mathematics | 1992-06-28 | Paper |
Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
Journal of Combinatorial Theory. Series A | 1992-06-27 | Paper |
Vertex-transitive graphs and vertex-transitive maps
Journal of Graph Theory | 1992-06-27 | Paper |
Graphs with given automorphism group and few edge orbits
European Journal of Combinatorics | 1992-06-25 | Paper |
Extremal subgraphs of random graphs
Journal of Graph Theory | 1992-06-25 | Paper |
Computing Irreducible Representations of Finite Groups
| 1992-06-25 | Paper |
Lower bounds to the complexity of symmetric Boolean functions
Theoretical Computer Science | 1990-01-01 | Paper |
Proving properties of interactive proofs by a generalized counting technique
Information and Computation | 1989-01-01 | Paper |
The probability of generating the symmetric group
Journal of Combinatorial Theory. Series A | 1989-01-01 | Paper |
Small-diameter Cayley graphs for finite simple groups
European Journal of Combinatorics | 1989-01-01 | Paper |
On the limits of computations with the floor function
Information and Computation | 1988-01-01 | Paper |
Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
Journal of Computer and System Sciences | 1988-01-01 | Paper |
On the diameter of Cayley graphs of the symmetric group
Journal of Combinatorial Theory. Series A | 1988-01-01 | Paper |
A short proof of the nonuniform Ray-Chaudhuri-Wilson inequality
Combinatorica | 1988-01-01 | Paper |
On the nonuniform Fisher inequality
Discrete Mathematics | 1987-01-01 | Paper |
Random oracles separate PSPACE from the polynomial-time hierarchy
Information Processing Letters | 1987-01-01 | Paper |
The Complexity of Defining a Relation on a Finite Graph
Zeitschrift für Mathematische Logik und Grundlagen der Mathematik | 1987-01-01 | Paper |
A lower bound for read-once-only branching programs
Journal of Computer and System Sciences | 1987-01-01 | Paper |
On the degree of transitivity of permutation groups: A short proof
Journal of Combinatorial Theory. Series A | 1987-01-01 | Paper |
A fast and simple randomized parallel algorithm for the maximal independent set problem
Journal of Algorithms | 1986-01-01 | Paper |
On Lovász' lattice reduction and the nearest lattice point problem
Combinatorica | 1986-01-01 | Paper |
On the length of subgroup chains in the symmetric group
Communications in Algebra | 1986-01-01 | Paper |
scientific article; zbMATH DE number 3908520 (Why is no real title available?)
| 1985-01-01 | Paper |
Arc transitive covering digraphs and their eigenvalues
Journal of Graph Theory | 1985-01-01 | Paper |
An anti-Ramsey theorem
Graphs and Combinatorics | 1985-01-01 | Paper |
Sidon sets in groups and induced subgraphs of Cayley graphs
European Journal of Combinatorics | 1985-01-01 | Paper |
High Chromatic Rigid Graphs II
North-Holland Mathematics Studies | 1982-01-01 | Paper |
scientific article; zbMATH DE number 3787027 (Why is no real title available?)
| 1982-01-01 | Paper |
On Graphs Which Contain All Sparse Graphs
Theory and Practice of Combinatorics - A collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday | 1982-01-01 | Paper |
On the automorphism groups of almost all Cayley graphs
European Journal of Combinatorics | 1982-01-01 | Paper |
On the orders of primitive groups with restricted nonabelian composition factors
Journal of Algebra | 1982-01-01 | Paper |
On the order of doubly transitive permutation groups
Inventiones Mathematicae | 1982-01-01 | Paper |
On sharply edge-transitive permutation groups
Journal of Algebra | 1981-01-01 | Paper |
scientific article; zbMATH DE number 3735852 (Why is no real title available?)
| 1981-01-01 | Paper |
On the order of uniprimitive permutation groups
Annals of Mathematics. Second Series | 1981-01-01 | Paper |
scientific article; zbMATH DE number 3732083 (Why is no real title available?)
| 1981-01-01 | Paper |
scientific article; zbMATH DE number 3723875 (Why is no real title available?)
| 1981-01-01 | Paper |
On set intersections
Journal of Combinatorial Theory. Series A | 1980-01-01 | Paper |
Endomorphism monoids and topological subgraphs of graphs
Journal of Combinatorial Theory. Series B | 1980-01-01 | Paper |
Isomorphism Testing and Symmetry of Graphs
Combinatorics 79 Part I | 1980-01-01 | Paper |
scientific article; zbMATH DE number 3745214 (Why is no real title available?)
| 1980-01-01 | Paper |
Random Graph Isomorphism
SIAM Journal on Computing | 1980-01-01 | Paper |
On the Complexity of Canonical Labeling of Strongly Regular Graphs
SIAM Journal on Computing | 1980-01-01 | Paper |
Finite digraphs with given regular automorphism groups
Periodica Mathematica Hungarica | 1980-01-01 | Paper |
Connectivity of infinite graphs having a transitive torsion group action
Archiv der Mathematik | 1980-01-01 | Paper |
Almost All Steiner Triple Systems Are Asymmetric
Topics on Steiner Systems | 1980-01-01 | Paper |
Tournaments with given regular group
Aequationes Mathematicae | 1979-01-01 | Paper |
Hamiltonian Cubic Graphs and Centralizers of Involutions
Canadian Journal of Mathematics | 1979-01-01 | Paper |
Tournaments with given (infinite) automorphism group
Periodica Mathematica Hungarica | 1979-01-01 | Paper |
scientific article; zbMATH DE number 3639891 (Why is no real title available?)
| 1979-01-01 | Paper |
Spectra of Cayley graphs
Journal of Combinatorial Theory. Series B | 1979-01-01 | Paper |
Isomorphisms of Cayley graphs. II
Acta Mathematica Academiae Scientiarum Hungaricae | 1979-01-01 | Paper |
Long cycles in vertex-transitive graphs
Journal of Graph Theory | 1979-01-01 | Paper |
scientific article; zbMATH DE number 3595436 (Why is no real title available?)
| 1978-01-01 | Paper |
scientific article; zbMATH DE number 3632515 (Why is no real title available?)
| 1978-01-01 | Paper |
Infinite digraphs with given regular automorphism groups
Journal of Combinatorial Theory. Series B | 1978-01-01 | Paper |
scientific article; zbMATH DE number 3593595 (Why is no real title available?)
| 1978-01-01 | Paper |
scientific article; zbMATH DE number 3639660 (Why is no real title available?)
| 1978-01-01 | Paper |
Infinite quasigroups with given regular automorphism groups
Algebra Universalis | 1978-01-01 | Paper |
scientific article; zbMATH DE number 3621981 (Why is no real title available?)
| 1978-01-01 | Paper |
scientific article; zbMATH DE number 3743320 (Why is no real title available?)
| 1978-01-01 | Paper |
Automorphism group and category of cospectral graphs
Acta Mathematica Academiae Scientiarum Hungaricae | 1978-01-01 | Paper |
scientific article; zbMATH DE number 3627216 (Why is no real title available?)
| 1978-01-01 | Paper |
Vector representable matroids of given rank with given automorphism group
Discrete Mathematics | 1978-01-01 | Paper |
Asymmetric trees with two prescribed degrees
Acta Mathematica Academiae Scientiarum Hungaricae | 1977-01-01 | Paper |
On the collineation groups of infinite projective and affine planes
Journal of Geometry | 1977-01-01 | Paper |
Isomorphism problem for a class of point-symmetric structures
Acta Mathematica Academiae Scientiarum Hungaricae | 1977-01-01 | Paper |
Some applications of graph contractions
Journal of Graph Theory | 1977-01-01 | Paper |
Symmetry groups of vertex-transitive polytopes
Geometriae Dedicata | 1977-01-01 | Paper |
Sense preserving groups of polyhedral graphs
Monatshefte für Mathematik | 1975-01-01 | Paper |
scientific article; zbMATH DE number 3470451 (Why is no real title available?)
| 1975-01-01 | Paper |
Automorphism groups of graphs and edge-contraction
Discrete Mathematics | 1974-01-01 | Paper |
scientific article; zbMATH DE number 3430698 (Why is no real title available?)
| 1974-01-01 | Paper |
scientific article; zbMATH DE number 3553374 (Why is no real title available?)
| 1974-01-01 | Paper |
A remark on contraction of graphs with given group
Acta Mathematica Academiae Scientiarum Hungaricae | 1974-01-01 | Paper |
scientific article; zbMATH DE number 3478130 (Why is no real title available?)
| 1974-01-01 | Paper |
On the Minimum Order of Graphs with Given Group
Canadian Mathematical Bulletin | 1974-01-01 | Paper |
On groups of polyhedral graphs
Discrete Mathematics | 1973-01-01 | Paper |
Groups of graphs on given surfaces
Acta Mathematica Academiae Scientiarum Hungaricae | 1973-01-01 | Paper |
Automorphism groups of planar graphs. I
Discrete Mathematics | 1972-01-01 | Paper |
scientific article; zbMATH DE number 3339172 (Why is no real title available?)
| 1970-01-01 | Paper |
scientific article; zbMATH DE number 3414336 (Why is no real title available?)
| 1969-01-01 | Paper |
