Pages that link to "Item:Q4887135"
From MaRDI portal
The following pages link to A relation between the approximated versions of minimum set covering, minimum vertex covering and maximum independent set (Q4887135):
Displaying 3 items.
- The approximability behaviour of some combinatorial problems with respect to the approximability of a class of maximum independent set problems (Q1356067) (← links)
- Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximationa (Q4831416) (← links)
- (Q5488895) (← links)