Get your next eBook for only 9.99! Stock up on Springer Protocols! Available through Aug 17, 2018.

Texts in Computer Science

Guide to Graph Algorithms

Sequential, Parallel and Distributed

Authors: Erciyes, K

  • 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
see more benefits

Buy this book

eBook 55,92 €
price for Spain (gross)
  • ISBN 978-3-319-73235-0
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 69,67 €
price for Spain (gross)
  • ISBN 978-3-319-73234-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

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.

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

    Erciyes, K.

    Pages 1-11

  • Introduction to Graphs

    Erciyes, K.

    Pages 15-35

  • Graph Algorithms

    Erciyes, K.

    Pages 37-76

  • Parallel Graph Algorithms

    Erciyes, K.

    Pages 77-115

  • Distributed Graph Algorithms

    Erciyes, K.

    Pages 117-136

Buy this book

eBook 55,92 €
price for Spain (gross)
  • ISBN 978-3-319-73235-0
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 69,67 €
price for Spain (gross)
  • ISBN 978-3-319-73234-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Guide to Graph Algorithms
Book Subtitle
Sequential, Parallel and Distributed
Authors
Series Title
Texts in Computer Science
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG, part of Springer Nature
eBook ISBN
978-3-319-73235-0
DOI
10.1007/978-3-319-73235-0
Hardcover ISBN
978-3-319-73234-3
Series ISSN
1868-0941
Edition Number
1
Number of Pages
XVIII, 471
Number of Illustrations and Tables
246 b/w illustrations, 1 illustrations in colour
Topics