Pages that link to "Item:Q5919021"
From MaRDI portal
The following pages link to Simple and local independent set approximation (Q5919021):
Displaying 6 items.
- Distributed large independent sets in one round on bounded-independence graphs (Q1664165) (← links)
- Approximating weighted neighborhood independent sets (Q1679903) (← links)
- Local interactions and \(p\)-best response set (Q1714596) (← links)
- Brief Announcement (Q5361922) (← links)
- Simple and local independent set approximation (Q5915922) (← links)
- Approximation ratio of the min-degree greedy algorithm for maximum independent set on interval and chordal graphs (Q6648269) (← links)