|
gptkbp:instanceOf
|
gptkb:mathematician
|
|
gptkbp:almaMater
|
gptkb:Eötvös_Loránd_University
|
|
gptkbp:awardReceived
|
gptkb:ACM_Fellow
gptkb:Gödel_Prize
gptkb:Hungarian_Academy_of_Sciences
|
|
gptkbp:birthDate
|
1950-07-20
|
|
gptkbp:birthPlace
|
gptkb:Budapest,_Hungary
|
|
gptkbp:citizenship
|
gptkb:Hungary
gptkb:United_States
|
|
gptkbp:doctoralAdvisor
|
gptkb:László_Lovász
|
|
gptkbp:doctoralStudent
|
gptkb:Vera_T._Sós
gptkb:Éva_Tardos
gptkb:László_Pyber
gptkb:Shlomo_Hoory
|
|
gptkbp:field
|
gptkb:mathematics
theoretical computer science
|
|
gptkbp:fullName
|
gptkb:László_Babai
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Babai
|
|
gptkbp:knownFor
|
gptkb:algorithmic_graph_theory
gptkb:graph_isomorphism_problem
gptkb:interactive_proof_systems
group theory
|
|
gptkbp:memberOf
|
gptkb:American_Academy_of_Arts_and_Sciences
gptkb:Hungarian_Academy_of_Sciences
|
|
gptkbp:nationality
|
Hungarian
|
|
gptkbp:notableWork
|
quasipolynomial time algorithm for graph isomorphism
|
|
gptkbp:occupation
|
gptkb:professor
|
|
gptkbp:residence
|
gptkb:Chicago,_Illinois,_USA
|
|
gptkbp:website
|
https://people.cs.uchicago.edu/~laci/
|
|
gptkbp:workInstitution
|
gptkb:University_of_Chicago
|
|
gptkbp:bfsParent
|
gptkb:Anna_Babai
gptkb:Kharkiv_Raion
gptkb:Acacius_of_Seleucia-Ctesiphon
|
|
gptkbp:bfsLayer
|
6
|