Pages that link to "Item:Q1372278"
From MaRDI portal
The following pages link to Improved approximations for maximum independent set via approximation chains (Q1372278):
Displaying 9 items.
- Filtering algorithms for the NValue constraint (Q857887) (← links)
- A natural model and a parallel algorithm for approximately solving the maximum weighted independent set problem (Q1129388) (← links)
- On an approximation measure founded on the links between optimization and polynomial approximation theory (Q1351453) (← links)
- On the differential approximation of MIN SET COVER (Q1770405) (← links)
- Polynomial approximation algorithms with performance guarantees: an introduction-by-example (Q1771343) (← links)
- On-line models and algorithms for max independent set (Q3411297) (← links)
- Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : formalisme unifié et classes d'approximation (Q4809670) (← links)
- Improved (In-)Approximability Bounds for d-Scattered Set (Q6107026) (← links)
- Ultimate greedy approximation of independent sets in subcubic graphs (Q6623597) (← links)
