Guide to Graph Algorithms
Sequential, Parallel and Distributed
Authors: Erciyes, K
Free Preview Presents detailed coverage of sequential graph algorithms, together with some sample parallel and distributed graph algorithm design methods
 Provides a comparative analysis of the three methods of sequential, parallel and distributed graph algorithms
 Describes techniques for conversion between the different methods
Buy this book
 About this Textbook

This clearly structured textbook/reference presents a detailed and comprehensive review of the fundamental principles of sequential graph algorithms, approaches for NPhard 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.
 About the authors

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.
 Table of contents (15 chapters)


Introduction
Pages 111

Introduction to Graphs
Pages 1535

Graph Algorithms
Pages 3776

Parallel Graph Algorithms
Pages 77115

Distributed Graph Algorithms
Pages 117136

Table of contents (15 chapters)
Buy this book
Services for this Book
Recommended for you
Bibliographic Information
 Bibliographic Information

 Book Title
 Guide to Graph Algorithms
 Book Subtitle
 Sequential, Parallel and Distributed
 Authors

 K Erciyes
 Series Title
 Texts in Computer Science
 Copyright
 2018
 Publisher
 Springer International Publishing
 Copyright Holder
 Springer International Publishing AG, part of Springer Nature
 eBook ISBN
 9783319732350
 DOI
 10.1007/9783319732350
 Hardcover ISBN
 9783319732343
 Series ISSN
 18680941
 Edition Number
 1
 Number of Pages
 XVIII, 471
 Number of Illustrations
 246 b/w illustrations, 1 illustrations in colour
 Topics