Graphs, networks, and algorithms /

Bibliographic Details
Main Author: Jungnickel, D.
Format: Printed Book
Language:English
German
Published: New York: Springer, 2013.
Edition:Fourth edition.
Series:Algorithms and computation in mathematics, 5
Subjects:
Combinatorial optimization.
Graph theory.
Table of Contents:
  • 1. Basic graph theory
  • 2. Algorithms and complexity
  • 3. Shortest paths
  • 4. Spanning trees
  • 5. The greedy algorithm
  • 6. Flows
  • 7. Combinatorial applications
  • 8. Connectivity and depth first search
  • 9. Colorings
  • 10. Circulations
  • 11. The network simplex algorithm
  • 12. Synthesis of networks
  • 13. Matchings
  • 14. Weighted matchings
  • 15. A hard problem: the TSP
  • Appendix A. Some NP-complete problems
  • Appendix B. Solutions
  • Appendix C. List of symbols.

Similar Items