Combinatorial Optimization: Theory and Algorithms - Bernhard Korte,Jens Vygen
-30% ar kodu BOOKS
Piegāde 17-23 darba dienu laikā
30 dienu atgriešanas politika
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, app ... Pilns apraksts
Jums varētu patikt arī
TOP
Unreasonable Hospitality: The Remarkable Power of Giving People More Than They Expect
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Never Split the Difference: Negotiating as if Your Life Depended on It
-30% ar kodu BOOKS
Noliktavā
TOP
The 7 Habits of Highly Effective People. 30th Anniversary Edition: Powerful Lessons in Personal Change
Jim Collins, Sean Covey, Stephen R. Covey
-30% ar kodu BOOKS
Noliktavā
TOP
Radical Candor: Be a Kick-Ass Boss Without Losing Your Humanity
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
The Psychology of Money: Timeless Lessons on Wealth, Greed, and Happiness
-30% ar kodu BOOKS
Noliktavā
TOP
The Infinity Machine: Demis Hassabis, DeepMind, and the Quest for Superintelligence
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Legacy: What The All Blacks Can Teach Us About The Business Of Life
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Atomic Habits: An Easy & Proven Way to Build Good Habits & Break Bad Ones
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Vienna: How the City of Ideas Created the Modern World
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
1873: The Rothschilds, the First Great Depression, and the Making of the Modern World
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
E-Myth Revisited: Why Most Small Businesses Don't Work and What to Do About It
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
The Lean Startup: How Today's Entrepreneurs Use Continuous Innovation to Create Radically Successful Businesses
-30% ar kodu BOOKS
Noliktavā
TOP
Radical Candor: Be a Kick-Ass Boss Without Losing Your Humanity
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Influence: The Psychology of Persuasion
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Co-Intelligence: Living and Working with AI
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
The First 90 Days: Proven Straegies for Getting up to Speed faster and smarter
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Surrounded by Idiots Revised & Expanded Edition: The Four Types of Human Behavior and How to Effectively Communicate with Each in Business (and in Life)
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
The Common Good Economy: A New Compass
-30% ar kodu BOOKS
Piegādātāja noliktavā
Aprašymas
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 torepresent the state of the art of combinatorial optimization.
Vairāk informācijas
| Autors | Bernhard Korte, Jens Vygen |
|---|---|
| Izdevējs | Springer Berlin Heidelberg |
| Series | Algorithms and Combinatorics |
| Izlaides gads | 2018 |
| Vāka tips | Cietais vāks |
| EAN | 9783662560389 |