Guide to Graph Algorithms Sequential, Parallel and Distributed /

• Main Author: Erciyes, K. (Author, http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Edition: 1st ed. 2018.
• Series: Texts in Computer Science,
• Subjects: Algorithms.; Computer science-Mathematics.; Algorithm Analysis and Problem Complexity.; Discrete Mathematics in Computer Science.

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...

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.