Offre spéciale sur les Précis de droit Stämpfli : Jusqu’à fin novembre, profitez d’un rabais de 20% sur les manuels d’enseignement et les livres pour la pratique suivants.
Thèmes principaux
Publications
Services
Auteurs
Éditions
Shop
LEXIA
Revues
Livres spécialisésLOKISemaphor
Logo
DE | FR
cover

Graphs, Networks and Algorithms

Livre (broché)89.00 CHF
livrable dans env. 20-45 jours

Contenu

From the reviews of the previous editions

".... The book is a first class textbook and seems to be indispensable for everybody who has to teach combinatorial optimization. It is very helpful for students, teachers, and researchers in this area. The author finds a striking synthesis of nice and interesting mathematical results and practical applications. ... the author pays much attention to the inclusion of well-chosen exercises. The reader does not remain helpless; solutions or at least hints are given in the appendix. Except for some small basic mathematical and algorithmic knowledge the book is self-contained. ..." K.Engel, Mathematical Reviews 2002

The substantial development effort of this text, involving multiple editions and trailing in the context of various workshops, university courses and seminar series, clearly shows through in this new edition with its clear writing, good organisation, comprehensive coverage of essential theory, and well-chosen applications. The proofs of important results and the representation of key algorithms in a Pascal-like notation allow this book to be used in a high-level undergraduate or low-level graduate course on graph theory, combinatorial optimization or computer science algorithms. The well-worked solutions to exercises are a real bonus for self study by students. The book is highly recommended. P .B. Gibbons, Zentralblatt für Mathematik 2005

Once again, the new edition has been thoroughly revised. In particular, some further material has been added: more on NP-completeness (especially on dominating sets), a section on the Gallai-Edmonds structure theory for matchings, and about a dozen additional exercises – as always, with solutions. Moreover, the section on the 1-factor theorem has been completely rewritten: it now presents a short direct proof forthe more general Berge-Tutte formula. Several recent research developments are discussed and quite a few references have been added.

Informations bibliographiques

décembre 2014, 676 Pages, Algorithms and Computation in Mathematics, Anglais
Springer Nature EN
978-3-642-43664-2

Sommaire

Mots-clés

Autres titres de la collection: Algorithms and Computation in Mathematics

Afficher tout
Principles of Nonlinear Filtering Theory
Springer International Publishing, 2025
978-3-031-77683-0
env. 89.00 CHF
disponible dès janvier 2025
The Computer Algebra System OSCAR
Algorithms and Examples
Springer International Publishing, 2025
978-3-031-62126-0
env. 168.00 CHF
disponible dès janvier 2025
Triangulations
Structures for Algorithms and Applications
Springer Nature EN, 2016
978-3-662-50241-9
109.00 CHF
livrable dans env. 20-45 jours
Error-Correcting Linear Codes
Classification by Isometry and Applications
Springer Nature EN, 2014
978-3-642-42181-5
110.00 CHF
livrable dans env. 20-45 jours
Classification Algorithms for Codes and Designs
Springer Nature EN, 2014
978-3-642-43250-7
158.00 CHF
livrable dans env. 20-45 jours
Involution
The Formal Theory of Differential Equations and its Applications in Computer Algebra
Springer Nature EN, 2012
978-3-642-26135-0
189.00 CHF
livrable dans env. 20-45 jours
Computations in Algebraic Geometry with Macaulay 2
Springer Nature EN, 2011
978-3-642-07592-6
69.00 CHF
livrable dans env. 20-45 jours
Symbolic Asymptotics
Springer Nature EN, 2010
978-3-642-05925-4
134.00 CHF
livrable dans env. 20-45 jours
Discovering Mathematics with Magma
Reducing the Abstract to the Concrete
Springer Nature EN, 2010
978-3-642-07231-4
135.00 CHF
livrable dans env. 20-45 jours
Graphs, Networks and Algorithms
Springer Nature EN, 2010
978-3-642-09186-5
104.00 CHF
livrable dans env. 20-45 jours
Algorithmic Topology and Classification of 3-Manifolds
Springer Nature EN, 2010
978-3-642-07960-3
103.00 CHF
livrable dans env. 20-45 jours

Autres titres sur ce thème

Refugees Welcome!
Integration durch Soziale Arbeit?
Springer Fachmedien Wiesbaden GmbH, 2031
978-3-658-20440-2
env. 40.50 CHF
disponible dès février 2031
Principal Component and Correspondence Analyses Using R
Springer Nature EN, 2028
978-3-319-09255-3
env. 69.00 CHF
disponible dès septembre 2028
Habermas and Feminism
Critical Reflections on Normativity
Springer Nature EN, 3000
978-3-319-33764-7
env. 123.00 CHF
disponible dès juin 3000
Volcano Deformation
New Geodetic Monitoring Techniques
Springer Nature EN, 2031
978-3-642-51763-1
env. 188.00 CHF
disponible dès janvier 2031
Material Flow Management
Systems, Technology and Finance for a Sustainable Future
Springer Nature EN, 3000
978-3-540-36015-5
env. 146.00 CHF
disponible dès octobre 3000
Advanced Imaging of the Foot and Ankle
Springer Nature EN, 2031
978-1-4614-0096-7
env. 123.00 CHF
disponible dès juin 2031
Constrained Markov Sequence Generation
Applications to Music and Text
Springer Nature EN, 2099
978-3-319-43496-4
env. 78.00 CHF
disponible dès décembre 2099
Spaces of Action and the Rights of Students in Chinese Universities
Springer Nature ENHigher Education Press, 3000
978-3-662-47168-5
env. 168.00 CHF
disponible dès août 3000
Coherence-Targeted Text Summarization
Springer Nature ENTongji University Press, 2051
978-981-10-7943-6
env. 116.00 CHF
disponible dès janvier 2051
MAAXIMUS - More Affordable Aircraft through Extended, Integrated and Mature ...
Springer Nature EN, 3000
978-3-319-48949-0
env. 294.00 CHF
disponible dès juin 3000