Search filters

List of works by László Babai

A fast and simple randomized parallel algorithm for the maximal independent set problem

scientific article (publication date: December 1986)

Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes

article published in 1988

Black-box recognition of finite simple groups of Lie type by statistics of element orders

scientific article published on 17 January 2002

Extremal subgraphs of random graphs

scientific article published in 1990

Graph Isomorphism in Quasipolynomial Time

Hamiltonian Cubic Graphs and Centralizers of Involutions

scientific article published in 1979

Monte-Carlo algorithms in graph isomorphism testing

scientific article published in 1979

Non-deterministic exponential time has two-prover interactive protocols

1991 journal article

On graphs which contain all sparse graphs

scientific article published in 1982

On sharply edge-transitive permutation groups

scientific article published in December 1981

Polynomial-time theory of matrix groups

article

Random graph isomorphism

scientific article published in August 1980

Spectra of Cayley graphs

scientific article published in 1979

Paulina is supported by:

About Paulina

Help