László Babai

On Lovász’ lattice reduction and the nearest lattice point problem

László Babai · COMBINATORICA · 1986 · 930 citations

Computing, Computer Science, Mathematics +10

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

Noga Alon, László Babai, Alon Itai · Journal of Algorithms · 1986 · 842 citations

Computing, Computer Science, Mathematics +13

Trading group theory for randomness

László Babai · 1985 · 782 citations

Natural Sciences, Mathematics, Combinatorics +8

Checking computations in polylogarithmic time

László Babai, Lance Fortnow, Leonid A. Levin et al. · 1991 · 620 citations · Full text

Computing, Computer Science, Mathematics +6

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

László Babai, Shlomo Moran · Journal of Computer and System Sciences · 1988 · 596 citations

Computing, Computer Science, Mathematics +16