Guide to graph algorithms sequential, parallel and distributed K. Erciyes

Format:

Book

Author/Creator:

Erciyes, K., author.

Series:

Texts in computer science

Texts in computer science 1868-095X

Language:

English

Subjects (All):

Graph algorithms.

Physical Description:

1 online resource

Edition:

Second edition

Place of Publication:

Cham, Switzerland Springer [2026]

Summary:

"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"-- Springer Nature Link

Contents:

Introduction to graphs

Graph algorithms

Parallel graph algorithms

Distributed graph algorithms

Trees and graph traversals

Weighted graphs

Connectivity

Matching

Independence, domination, and vertex cover

Coloring

Algebraic and dynamic graph algorithms

Analysis of large graphs

Complex networks

Advanced graph structures and algorithms

Graph machine learning

Notes:

Includes bibliographical references and index

Online resource; title from PDF title page (Springer Nature Link, viewed May 28, 2026)

Other Format:

Print version Erciyes, K. Guide to graph algorithms

ISBN:

9783032052940

3032052947

OCLC:

1592778829

Access Restriction:

Restricted for use by site license