Suchergebnisse - "Distributed graph algorithm"
-
1
Local certification of graphs with bounded genus
ISSN: 0166-218X, 1872-6771Veröffentlicht: Elsevier B.V 30.01.2023Veröffentlicht in Discrete Applied Mathematics (30.01.2023)“… Naor, Parter, and Yogev [SODA 2020] recently designed a compiler for automatically translating standard centralized interactive protocols to distributed …”
Volltext
Journal Article -
2
Introduction to local certification
ISSN: 1365-8050, 1462-7264, 1365-8050Veröffentlicht: Nancy DMTCS 01.09.2021Veröffentlicht in Discrete Mathematics and Theoretical Computer Science (01.09.2021)“… A distributed graph algorithm is basically an algorithm where every node of a graph can look at its neighborhood at some distance in the graph and chose its output …”
Volltext
Journal Article -
3
The topology of local computing in networks
ISSN: 2367-1726, 2367-1734Veröffentlicht: Cham Springer International Publishing 01.09.2024Veröffentlicht in Journal of applied and computational topology (01.09.2024)“… For more than three decades, distributed systems have been described and analyzed using topological tools, primarily using two techniques: protocol complexes …”
Volltext
Journal Article -
4
Introduction to local certification
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 14.09.2021Veröffentlicht in arXiv.org (14.09.2021)“… A distributed graph algorithm is basically an algorithm where every node of a graph can look at its neighborhood at some distance in the graph and chose its output …”
Volltext
Paper -
5
Two distributed semi-supervised algorithms for mining of complex networks using Giraph
ISSN: 2692-8205, 2692-8205Veröffentlicht: Cold Spring Harbor Cold Spring Harbor Laboratory Press 15.11.2019Veröffentlicht in bioRxiv (15.11.2019)“… The Apache Giraph platform is employed which provides a vertex-centric programming model for designing and running distributed graph algorithms …”
Volltext
Paper -
6
Massively Parallel Computation via Remote Memory Access
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 18.05.2019Veröffentlicht in arXiv.org (18.05.2019)“… Our model is inspired by the previous empirical studies of distributed graph algorithms using MapReduce and a distributed hash table service …”
Volltext
Paper