Guide to Graph Algorithms

Sequential, Parallel and Distributed

  • K Erciyes

Part of the Texts in Computer Science book series (TCS)

Table of contents

  1. Front Matter
    Pages i-xviii
  2. K. Erciyes
    Pages 1-11
  3. Fundamentals

    1. Front Matter
      Pages 13-13
    2. K. Erciyes
      Pages 15-35
    3. K. Erciyes
      Pages 37-76
    4. K. Erciyes
      Pages 77-115
    5. K. Erciyes
      Pages 117-136
  4. Basic Graph Algorithms

    1. Front Matter
      Pages 137-137
    2. K. Erciyes
      Pages 139-175
    3. K. Erciyes
      Pages 177-219
    4. K. Erciyes
      Pages 221-262
    5. K. Erciyes
      Pages 263-303
    6. K. Erciyes
      Pages 337-365
  5. Advanced Topics

    1. Front Matter
      Pages 367-367
    2. K. Erciyes
      Pages 369-393
    3. K. Erciyes
      Pages 395-416
    4. K. Erciyes
      Pages 417-442
    5. K. Erciyes
      Pages 443-451
  6. Back Matter
    Pages 453-471

About this book


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 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
  • Provides additional supporting material at an accompanying website

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.

Dr. K. Erciyes is an emeritus professor of computer engineering at Ege University, Turkey. His other publications include the Springer titles Distributed Graph Algorithms for Computer Networks and Distributed and Sequential Algorithms for Bioinformatics.


Graph Algorithms Analysis of Graphs Parallel Graph Algorithms Distributed Graph Algorithms Network Algorithms

Authors and affiliations

  • K Erciyes
    • 1
  1. 1.International Computer InstituteEge UniversityIzmirTurkey

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing AG, part of Springer Nature 2018
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-73234-3
  • Online ISBN 978-3-319-73235-0
  • Series Print ISSN 1868-0941
  • Series Online ISSN 1868-095X
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment