Pages that link to "Item:Q1664165"
From MaRDI portal
The following pages link to Distributed large independent sets in one round on bounded-independence graphs (Q1664165):
Displaying 7 items.
- Distributed independent sets in interval and segment intersection graphs (Q831804) (← links)
- Approximating the Caro-Wei bound for independent sets in graph streams (Q1661866) (← links)
- Computing large independent sets in a single round (Q1699422) (← links)
- On the Microscopic View of Time and Messages (Q4686647) (← links)
- When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time (Q5091165) (← links)
- Simple and local independent set approximation (Q5919021) (← links)
- Improved distributed approximations for maximum independent set (Q6535034) (← links)