Opening book details…
Can I read Combinatorial Optimization. Theory and Algorithms [6th ed.] on EtoBox?
Combinatorial Optimization. Theory and Algorithms [6th ed.] by Bernhard Korte, Jens Vygen is a nonfiction available to read on EtoBox.
What is Combinatorial Optimization. Theory and Algorithms [6th ed.] about?
This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4 ɛ)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues to represent the state of the art of combinatorial optimization.
Who reads Combinatorial Optimization. Theory and Algorithms [6th ed.]?
It is typically read by self-directed learners exploring a subject in depth.
Common subject areas: history, science, philosophy, social sciences.
- Author
- Bernhard Korte, Jens Vygen
- Publisher
- Springer Berlin Heidelberg : Imprint : Springer
- Published
- 2018
- Language
- EN
- ISBN
- 9783662560389
- Category
- nonfiction
- Subjects
- Mathematics, Computer Science, Business
Other editions & translations
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics Book 21) (2008)
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics Book 21) (2012)
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics) (2002)
- Combinatorial Optimization, Theory and Algoryhtms (2002)
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics Book 21) (2007)
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics Book 21) (2018)
- Combinatorial Optimization Theory and Algorithms 3rd ed B Korte J Vygen Springer (2002)
- Combinatorial Optimization : Theory and Algorithms (2000)
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics) (2006)
- Combinatorial Optimization: Theory and Algorithms, Third Edition (2005)
- Combinatorial Optimization Theory and Algorithms 3rd ed B Korte J Vygen Springer (2006)
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics) (2005)
More by Bernhard Korte, Jens Vygen
Browse all works by Bernhard Korte, Jens Vygen
Similar books
- Geometric Algorithms and Combinatorial Optimization — Martin Grötschel, László Lovász, Alexander Schrijver (auth.) (1988)
- Handbook of Graph Theory, Combinatorial Optimization, and Algorithms — Krishnaiyan “KT” Thulasiraman , Subramanian Arumugam , Andreas Brandstädt , Takao Nishizeki (2016)
- Combinatorial Optimization: Algorithms and Complexity 1 — Christos H. Papadimitriou, Kenneth Steiglitz (1998)
- Bioinspired Computation in Combinatorial Optimization: Algorithms and Their Computational Complexity (Natural Computing Series) — Carsten Witt Frank Neumann (2010)
- Combinatorial Optimization and Graph Algorithms : Communications of NII Shonan Meetings — Takuro Fukunaga,Ken-ichi Kawarabayashi (2017)
- Combinatorial and Global Optimization — R.E. Burkard, Panos M. Pardalos, Athanasios Migdalas, Rainer E. (2002)