The following pages link to (Q3322143):
Displayed 5 items.
- Ramsey numbers and an approximation algorithm for the vertex cover problem (Q762496) (← links)
- The Steiner problem with edge lengths 1 and 2 (Q1123630) (← links)
- Improved non-approximability results for minimum vertex cover with density constraints (Q1960657) (← links)
- An approximation of the minimum vertex cover in a graph (Q2258357) (← links)
- Improved non-approximability results for vertex cover with density constraints (Q6184678) (← links)