Pages that link to "Item:Q5915922"
From MaRDI portal
The following pages link to Simple and local independent set approximation (Q5915922):
Displaying 8 items.
- Approximating the Caro-Wei bound for independent sets in graph streams (Q1661866) (← links)
- Distributed large independent sets in one round on bounded-independence graphs (Q1664165) (← links)
- Computing large independent sets in a single round (Q1699422) (← links)
- Local interactions and \(p\)-best response set (Q1714596) (← links)
- Distributed algorithms for fractional coloring (Q2117704) (← links)
- Brief Announcement (Q5361922) (← links)
- Simple and local independent set approximation (Q5919021) (← links)
- Improved distributed approximations for maximum independent set (Q6535034) (← links)