Pages that link to "Item:Q2446304"
From MaRDI portal
The following pages link to Approximating independent set in perturbed graphs (Q2446304):
Displaying 6 items.
- Approximating the minimum independent dominating set in perturbed graphs (Q744108) (← links)
- On approximation properties of the independent set problem for low degree graphs (Q1281930) (← links)
- Approximating weighted neighborhood independent sets (Q1679903) (← links)
- Approximation algorithms for independent sets in map graphs (Q2765954) (← links)
- Smoothed Analysis of Local Search Algorithms (Q3449848) (← links)
- Greedy approximations of independent sets in low degree graphs (Q6487957) (← links)