Concepedia

János Komlós

JK

57

Publications

7.5K

Citations

38

H-Index

1967

Active since

Affiliations

Hungarian Academy of Sciences(Current)

Rutgers, The State University of New Jersey

University of California San Diego

Rutgers Sexual and Reproductive Health and Rights

IBM (United States)

János Komlós is an author at Hungarian Academy of Sciences specializing in engineering, graph theory, and discrete mathematics.

Top concepts

EngineeringDiscrete MathematicsGraph TheoryCombinatorial OptimizationComputer ScienceComputational ComplexityNetwork AnalysisProbabilityMathematical ProgrammingEducation

Publications per year

1967–2017

57

Publications

57

Storing a Sparse Table with <i>0</i> (1) Worst Case Access Time

Michael L. Fredman, János Komlós, Endre Szemerédi · Journal of the ACM · 1984 · 753 citations · Full text

An 0(n log n) sorting network

Miklós Ajtai, János Komlós, Endre Szemerédi · 1983 · 665 citations

Circuit Complexity, Directed Graph, Engineering +15

The eigenvalues of random symmetric matrices

Zoltán Füredi, János Komlós · COMBINATORICA · 1981 · 651 citations

Spectral Theory, Engineering, Random Symmetric Matrices +5

Sorting inc logn parallel steps

Miklós Ajtai, János Komlós, Endre Szemerédi · COMBINATORICA · 1983 · 510 citations

Computational Science, Engineering, Parallel Complexity Theory +8

Szemeredi''s Regularity Lemma and its applications in graph theory

János Komlós, Miklós Simonovits · 1995 · 461 citations

Graph Theory, New Variants, Random Graph +9

Rows per page

1–5 of 57