Graphs, Networks and Algorithms
Combinatorial optimization, along with graph algorithms and complexity theory, is a thriving topic among researchers. This well-written book includes a thorough treatment of algorithms and a presentation of the most prominent problems in the subject, among them the "traveling salesman problem." It contains enlightening exercises with clear hints, and an impressive list of references which provides guidance for further reading.
1117265122
Graphs, Networks and Algorithms
Combinatorial optimization, along with graph algorithms and complexity theory, is a thriving topic among researchers. This well-written book includes a thorough treatment of algorithms and a presentation of the most prominent problems in the subject, among them the "traveling salesman problem." It contains enlightening exercises with clear hints, and an impressive list of references which provides guidance for further reading.
69.99 In Stock
Graphs, Networks and Algorithms

Graphs, Networks and Algorithms

by Dieter Jungnickel
Graphs, Networks and Algorithms

Graphs, Networks and Algorithms

by Dieter Jungnickel

eBook4th ed. 2013 (4th ed. 2013)

$69.99 

Available on Compatible NOOK devices, the free NOOK App and in My Digital Library.
WANT A NOOK?  Explore Now

Related collections and offers


Overview

Combinatorial optimization, along with graph algorithms and complexity theory, is a thriving topic among researchers. This well-written book includes a thorough treatment of algorithms and a presentation of the most prominent problems in the subject, among them the "traveling salesman problem." It contains enlightening exercises with clear hints, and an impressive list of references which provides guidance for further reading.

Product Details

ISBN-13: 9783642322785
Publisher: Springer-Verlag New York, LLC
Publication date: 11/08/2012
Series: Algorithms and Computation in Mathematics
Sold by: Barnes & Noble
Format: eBook
File size: 8 MB

About the Author

Dieter Jungnickel is an internationally known mathematician working in the field of applied algebra, coding theory, design theory, finite geometry, codes and designs and combinatorial optimization.

He has published several well-known books, including “Optimization Methods”, “Finite Fields”, “Coding Theory” and “Graphs, Networks and Algorithms”, some of which have  been published both in English and German.

Table of Contents

Prefaces.- Basic Graph Theory.- Algorithms and Complexity.- Shortest Paths.- Spanning Trees.- The Greedy Algorithm.- Flows.- Combinatorial Applications.- Connectivity and Depth First Search.- Colorings.- Circulations.- The Network Simplex Algorithm.- Synthesis of Networks.- Matchings.- Weighted Matchings.- A Hard Problem: The TSP.- Appendix A: Some NP-Complete Problems.- Appendix B: Solutions.- Appendix C: List of Symbols.- References.- Index.

From the B&N Reads Blog

Customer Reviews