Distributed Graph Algorithms for Computer Networks

Distributed Graph Algorithms for Computer Networks

This book presents a comprehensive review of key distributed graph algorithms for computer network applications, with a particular emphasis on practical implementation. Topics and features: introduces a range of fundamental graph algorithms, covering spanning trees, graph traversal algorithms, routing algorithms, and self-stabilization; reviews graph-theoretical distributed approximation algorithms with applications in ad hoc wireless networks; describes in detail the implementation of each algorithm, with extensive use of supporting examples, and discusses their concrete network applications; examines key graph-theoretical algorithm concepts, such as dominating sets, and parameters for mobility and energy levels of nodes in wireless ad hoc networks, and provides a contemporary survey of each topic; presents a simple simulator, developed to run distributed algorithms; provides practical exercises at the end of each chapter.


Author
Publisher Springer Science & Business Media
Release Date
ISBN 1447151739
Pages 324 pages
Rating 4/5 (39 users)

More Books:

Distributed Graph Algorithms for Computer Networks
Language: en
Pages: 324
Authors: Kayhan Erciyes
Categories: Computers
Type: BOOK - Published: 2013-05-16 - Publisher: Springer Science & Business Media

This book presents a comprehensive review of key distributed graph algorithms for computer network applications, with a particular emphasis on practical impleme
Guide to Graph Algorithms
Language: en
Pages: 471
Authors: K Erciyes
Categories: Computers
Type: BOOK - Published: 2018-04-13 - Publisher: Springer

This clearly structured textbook/reference presents a detailed and comprehensive review of the fundamental principles of sequential graph algorithms, approaches
Improved Distributed Algorithms for Fundamental Graph Problems
Language: en
Pages: 255
Authors: Mohsen Ghaffari
Categories:
Type: BOOK - Published: 2017 - Publisher:

Distributed graph algorithms provide efficient and theoretically sound methods for solving graph problems in distributed settings and more generally for perform
Discrete Mathematics and Graph Theory
Language: en
Pages: 336
Authors: K. Erciyes
Categories: Computers
Type: BOOK - Published: 2021-01-28 - Publisher: Springer Nature

This textbook can serve as a comprehensive manual of discrete mathematics and graph theory for non-Computer Science majors; as a reference and study aid for pro
Algebraic Graph Algorithms
Language: en
Pages: 221
Authors: K. Erciyes
Categories: Computers
Type: BOOK - Published: 2021-12-19 - Publisher: Springer Nature

This textbook discusses the design and implementation of basic algebraic graph algorithms, and algebraic graph algorithms for complex networks, employing matroi
Advanced Methods for Complex Network Analysis
Language: en
Pages: 461
Authors: Meghanathan, Natarajan
Categories: Computers
Type: BOOK - Published: 2016-04-07 - Publisher: IGI Global

As network science and technology continues to gain popularity, it becomes imperative to develop procedures to examine emergent network domains, as well as clas
The Practitioner's Guide to Graph Data
Language: en
Pages: 420
Authors: Denise Gosnell
Categories: Computers
Type: BOOK - Published: 2020-03-20 - Publisher: "O'Reilly Media, Inc."

Graph data closes the gap between the way humans and computers view the world. While computers rely on static rows and columns of data, people navigate and reas
Swarm Intelligence
Language: en
Pages: 294
Authors: Marco Dorigo
Categories: Computers
Type: BOOK - Published: 2014-09-03 - Publisher: Springer

This book constitutes the proceedings of the 9th International Conference on Swarm Intelligence, held in Brussels, Belgium, in September 2014. This volume conta
Distributed and Sequential Algorithms for Bioinformatics
Language: en
Pages: 367
Authors: Kayhan Erciyes
Categories: Computers
Type: BOOK - Published: 2015-10-31 - Publisher: Springer

This unique textbook/reference presents unified coverage of bioinformatics topics relating to both biological sequences and biological networks, providing an in
Complex Networks
Language: en
Pages: 320
Authors: Kayhan Erciyes
Categories: Computers
Type: BOOK - Published: 2014-09-06 - Publisher: CRC Press

Network science is a rapidly emerging field of study that encompasses mathematics, computer science, physics, and engineering. A key issue in the study of compl