Search Results - distributed graph algorithms

Distributed algorithms on graphs : proceedings of the 1st International Workshop on Distributed Algorithms, Ottawa, Canada, August 1985 by International Workshop on Distributed Algorithms, Gafni, Eli, Santoro, Nicola

Get full text

AKIN: a streaming graph partitioning algorithm for distributed graph storage systems by Zhang, Wei, Chen, Yong, Dai, Dong

“…Many graph-related applications face the challenge of managing excessive and ever-growing graph data in a distributed environment…”
Get full text

Distributed finite‐time optimization algorithms for multi‐agent systems under directed graphs by Zhu, Wenbo, Sun, Changyin, Wang, Qingling

“…Existing distributed finite‐time optimization algorithms for continuous‐time multi‐agent systems require either undirected graphs or weight balanced digraphs, and distributed finite…”
Get full text

Distributed Algorithms on Graphs by Gafni, Eli, Santoro, Nicola

“…This volume contains papers presented at the First International Workshop on Distributed Algorithms…”
Get full text

Retraction notice to “Prediction methods of ecological civilization outlook based on distributed algorithm of factor graph” [Cogn. Syst. Res. 56 (2019) 7–12] by Li, Zhu

Get full text

Fast distributed algorithms for testing graph properties by Censor-Hillel, Keren, Fischer, Eldar, Schwartzman, Gregory, Vasudev, Yadu

“…We initiate a thorough study of distributed property testing —producing algorithms for the approximation problems of property testing in the CONGEST model…”
Get full text

Adaptive Runtime Features for Distributed Graph Algorithms by Firoz, Jesun Sahariar, Zalewski, Marcin, Suetterlein, Joshua, Lumsdaine, Andrew

“…Performance of distributed graph algorithms can benefit greatly by forming rapport between algorithmic abstraction and the underlying runtime system that is responsible for scheduling work and exchanging messages…”
Get full text

A distributed algorithm for graph semi-supervised learning by Huang, Daxin, Jiang, Junzheng, Zhou, Fang, Ouyang, Shan

“…•A distributed algorithm is proposed to solve graph semi-supervised learning problem by leveraging the graph topology…”
Get full text

A new distributed graph coloring algorithm for large graphs by Brighen, Assia, Slimani, Hachem, Rezgui, Abdelmounaam, Kheddouci, Hamamache

“…The vertex graph coloring problem (VGCP) is one of the most well-known problems in graph theory…”
Get full text

Distributed algorithms for the Lovász local lemma and graph coloring by Chung, Kai-Min, Pettie, Seth, Su, Hsin-Hao

“… (Random Struct Algorithms 2(4):367–378, 1991 ) and Beck (Random Struct Algorithms 2(4):343–365, 1991 ) there has been a sustained effort to find a constructive proof…”
Get full text

Distributed Graph Algorithms via Continuous Optimization Methods by Ye, Mingquan

“… The increasing large-scale graphs in various applications have necessitated the development of distributed algorithms…”
Get full text

Hearing the clusters of a graph: A distributed algorithm by Sahai, Tuhin, Speranzon, Alberto, Banaszuk, Andrzej

“…We propose a novel distributed algorithm to cluster graphs. The algorithm recovers the solution obtained from spectral clustering without the need for expensive eigenvalue/eigenvector computations…”
Get full text

Flash: A Framework for Programming Distributed Graph Processing Algorithms by Li, Xue, Meng, Ke, Qin, Lu, Lai, Longbin, Yu, Wenyuan, Qian, Zhengping, Lin, Xuemin, Zhou, Jingren

“… It leaves the distributed computation of a large variety of graph algorithms suffering from low efficiency, limited expressiveness, or high implementation complexity with existing…”
Get full text

Parallel graph coloring algorithms for distributed GPU environments by Bogle, Ian, Slota, George M., Boman, Erik G., Devine, Karen D., Rajamanickam, Sivasankaran

“…; it identifies sets of independent data that can be updated in parallel. Many algorithms exist for graph coloring on a single GPU or in distributed memory, but to the best of our knowledge, hybrid MPI…”
Get full text

Locality in Distributed Graph Algorithms by Linial, Nathan

“…This paper concerns a number of algorithmic problems on graphs and how they may be solved in a distributed fashion…”
Get full text

Correction to "Nabla Fractional Distributed Optimization Algorithm Over Unbalanced Graphs" by Hong, Xiaolin, Wei, Yiheng, Zhou, Shuaiyu, Yue, Dongdong, Cao, Jinde

“…In the above article <xref ref-type="bibr" rid="ref1">[1] , inaccuracies in the mathematical notations were identified post-publication. Corrections have been…”
Get full text

Distributed Algorithms on Graphs: Proceedings of the 1st International workshop on Distributed Algorithms Ottawa, Canada, August 1985 by Gafni, Eli, Santoro, Nicola

Get full text

Distributed Actor-Critic Algorithms for Multiagent Reinforcement Learning Over Directed Graphs by Dai, Pengcheng, Yu, Wenwu, Wang, He, Baldi, Simone

“…). Differently from these methods, we propose a distributed AC algorithm for MARL over directed graph with fixed topology that only requires the weight matrix to be row…”
Get full text

Distributed Graph Algorithms for Multiple Vector Engines of NEC SX-Aurora TSUBASA Systems

Get full text

Momentum-based distributed gradient tracking algorithms for distributed aggregative optimization over unbalanced directed graphs by Wang, Zhu, Wang, Dong, Lian, Jie, Ge, Hongwei, Wang, Wei

“…This paper studies a distributed aggregative optimization problem over a directed graph with the row-stochastic weighted matrix…”
Get full text