Guide to Graph Algorithms
Springer International Publishing (Verlag)
978-3-032-05293-3 (ISBN)
- Noch nicht erschienen - erscheint am 02.02.2026
- Versandkostenfrei
- Auch auf Rechnung
- Artikel merken
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, approximation algorithms and heuristics for such problems and implementation of advanced graph structures in machine learning. The work also provides a comparative analysis of sequential, parallel and distributed graph algorithms including algorithms for big data and an investigation into the conversion principles between the three algorithmic methods.
Topics and features:
- Presents a comprehensive analysis of sequential graph algorithms
- Offers a unifying view by examining the same graph problem from each of the three paradigms of sequential, parallel and distributed algorithms
- Describes methods for the conversion between sequential, parallel and distributed graph algorithms
- Surveys methods for the analysis of large graphs and complex network applications
- Includes full implementation details for the problems presented throughout the text
- Surveys advanced graph structures used in artificial intelligence with code examples
- Reviews graph machine-intelligence methods
This practical guide to the design and analysis of graph algorithms is ideal for advanced and graduate students of computer science, electrical and electronic engineering, and bioinformatics. The material covered will also be of value to any researcher familiar with the basics of discrete mathematics, graph theory and algorithms and machine learning.
Dr. K. Erciyes is professor of computer engineering at Yasar University, Turkey. His other publications include the Springer titles Distributed Graph Algorithms for Computer Networks, Distributed and Sequential Algorithms for Bioinformatics, and Guide to Distributed Algorithms.
Dr. K. Erciyes is professor of computer engineering at Yasar University, Turkey. His other publications include the Springer titles Distributed Graph Algorithms for Computer Networks, Distributed and Sequential Algorithms for Bioinformatics and Guide to Distributed Algorithms.
1. Introduction to Graphs.- 2. Graph Algorithms.- 3. Parallel Graph Algorithms.- 4. Distributed Graph Algorithms.- 5. Trees and Graph Traversals.- 6. Weighted Graphs.- 7. Connectivity.- 8. Matching.- 9. Independence, Domination and Vertex Cover.- 10. Coloring.
| Erscheinungsdatum | 29.11.2025 |
|---|---|
| Reihe/Serie | Texts in Computer Science |
| Zusatzinfo | X, 490 p. 265 illus., 200 illus. in color. |
| Verlagsort | Cham |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Themenwelt | Informatik ► Theorie / Studium ► Algorithmen |
| Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
| Schlagworte | Algorithm analysis and problem complexity • Analysis of Graphs • Distributed Graph Algorithms • Graph Algorithms • network algorithms • Parallel Graph Algorithms |
| ISBN-10 | 3-032-05293-9 / 3032052939 |
| ISBN-13 | 978-3-032-05293-3 / 9783032052933 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
