The following pages link to (Q3641922):
Displaying 8 items.
- On approximating minimum vertex cover for graphs with perfect matching (Q557830) (← links)
- A simple LP-free approximation algorithm for the minimum weight vertex cover problem (Q673599) (← links)
- Approximating the minimum tour cover of a digraph (Q1736480) (← links)
- Approximation algorithm for sweep coverage on graph (Q2346569) (← links)
- Approximation of Self-stabilizing Vertex Cover Less Than 2 (Q5307040) (← links)
- (Q5420473) (← links)
- An Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs (Q5425488) (← links)
- Approximating the minimum hub cover problem on planar graphs (Q5963689) (← links)