Pages that link to "Item:Q3569879"
From MaRDI portal
The following pages link to A Bottom-Up Method and Fast Algorithms for max independent set (Q3569879):
Displaying 5 items.
- Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms (Q411835) (← links)
- Exact algorithms for dominating set (Q411862) (← links)
- Sharp separation and applications to exact and parameterized algorithms (Q2429363) (← links)
- Exponential Time Complexity of Weighted Counting of Independent Sets (Q3058702) (← links)
- Moderately Exponential Approximation: Bridging the Gap Between Exact Computation and Polynomial Approximation (Q4596147) (← links)