Guide to Graph Algorithms Sequential, Parallel and Distributed
This clearly structured textbook/reference presents a detailed and comprehensive review of the fundamental principles of sequential graph algorithms, approaches for NP-hard graph problems, and approximation algorithms and heuristics for such problems. The work also provides a comparative analysis of...
| Main Author: | |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Cham
Springer International Publishing
2018, 2018
|
| Edition: | 1st ed. 2018 |
| Series: | Texts in Computer Science
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- Introduction
- Part I: Fundamentals
- Introduction to Graphs
- Graph Algorithms
- Parallel Graph Algorithms
- Distributed Graph Algorithms
- Part II: Basic Graph Algorithms
- Trees and Graph Traversals
- Weighted Graphs
- Connectivity
- Matching
- Independence, Domination and Vertex Cover
- Coloring
- Part III: Advanced Topics
- Algebraic and Dynamic Graph Algorithms
- Analysis of Large Graphs
- Complex Networks
- Epilogue
- Appendix A: Pseudocode Conventions
- Appendix B: Linear Algebra Review