Combinatorial Optimization

Combinatorial Optimization

Bernhard Korte / Jens Vygen

88,52 €
IVA incluido
Disponible
Editorial:
Springer Nature B.V.
Año de edición:
2019
ISBN:
9783662585665
88,52 €
IVA incluido
Disponible

Selecciona una librería:

  • Librería Samer Atenea
  • Librería Aciertas (Toledo)
  • Kálamo Books
  • Librería Perelló (Valencia)
  • Librería Elías (Asturias)
  • Donde los libros
  • Librería Kolima (Madrid)
  • Librería Proteo (Málaga)
Sobre IBD

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.

Artículos relacionados

  • Final Exam Review
    A. A. Frempong / AAFrempong
    Final Exam Review: Calculus 1 & 2 covers the following topics: a note to the student in preparing for exams; differentiation and integration of functions using a guided and an analytical approach. All the normally difficult to understand topics have been made easy to understand, apply and remember. The topics include continuity, limits of functions; proofs; differentiation of f...
    Disponible

    56,42 €

  • The Calculus Gallery
    William Dunham
    More than three centuries after its creation, calculus remains a dazzling intellectual achievement and the gateway to higher mathematics. This book charts its growth and development by sampling from the work of some of its foremost practitioners, beginning with Isaac Newton and Gottfried Wilhelm Leibniz in the late seventeenth century and continuing to Henri Lebesgue at the daw...
    Disponible

    26,61 €

  • Calculus Reordered
    David M. Bressoud
    A look at how calculus has evolved over hundreds of years and why calculus pedagogy needs to changeCalculus Reordered tells the remarkable story of how calculus grew over centuries into the subject we know today. David Bressoud explains why calculus is credited to seventeenth-century figures Isaac Newton and Gottfried Leibniz, how it was shaped by Italian philosophers such as G...
    Disponible

    28,04 €

  • Fréchet Differentiability of Lipschitz Functions and Porous Sets in Banach Spaces
    David Preiss / Jaroslav Tišer / Joram Lindenstrauss
    This book makes a significant inroad into the unexpectedly difficult question of existence of Fréchet derivatives of Lipschitz maps of Banach spaces into higher dimensional spaces. Because the question turns out to be closely related to porous sets in Banach spaces, it provides a bridge between descriptive set theory and the classical topic of existence of derivatives of vector...
    Disponible

    136,24 €

  • Euclid in the Rainforest
    Joseph Mazur
    ...
    Disponible

    25,58 €

  • PRIMER ON SMOOTH MANIFOLDS, A
    LUCA VITAGLIANO / VITAGLIANO LUCA
    Differential Geometry is one of the major branches of current Mathematics, and it is an unavoidable language in modern Physics. The main characters in Differential Geometry are smooth manifolds: a class of geometric objects that locally behave like the standard Euclidean space.The book provides a first introduction to smooth manifolds, aimed at undergraduate students in Mathema...

Otros libros del autor

  • Combinatorial Optimization
    Bernhard Korte / Jens Vygen
    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, ...
  • Ottimizzazione Combinatoria
    Bernhard Korte / Jens Vygen
    ...
    Disponible

    82,76 €

  • Combinatorial Optimization
    Bernhard Korte / Jens Vygen
    Graphs.- Linear Programming.- Linear Programming Algorithms.- Integer Programming.- Spanning Trees and Arborescences.- Shortest Paths.- Network Flows.- Minimum Cost Flows.- Maximum Matchings.- Weighted Matching.- b-Matchings and T-Joins.- Matroids.- Generalizations of Matroids.- NP-Completeness.- Approximation Algorithms.- The Knapsack Problem.- Bin-Packing.- Multicommodity Flo...
    Disponible

    119,93 €