„Distributed Graph Algorithms“
Suchergebnisse
148 Treffer
-
Black Hole Search in Dynamic Tori
-
A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics
-
Local Density and Its Distributed Approximation
-
Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs
-
Distributed Branching Random Walks and Their Applications
-
Graph Algorithms: Distributed Meets Dynamic (Dagstuhl Seminar 24471)
-
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees
-
Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs
-
Improved Distributed Algorithms for Random Colorings
-
Distributed Algorithms as a Gateway To Deductive Learning (Invited Talk)
-
On the Node-Averaged Complexity of Locally Checkable Problems on Trees
-
An Embarrassingly Parallel Optimal-Space Cardinality Estimation Algorithm
-
Distributed CONGEST Algorithm for Finding Hamiltonian Paths in Dirac Graphs and Generalizations
-
Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms
-
Routing Schemes and Distance Oracles in the Hybrid Model
-
Byzantine Connectivity Testing in the Congested Clique
-
Mapping Networks via Parallel kth-Hop Traceroute Queries
-
Deterministic Distributed Symmetry Breaking at the Example of Distributed Graph Coloring (Invited Talk)
-
An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions
-
Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters