Research any topic before you write.

Find related topics. | Discover entities. | See connections. | Build a topical map.

László Babai

László "Laci" Babai (born July 20, 1950, in Budapest) is a Hungarian-American professor of computer science and mathematics at the University of Chicago. His research focuses on computational complexity theory, algorithms, combinatorics, and finite groups, with an emphasis on the interactions between these fields.

Works & Science

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Research this topic

Explore the main themes, entities and connections around László Babai. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

Key facts & relationships

High-confidence facts extracted from structured source data. Use them as anchors for further research.

Alma mater
Hungarian Academy of Sciences
Awards
Gödel Prize (1993) Knuth Prize (2015) Dijkstra Prize (2016)
Born
(1950-07-20) July 20, 1950 (age 76) Budapest, Hungary
Citizenship
Hungary · United States
Doctoral advisor
Pál Turán Vera T. Sós
Doctoral students
Mario Szegedy Gábor Tardos Péter Pál Pálfy Barry Guiduli

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

Life

Work

Honors

Sources

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

László Babai

Nodes45
Edges44
Triples35
Avg. degree1.96
Density0.044444
Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

László Babai

Top relations

related to Sources · 24
László Babai → Adrian Cho, Background, ChicagoMathematician, Dick Lipton, Division, Graph Isomorphism, Graph Isomorphism Algorithm, Ken Regan, KWRegan, Little More, Math, Nov, November, Physical Sciences, Posted, Professor László Babai's, Programming, Published, RJLipton, Science AAAS NewsA Quasipolynomial
Citizenship · 2
László Babai → Hungary, United States
related to External links · 2
László Babai → DBLP, Personal
Alma mater · 1
László Babai → Hungarian Academy of Sciences
Awards · 1
László Babai → Gödel Prize (1993) Knuth Prize (2015) Dijkstra Prize (2016)
Born · 1
László Babai → (1950-07-20) July 20, 1950 (age 76) Budapest, Hungary
Doctoral advisor · 1
László Babai → Pál Turán Vera T. Sós
Doctoral students · 1
László Babai → Mario Szegedy Gábor Tardos Péter Pál Pálfy Barry Guiduli
Fields · 1
László Babai → Computer Science, Mathematics
Workplaces · 1
László Babai → University of Chicago

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

babai graph isomorphism university 2015 science mathematics chicago budapest time sciences algorithm theory quasipolynomial academy prize computer pál lászló professor

Entity relationships Subject–Predicate–Object triples

SubjectPredicateObjectConfidenceSrc
László BabaiAlma materHungarian Academy of Sciences1.00infobox
László BabaiAwardsGödel Prize (1993) Knuth Prize (2015) Dijkstra Prize (2016)1.00infobox
László BabaiBorn(1950-07-20) July 20, 1950 (age 76) Budapest, Hungary1.00infobox
László BabaiCitizenshipHungary1.00infobox
László BabaiCitizenshipUnited States1.00infobox
László BabaiDoctoral advisorPál Turán Vera T. Sós1.00infobox
László BabaiDoctoral studentsMario Szegedy Gábor Tardos Péter Pál Pálfy Barry Guiduli1.00infobox
László BabaiFieldsComputer Science, Mathematics1.00infobox
László BabaiWorkplacesUniversity of Chicago1.00infobox
László Babairelated to External linksPersonal0.60section
László Babairelated to External linksDBLP0.60section
László Babairelated to SourcesProfessor László Babai's0.60section

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

    Connections between topic areas Semantic bridges

    Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

    Min side: 3
    For writers, content strategists, SEOs, marketers and creators — from quick topic research to advanced semantic analysis.