Guide to graph algorithms : sequential, parallel and distributed / K. Erciyes.
2018
QA166.245
Linked e-resources
Linked Resource
Online Access
Concurrent users
Unlimited
Authorized users
Authorized users
Document Delivery Supplied
Can lend chapters, not whole ebooks
Details
Title
Guide to graph algorithms : sequential, parallel and distributed / K. Erciyes.
Author
Erciyes, K., author.
ISBN
9783319732350 (electronic book)
3319732358 (electronic book)
9783319732343
331973234X
3319732358 (electronic book)
9783319732343
331973234X
Published
Cham, Switzerland : Springer, 2018.
Language
English
Description
1 online resource (xviii, 471 pages) : illustrations.
Item Number
10.1007/978-3-319-73235-0 doi
Call Number
QA166.245
Dewey Decimal Classification
518/.1
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, 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.
Bibliography, etc. Note
Includes bibliographical references and index.
Access Note
Access limited to authorized users.
Digital File Characteristics
text file PDF
Source of Description
Online resource; title from PDF title page (SpringerLink, viewed April 17, 2018).
Series
Texts in computer science, 1868-0941
Available in Other Form
Guide to graph algorithms.
Linked Resources
Online Access
Record Appears in
Online Resources > Ebooks
All Resources
All Resources