Distributed Graph Algorithms and their Complexity: An Introduction

Taisuke IZUMI

doi:10.4036/iis.2015.l.04

Distributed Graph Algorithms and their Complexity: An Introduction

Interdisciplinary Information Sciences ◽

10.4036/iis.2015.l.04 ◽

2015 ◽

Vol 21 (4) ◽

pp. 351-370

Author(s):

Taisuke IZUMI

Keyword(s):

Graph Algorithms ◽

Distributed Graph Algorithms

Download Full-text

Distributed Graph Algorithms for Computer Networks

10.1007/978-1-4471-5173-9 ◽

2013 ◽

Cited By ~ 37

Author(s):

K. Erciyes

Keyword(s):

Computer Networks ◽

Graph Algorithms ◽

Distributed Graph Algorithms

Download Full-text

Importance of Runtime Considerations in Performance Engineering of Large-Scale Distributed Graph Algorithms

Euro-Par 2015: Parallel Processing Workshops - Lecture Notes in Computer Science ◽

10.1007/978-3-319-27308-2_45 ◽

2015 ◽

pp. 553-564 ◽

Cited By ~ 2

Author(s):

Jesun Sahariar Firoz ◽

Thejaka Amila Kanewala ◽

Marcin Zalewski ◽

Martina Barnas ◽

Andrew Lumsdaine

Keyword(s):

Graph Algorithms ◽

Large Scale ◽

Performance Engineering ◽

Distributed Graph Algorithms

Download Full-text

A Matching Based Automata for Distributed Graph Algorithms

2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum ◽

10.1109/ipdps.2011.198 ◽

2011 ◽

Cited By ~ 1

Author(s):

J. Paul Daigle ◽

Sushil K. Prasad

Keyword(s):

Graph Algorithms ◽

Distributed Graph Algorithms

Download Full-text

On the Use of Randomness in Local Distributed Graph Algorithms

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19 ◽

10.1145/3293611.3331610 ◽

2019 ◽

Cited By ~ 3

Author(s):

Mohsen Ghaffari ◽

Fabian Kuhn

Keyword(s):

Graph Algorithms ◽

Distributed Graph Algorithms

Download Full-text

Round- and Message-Optimal Distributed Graph Algorithms

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing - PODC '18 ◽

10.1145/3212734.3212737 ◽

2018 ◽

Cited By ~ 7

Author(s):

Bernhard Haeupler ◽

D. Ellis Hershkowitz ◽

David Wajc

Keyword(s):

Graph Algorithms ◽

Distributed Graph Algorithms

Download Full-text

Locality in Distributed Graph Algorithms

Encyclopedia of Algorithms ◽

10.1007/978-1-4939-2864-4_608 ◽

2016 ◽

pp. 1143-1148

Author(s):

Pierre Fraigniaud

Keyword(s):

Graph Algorithms ◽

Distributed Graph Algorithms

Download Full-text