Cover Image

Guide to graph algorithms : sequential, parallel and distributed /

Show other versions (1)

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

Full description

Bibliographic Details
Main Author: Erciyes, K. (Author)
Format: eBook
Language:English
Published: Cham : Springer, 2026.
Edition:Second edition.
Series:Texts in computer science,
Subjects:
Graph algorithms.
Algorithmes de graphes.
Graph algorithms
Electronic books.
Table of Contents:
  • 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.