„Distributed graph“
Suchergebnisse
610 Treffer
-
Distributed Maximum Matching Verification in CONGEST
-
Models of Smoothing in Dynamic Networks
-
Improved Distributed Approximations for Maximum Independent Set
-
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs
-
Twenty-Two New Approximate Proof Labeling Schemes
-
Improved Hardness of Approximation of Diameter in the CONGEST Model
-
Local Conflict Coloring Revisited: Linial for Lists
-
Distributed Testing of Graph Isomorphism in the CONGEST Model
-
Quasi-Majority Functional Voting on Expander Graphs
-
Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models
-
On the Termination of Flooding
-
Towards Distributed Two-Stage Stochastic Optimization
-
Exact Byzantine Consensus on Arbitrary Directed Graphs Under Local Broadcast Model
-
Tight Bounds on Distributed Exploration of Temporal Graphs
-
Distributed Optimization And Approximation: How Difficult Can It Be? (Keynote Abstract)
-
Low Diameter Graph Decompositions by Approximate Distance Computation
-
Step-By-Step Community Detection in Volume-Regular Graphs
-
Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models
-
Low-Congestion Shortcut and Graph Parameters
-
Improved Network Decompositions Using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond