scientific article; zbMATH DE number 2202358
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph algorithms (graph-theoretic aspects) (05C85) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Programming involving graphs or networks (90C35)
This book covers graph-theoretic concepts, graph algorithms, and network optimization, and is intended for students of mathematics, computer science and economics at the Bachelor's and Master's level. It contains many recent results which are not yet covered by other textbooks. The book, which is clearly written, comes with many figures, exercises, and solutions. On the accompanying website additional material can be downloaded, including JAVA applets of some graph algorithms. From the table of contents: 1. Introduction. 2. Basic notions. 3. Paths, cycles, and connectivity. 4. Colourings and coverings. 5. Transitive closures and irreducible kernels. 6. Trees, forests, and matroids. 7. Search strategies. 8. Shortest paths. 9. Network flows. 10. Matchings. 11. Network design and routing. 12. Planar graphs. 13. Graph transformations.
- Algorithms in graph theory and their use for solving problems in architectural design
- Graphs, networks and algorithms. Transl. from the 3rd German edition by Tilla Schade
- Graphs, networks and algorithms. Based on the translation of the 3rd German edition by Tilla Schade in collaboration with the author
- Graphs, algorithms, and optimization
- On the discovery of graphs and graph algorithms
- Graph algorithms. Edited by Guy Even. With a foreword by Richard M. Karp
- scientific article; zbMATH DE number 434909 (Why is no real title available?)
- Evacuation modeling: a case study on linear and nonlinear network flow models
- Graphs and graph algorithms
- scientific article; zbMATH DE number 4043857 (Why is no real title available?)
- scientific article; zbMATH DE number 49665 (Why is no real title available?)
- scientific article; zbMATH DE number 52226 (Why is no real title available?)
- scientific article; zbMATH DE number 53191 (Why is no real title available?)
- scientific article; zbMATH DE number 53892 (Why is no real title available?)
- scientific article; zbMATH DE number 3503127 (Why is no real title available?)
- Basic concepts in graph theory and algorithms
- scientific article; zbMATH DE number 777378 (Why is no real title available?)
- Graphs and networks
- Graph optimization and network optimization
- Graphs and networks. Theory and basic algorithms
- Chapter 2. Fundamentals
- Three and higher dimensional autonomous formations: rigidity, persistence and structural persistence
- Graphs, networks and algorithms
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5314567)
