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 ◽

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 ◽

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 ◽

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 ◽

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 ◽

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

Distributed Graph Algorithms

Texts in Computer Science - Guide to Graph Algorithms ◽

10.1007/978-3-319-73235-0_5 ◽

2018 ◽

pp. 117-136

Author(s):

K. Erciyes

Keyword(s):

Graph Algorithms ◽

Distributed Graph Algorithms

Download Full-text

Locality in Distributed Graph Algorithms

Encyclopedia of Algorithms ◽

10.1007/978-3-642-27848-8_608-1 ◽

2015 ◽

pp. 1-7

Author(s):

Pierre Fraigniaud

Keyword(s):

Graph Algorithms ◽

Distributed Graph Algorithms

Download Full-text

Adaptive Runtime Features for Distributed Graph Algorithms

2018 IEEE 25th International Conference on High Performance Computing (HiPC) ◽

10.1109/hipc.2018.00018 ◽

2018 ◽

Author(s):

Jesun Sahariar Firoz ◽

Marcin Zalewski ◽

Joshua Suetterlein ◽

Andrew Lumsdaine

Keyword(s):

Graph Algorithms ◽

Distributed Graph Algorithms

Download Full-text

Fast PGAS Implementation of Distributed Graph Algorithms

2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis ◽

10.1109/sc.2010.26 ◽

2010 ◽

Author(s):

Guojing Cong ◽

George Almasi ◽

Vijay Saraswat

Keyword(s):

Graph Algorithms ◽

Distributed Graph Algorithms

Download Full-text