Search Results - "Distributed graph algorithms"

  • Showing 1 - 6 results of 6
Refine Results
  1. 1
    Cover Image

    Local certification of graphs with bounded genus by Feuilloley, Laurent, Fraigniaud, Pierre, Montealegre, Pedro, Rapaport, Ivan, Rémila, Éric, Todinca, Ioan

    ISSN: 0166-218X, 1872-6771
    Published: Elsevier B.V 30.01.2023
    Published 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…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  2. 2
    Cover Image

    The topology of local computing in networks by Fraigniaud, Pierre, Paz, Ami

    ISSN: 2367-1726, 2367-1734
    Published: Cham Springer International Publishing 01.09.2024
    “…For more than three decades, distributed systems have been described and analyzed using topological tools, primarily using two techniques: protocol complexes…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  3. 3
    Cover Image

    Two distributed semi-supervised algorithms for mining of complex networks using Giraph by Erfan Farhangi Maleki, Ghadiri, Nasser, Maryam Lotfi Shahreza, Maleki, Zeinab

    ISSN: 2692-8205, 2692-8205
    Published: Cold Spring Harbor Cold Spring Harbor Laboratory Press 15.11.2019
    Published 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…”
    Get full text
    Paper
    Save to List
    Saved in:
  4. 4
    Cover Image

    Massively Parallel Computation via Remote Memory Access by Behnezhad, Soheil, Dhulipala, Laxman, Esfandiari, Hossein, Łącki, Jakub, Schudy, Warren, Mirrokni, Vahab

    ISSN: 2331-8422
    Published: Ithaca Cornell University Library, arXiv.org 18.05.2019
    Published 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…”
    Get full text
    Paper
    Save to List
    Saved in:
  5. 5
    Cover Image

    Introduction to local certification by Feuilloley, Laurent

    ISSN: 1365-8050, 1462-7264, 1365-8050
    Published: Nancy DMTCS 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…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  6. 6
    Cover Image

    Introduction to local certification by Feuilloley, Laurent

    ISSN: 2331-8422
    Published: Ithaca Cornell University Library, arXiv.org 14.09.2021
    Published 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…”
    Get full text
    Paper
    Save to List
    Saved in:

Search Tools: