Faster deterministic distributed MIS and approximate matching
From MaRDI portal
Publication:6499340
Cites work
- A Simple Parallel Algorithm for the Maximal Independent Set Problem
- A fast and simple randomized parallel algorithm for the maximal independent set problem
- An optimal distributed \((\Delta+1)\)-coloring algorithm?
- Complexity of network synchronization
- Derandomizing distributed algorithms with small messages: spanners and dominating set
- Derandomizing local distributed algorithms under bandwidth restrictions
- Distributed Computing: A Locality-Sensitive Approach
- Distributed Strong Diameter Network Decomposition
- Efficient Deterministic Distributed Coloring with Small Bandwidth
- Fast distributed network decompositions and covers
- Fast randomized algorithms for distributed edge coloring (extended abstract)
- Improved deterministic distributed matching via rounding
- Locality in Distributed Graph Algorithms
- Low diameter graph decompositions
- Lower Bounds for Maximal Matchings and Maximal Independent Sets
- On the complexity of local distributed graph problems
- On the distributed complexity of computing maximal matchings
- On the locality of some NP-complete problems
- Polylogarithmic-time deterministic network decomposition and distributed derandomization
- Removing randomness in parallel computation without a processor penalty
This page was built for publication: Faster deterministic distributed MIS and approximate matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6499340)
