Guide to Graph Algorithms | Sequential, Parallel and Distributed

K. Erciyes

ISBN 10: 331973234X / ISBN 13: 9783319732343

Published by Springer Nature Switzerland, 2018

About this Item

Guide to Graph Algorithms | Sequential, Parallel and Distributed | K. Erciyes | Buch | xviii | Englisch | 2018 | Springer Nature Switzerland | EAN 9783319732343 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu Print on Demand.

Seller Inventory # 111048579

Bibliographic Details

• Title: Guide to Graph Algorithms | Sequential, Parallel and Distributed
• Publisher: Springer Nature Switzerland
• Publication Date: 2018
• Language: English
• ISBN 10: 331973234X
• ISBN 13: 9783319732343
• Binding: Buch
• Condition: Neu
• Dimensions: 241W x 160H x 31D millimeters 241 millimeters width by 160 millimeters height by 31 millimeters depth
• Weight: 988 grams
• Seller catalogs:
  • Bücher

About this title

Synopsis

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 Author

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.