Opening book details…
Can I read Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science) on EtoBox?
Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science) by Christos H. Papadimitriou; Kenneth Steiglitz is a reference work available to read on EtoBox.
What is Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science) about?
Clearly written graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly. 1982 edition.
Who reads Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)?
It is typically read by readers who need quick, reliable lookup and repeat reference.
Common subject areas: reference, language, dictionaries and manuals.
- Author
- Christos H. Papadimitriou; Kenneth Steiglitz
- Publisher
- Dover Publications, Incorporated
- Published
- 2013
- Language
- EN
- ISBN
- 9780486402581
- Category
- reference
- Subjects
- Reference, Mathematics, Stem
- Rating
- 3.98 / 5 (81 ratings)
- Updated
- 2026-03-14
Other editions & translations
- Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science) (1998)
- Combinatorial Optimization : Algorithms and Complexity (1982)
- Discrete Optimization Algorithms: with Pascal Programs (Dover Books on Computer Science) (2013)
- Combinatorial Optimization: Algorithms and Complexity 1 (1998)
- Combinatorial Optimization: Alogrithms and Complexity (1982)
More by Christos H. Papadimitriou; Kenneth Steiglitz
Browse all works by Christos H. Papadimitriou; Kenneth Steiglitz
Similar books
- Discrete Optimization Algorithms: with Pascal Programs (Dover Books on Computer Science) — Syslo, Maciej M., Deo, Narsingh, Kowalik, Janusz S. (2013)
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics Book 21) — Bernhard Korte and Jens Vygen (2018)
- Combinatorial Algorithms: Enlarged Second Edition (Dover Books on Computer Science) — Hu, T. C., Shing, M. T. (2002)
- Geometric Algorithms and Combinatorial Optimization — Martin Gr Tschel, Laszlo Lovasz, Alexander Schrijver (1988)
- Combinatorial Optimization and Graph Algorithms : Communications of NII Shonan Meetings — Takuro Fukunaga,Ken-ichi Kawarabayashi (2017)
- Combinatorial Optimization: Exact and Approximate Algorithms — Trevisan L. (2011)