Concepedia

Miklós Simonovits

MS

46

Publications

3.9K

Citations

31

H-Index

1967

Active since

Affiliations

Hungarian Academy of Sciences(Current)

Eötvös Loránd University

Alfréd Rényi Institute of Mathematics

University of Illinois Urbana-Champaign

University of Memphis

Miklós Simonovits is an author at Hungarian Academy of Sciences specializing in discrete mathematics, graph theory, and combinatorial optimization.

Top concepts

Discrete MathematicsGraph TheoryCombinatorial OptimizationEducationEngineeringNetwork AnalysisMathematical ProgrammingProbabilityApproximation TheoryComputational Geometry

Publications per year

1967–2017

46

Publications

46

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

Random walks in a convex body and an improved volume algorithm

László Lovász, Miklós Simonovits · Random Structures and Algorithms · 1993 · 416 citations

Mathematical Programming, Engineering, Random Walks +15

Cycles of even length in graphs

J. A. Bondy, Miklós Simonovits · Journal of Combinatorial Theory Series B · 1974 · 410 citations

Geometric Graph Theory, Graph Theory, Algebraic Graph Theory +4

Isoperimetric problems for convex bodies and a localization lemma

Ravi Kannan, László Lovász, Miklós Simonovits · Discrete & Computational Geometry · 1995 · 388 citations · Full text

Integral Geometry, Geometric Partial Differential Equation, Geometry +2

Supersaturated graphs and hypergraphs

Paul Erdős, Miklós Simonovits · COMBINATORICA · 1983 · 270 citations

Graph Theory, Algebraic Graph Theory, Education +4

Rows per page

1–5 of 46