Pages that link to "Item:Q5090895"
From MaRDI portal
The following pages link to Distributed Approximate Maximum Matching in the CONGEST Model. (Q5090895):
Displaying 12 items.
- Linear-in-\(\varDelta \) lower bounds in the LOCAL model (Q1689747) (← links)
- Communication complexity of approximate maximum matching in the message-passing model (Q2220400) (← links)
- Distributed Exact Weighted All-Pairs Shortest Paths in Randomized Near-Linear Time (Q5020729) (← links)
- Fast Distributed Approximation for Max-Cut (Q5056049) (← links)
- Distributed Local Approximation Algorithms for Maximum Matching in Graphs and Hypergraphs (Q5115699) (← links)
- The Match-Maker: Constant-Space Distributed Majority via Random Walks (Q5207899) (← links)
- Distributed Approximation of Maximum Independent Set and Maximum Matching (Q5368958) (← links)
- Node and edge averaged complexities of local graph problems (Q6071120) (← links)
- Improved deterministic distributed matching via rounding (Q6487488) (← links)
- Distributed dense subgraph detection and low outdegree orientation (Q6535012) (← links)
- Distributed maximum matching verification in CONGEST (Q6535036) (← links)
- Distributed approximation for \(f\)-matching (Q6614001) (← links)