ENGLISH

Geometric Algorithms and Combinatorial Optimization

By László Lovász , Martin Grotschel , Alexander Schrijver (auth.)

Book information

Publisher
Springer Berlin Heidelberg
Year
1988
ISBN
9783642978838, 9783642978814
Language
english
Format
PDF
Filesize
7 MB (7650285 bytes)
Series
Algorithms and Combinatorics 2
Pages
\373
Time added
2020-08-30 06:11:09
Combinatorics

Description

Front Matter....Pages I-XII Mathematical Preliminaries....Pages 1-20 Complexity, Oracles, and Numerical Computation....Pages 21-45 Algorithmic Aspects of Convex Sets: Formulation of the Problems....Pages 46-63 The Ellipsoid Method....Pages 64-101 Algorithms for Convex Bodies....Pages 102-132 Diophantine Approximation and Basis Reduction....Pages 133-156 Rational Polyhedra....Pages 157-196 Combinatorial Optimization: Some Basic Examples....Pages 197-224 Combinatorial Optimization: A Tour d’Horizon....Pages 225-271 Stable Sets in Graphs....Pages 272-303 Submodular Functions....Pages 304-329 Back Matter....Pages 331-364

Similar books