|
gptkbp:instanceOf
|
gptkb:person
|
|
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
|
|
gptkbp:citizenship
|
gptkb:Hungary
gptkb:United_States
|
|
gptkbp:doctoralAdvisor
|
gptkb:László_Lovász
|
|
gptkbp:editor
|
gptkb:Theory_of_Computing
gptkb:Combinatorica
gptkb:SIAM_Journal_on_Computing
gptkb:Journal_of_Computer_and_System_Sciences
|
|
gptkbp:employer
|
gptkb:University_of_Chicago
|
|
gptkbp:field
|
gptkb:theoretical_computer_science
gptkb:mathematics
|
|
gptkbp:knownFor
|
gptkb:graph_isomorphism_problem
gptkb:interactive_proof_systems
gptkb:probabilistically_checkable_proofs
group theory
communication complexity
algorithmic group theory
|
|
gptkbp:memberOf
|
gptkb:American_Academy_of_Arts_and_Sciences
gptkb:Hungarian_Academy_of_Sciences
|
|
gptkbp:nationality
|
Hungarian
|
|
gptkbp:notableStudent
|
gptkb:Avi_Wigderson
gptkb:Shafi_Goldwasser
gptkb:Éva_Tardos
gptkb:Russell_Impagliazzo
gptkb:János_Pach
gptkb:Lance_Fortnow
|
|
gptkbp:occupation
|
gptkb:computer_scientist
gptkb:mathematician
|
|
gptkbp:residence
|
gptkb:Chicago
|
|
gptkbp:spouse
|
gptkb:Anna_Babai
|
|
gptkbp:website
|
http://people.cs.uchicago.edu/~laci/
|
|
gptkbp:bfsParent
|
gptkb:Richard_M._Karp
|
|
gptkbp:bfsLayer
|
4
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
László Babai
|