Pages that link to "Item:Q6487481"
From MaRDI portal
The following pages link to Quadratic and near-quadratic lower bounds for the CONGEST model (Q6487481):
Displaying 8 items.
- Detecting cliques in CONGEST networks (Q2220401) (← links)
- Fooling views: a new lower bound technique for distributed computations under congestion (Q2220402) (← links)
- Distributed Spanner Approximation (Q4997324) (← links)
- Distributed Exact Weighted All-Pairs Shortest Paths in Randomized Near-Linear Time (Q5020729) (← links)
- (Q5090906) (← links)
- Distributed Testing of Distance-k Colorings (Q5100965) (← links)
- Simple and local independent set approximation (Q5919021) (← links)
- Communication complexity meets cellular automata: necessary conditions for intrinsic universality (Q6095497) (← links)
