A Distributed Iteration Algorithm for Learning Time-Varying Graph Model

Authors: Ma, Mou^Aff1, Jiang, Junzheng^Aff2, Zhou, Fang^{Aff3, IDs00034025033736_cor1}

Source: Circuits, Systems, and Signal Processing. 45(5):3799-3815

Near-Optimal Bounds for Adversarial Wake-up in Distributed Networks

Authors: Robinson, Peter, Tan, Ming Ming

Source: Proceedings of the 38th ACM Symposium on Parallelism in Algorithms and Architectures. :355-365

Availability: http://dl.acm.org/doi/10.1145/3816782.3819199

Introduction

Authors: Erciyes, K.^Aff4

Contributors: Hazzan, Orit, Series Editor^Aff1, Maurer, Frank, Series Editor^Aff2, Erciyes, K.^Aff3

Source: Guide to Graph Algorithms : Sequential, Parallel and Distributed. :1-11

Adaptive Runtime Features for Distributed Graph Algorithms

Authors: Firoz, Jesun Sahariar, Zalewski, Marcin, Suetterlein, Joshua, Lumsdaine, Andrew

Source: 2018 IEEE 25th International Conference on High Performance Computing (HiPC) HIPC High Performance Computing (HiPC), 2018 IEEE 25th International Conference on. :82-91 Dec, 2018

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

Fast All-Pairs Shortest Paths Algorithm in Large Sparse Graph

Authors: Yang, Shaofeng, Liu, Xiandong, Wang, Yunting, He, Xin, Tan, Guangming

Source: Proceedings of the 37th International Conference on Supercomputing. :277-288

Availability: http://dl.acm.org/doi/10.1145/3577193.3593728

A new distributed graph coloring algorithm for large graphs

Authors: Brighen, Assia^{Aff1, Aff4, IDs1058602303988x_cor1}, Slimani, Hachem^Aff1, Rezgui, Abdelmounaam^Aff2, Kheddouci, Hamamache^Aff3

Source: Cluster Computing: The Journal of Networks, Software Tools and Applications. 27(1):875-891

A tight meta-theorem for LOCAL certification of MSO2 properties within bounded treewidth graphs

Authors: Cook, Linda, Kim, Eun Jung, Masařík, Tomáš

Source: Proceedings of the ACM Symposium on Principles of Distributed Computing. :110-120

Availability: http://dl.acm.org/doi/10.1145/3732772.3733562

A Distributed Graph Algorithm for Discovering Unique Behavioral Groups from Large-Scale Telco Data

Authors: Ho, Qirong, Lin, Wenqing, Shaham, Eran, Krishnaswamy, Shonali, Dang, The Anh, Wang, Jingxuan, Zhongyan, Isabel Choo, She-Nash, Amy

Source: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. :1353-1362

Availability: http://dl.acm.org/doi/10.1145/2983323.2983354

iPartition: a distributed partitioning algorithm for block-centric graph processing systems

Authors: Sagharichian, Masoud^{Aff1, IDs1122702305492w_cor1}, Alipour Langouri, Morteza^Aff2

Source: The Journal of Supercomputing: An International Journal of High-Performance Computer Design, Analysis, and Use. 79(18):21116-21143

Distributed graph partitioning to optimise collaborative filtering algorithms

Authors: Shahzad, Ahmad

Access URL: https://ethos.blethoshyku.com/concern/thesis_or_dissertations/899142

Distributed Algorithms for Aggregative Games on Graphs

Authors: Koshal, Jayash, Nedić, Angelia, Shanbhag, Uday V.

Source: Operations Research, 2016 May 01. 64(3), 680-704.

Access URL: http://www.jstor.org/stable/24740485

A two-phase streaming edge partitioning algorithm for large-scale uncertain graphs

Authors: Cui, Huanqing^{Aff1, IDs10586025053385_cor1}, Chang, Anfu^Aff1, Hu, Kekun^Aff2, Dong, Gang^Aff2, Zhu, Jinbin^{Aff1, IDs10586025053385_cor2}

Source: Cluster Computing: The Journal of Networks, Software Tools and Applications. 28(11)

An O(n2) Self-Stabilizing Algorithm for Minimal Total Dominating Set in Arbitrary Graphs

Authors: Ding, Yihua, Wang, James Z, srimani, Pradip K

Source: 2020 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT) WI-IAT Web Intelligence and Intelligent Agent Technology (WI-IAT), 2020 IEEE/WIC/ACM International Joint Conference on. :49-54 Dec, 2020

Relation: 2020 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)

Towards distributed two-stage stochastic optimization

Authors: Emek, Yuval^{Aff1, IDs00446025004868_cor1}, Harlev, Noga^Aff1, Izumi, Taisuke^Aff2

Source: Distributed Computing. 38(4):377-395

AKIN: A Streaming Graph Partitioning Algorithm for Distributed Graph Storage Systems

Authors: Zhang, Wei, Chen, Yong, Dai, Dong

Subject Terms: Applied Mathematics, Information and Computing Sciences, Pure Mathematics, Mathematical Sciences, Data Management and Data Science, Distributed Computing and Systems Software, Graph Partitioning, Graph Database, Distributed System, Graph Storage

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/8x13h2dg
https://escholarship.org/content/qt8x13h2dg/qt8x13h2dg.pdf

Tight bounds on the message complexity of distributed tree verification

Authors: Kutten, Shay, Robinson, Peter, Tan, Ming Ming

Contributors: Shay Kutten and Peter Robinson and Ming Ming Tan

Source: Distributed Computing. 38:113-130

Subject Terms: FOS: Computer and information sciences, Distributed Graph Algorithm, message complexity, Lower Bound, Communication complexity, information complexity, Computer Science - Distributed, Parallel, and Cluster Computing, Graph theory (including graph drawing) in computer science, distributed graph verification, Computer Science - Data Structures and Algorithms, Distributed algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), lower bound, distributed minimum spanning tree

File Description: application/xml; application/pdf

Access URL: http://arxiv.org/abs/2401.11991
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2023.26

Fast distributed algorithms for connectivity and MST in Large Graphs

Authors: Pandurangan, G., Author, Robinson, P., Author, Scquizzato, Michele, Author

Contributors: Pandurangan, G., Author, Robinson, P., Author, Scquizzato, Michele, Author

Source: ACM Transactions on Parallel Computing. 5(1):1-22

Subject Terms: Distributed graph algorithms, Graph connectivity, Graph sketching, Minimum spanning trees, Distributed computer systems, Algorithmic foundations, Communication complexity, Connectivity algorithms, Poly-logarithmic factors, Trees (mathematics)

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-314288

Ja-be-Ja: A Distributed Algorithm for Balanced Graph Partitioning

Authors: Rahimian, Fatemeh, Author, Payberah, Amir, Author, Girdzijauskas, Sarunas, Author, Jelasity, Mark, Author, Haridi, Seif, Author

Contributors: Rahimian, Fatemeh, Author, Payberah, Amir, Author, Girdzijauskas, Sarunas, Author, Jelasity, Mark, Author, Haridi, Seif, Author

Source: SICS Technical Report.

Subject Terms: graph partitioning, distributed algorithm, load balancing

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-24165
https://ri.diva-portal.org/smash/get/diva2:1043244/FULLTEXT01.pdf

A distributed graph algorithm for the detection of local cycles and knots

Authors: Boukerche, A., Tropper, C.

Source: IEEE Transactions on Parallel and Distributed Systems IEEE Trans. Parallel Distrib. Syst. Parallel and Distributed Systems, IEEE Transactions on. 9(8):748-757 Aug, 1998

Communication-efficient Massively Distributed Connected Components

Authors: Lamm, Sebastian, Sanders, Peter

Source: 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS) IPDPS Parallel and Distributed Processing Symposium (IPDPS), 2022 IEEE International. :302-312 May, 2022

Relation: 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS)