Guide to Graph Algorithms: Sequential, Parallel and Distributed (Softcover Reprint of the Original 1st 2018) ( Texts in Computer Science )

Erciyes, K (Author)

買這商品的人也買了...

商品描述

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.

商品描述(中文翻譯)

這本結構清晰的教科書/參考書詳細且全面地介紹了順序圖算法的基本原理、NP-hard圖問題的解決方法,以及這些問題的近似算法和啟發式算法。本書還對順序、並行和分佈式圖算法進行了比較分析,包括大數據算法,並研究了這三種算法方法之間的轉換原則。

主題和特點:全面分析了順序圖算法;通過從順序、並行和分佈式算法的三個範式中檢視同一個圖問題,提供了統一的觀點;描述了順序、並行和分佈式圖算法之間的轉換方法;調查了大圖和複雜網絡應用的分析方法;在整本書中提供了問題的完整實現細節;在附帶的網站上提供了額外的支持材料。

這本關於圖算法設計和分析的實用指南非常適合計算機科學、電氣和電子工程以及生物信息學的高級和研究生學生。這本書所涵蓋的內容對於任何熟悉離散數學、圖論和算法基礎的研究人員也很有價值。

作者簡介

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.

作者簡介(中文翻譯)

Dr. K. Erciyes 是土耳其伊吉大學的計算機工程名譽教授。他的其他出版物包括 Springer 出版社的《分佈式圖算法用於計算機網絡》和《生物信息學的分佈式和順序算法》。