Pages that link to "Item:Q1356067"
From MaRDI portal
The following pages link to The approximability behaviour of some combinatorial problems with respect to the approximability of a class of maximum independent set problems (Q1356067):
Displaying 6 items.
- On approximation problems related to the independent set and vertex cover problems (Q760210) (← links)
- A generalization of König-Egervary graphs and heuristics for the maximum independent set problem with improved approximation ratios (Q1278660) (← links)
- Primal-dual approximation algorithms for a packing-covering pair of problems (Q3148377) (← links)
- (Q4845153) (← links)
- A relation between the approximated versions of minimum set covering, minimum vertex covering and maximum independent set (Q4887135) (← links)
- Constructive -- non-constructive approximation and maximum independent set problem (Q6567680) (← links)