László "Laci" Babai (born July 20, 1950, in Budapest) is a Hungarian professor of computer science and mathematics at the University of Chicago. His research...

unsolved problems in mathematics) Babai's problem is a problem in algebraic graph theory first proposed in 1979 by László Babai. Let G {\displaystyle G} be...

field. László Babai (b. 1950), Hungarian-born American mathematician and computer scientist László Lovász (b. 1948), Hungarian mathematician László Fejes...

Babai is a surname. Notable people with the surname include: Béla Babai (1914–1997), Romani musician and interpreter László Babai (born 1950), Hungarian...

complexity theory) by two independent groups of researchers. One approach, by László Babai, who published "Trading group theory for randomness", defined the Arthur–Merlin...

recognition it is known as the exact graph matching. In November 2015, László Babai announced a quasi-polynomial time algorithm for all graphs, that is,...

doi:10.1145/800061.808746. Babai, László (June 23, 2019), Canonical Form for Graphs in Quasipolynomial Time Babai, László (1977), On the Isomorphism Problem...

Hamiltonian path. Originally László Lovász stated the problem in the opposite way, but this version became standard. In 1996, László Babai published a conjecture...

by the Department of Computer Science of the University of Chicago. The editor-in-chief is László Babai (University of Chicago). Official website v t e...

polynomial hierarchy collapses to a finite level. In November 2015, László Babai, a mathematician and computer scientist at the University of Chicago...