Guide to Graph Algorithms Sequential, Parallel and Distributed /

• Κύριος συγγραφέας: Erciyes, K. (Συγγραφέας, http://id.loc.gov/vocabulary/relators/aut)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Έκδοση: 1st ed. 2018.
• Σειρά: Texts in Computer Science,
• Θέματα: 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...

Πίνακας περιεχομένων:

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