Pages that link to "Item:Q6535034"
From MaRDI portal
The following pages link to Improved distributed approximations for maximum independent set (Q6535034):
Displaying 6 items.
- A new distributed approximation algorithm for the maximum weight independent set problem (Q1793873) (← links)
- A log-star distributed maximal independent set algorithm for growth-bounded graphs (Q2934330) (← links)
- An Improved Distributed Algorithm for Maximal Independent Set (Q4575597) (← links)
- Distributed Maximal Independent Set using Small Messages (Q5236233) (← links)
- Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets (Q5855210) (← links)
- Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications (Q6488445) (← links)