Concepedia

Martin Grötschel

MG

Statistics

Publications

60

Citations

7.7K

H-Index

37

Active since

1975

Affiliations

Zuse Institute Berlin(Current)

University of Augsburg

University of Bonn

Augsburg University

University of Waterloo

Martin Grötschel is an author at Zuse Institute Berlin specializing in combinatorial optimization, computer science, and optimization.

Publications per year

1975–2013

60

Publications

60

The ellipsoid method and its consequences in combinatorial optimization

Martin Grötschel, László Lovász, Alexander Schrijver · COMBINATORICA · 1981 · 2K citations

Natural Sciences, Mathematics, Algorithms +8

An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design

Francisco Barahona, Martin Grötschel, Michael Jünger et al. · Operations Research · 1988 · 509 citations

Engineering, Computer Science, Electrical Engineering +17

Geometric Algorithms and Combinatorial Optimization

Janny Leung, Martin Grötschel, László Lovász et al. · Journal of the Operational Research Society · 1989 · 450 citations

Natural Sciences, Mathematics, Algorithms +11

A Cutting Plane Algorithm for the Linear Ordering Problem

Martin Grötschel, Michael Jünger, Gerhard Reinelt · Operations Research · 1984 · 323 citations

Natural Sciences, Computer Science, Algorithms +11

A cutting plane algorithm for a clustering problem

Martin Grötschel, Yoshiko Wakabayashi · Mathematical Programming · 1989 · 314 citations · Full text

Computing, Computer Science, Algorithms +6

1–5 of 60