Pages that link to "Item:Q3578370"
From MaRDI portal
The following pages link to On the Approximability of the Vertex Cover and Related Problems (Q3578370):
Displaying 20 items.
- Approximability of the vertex cover problem in power-law graphs (Q385960) (← links)
- On approximating minimum vertex cover for graphs with perfect matching (Q557830) (← links)
- Mean analysis of an online algorithm for the vertex cover problem (Q987781) (← links)
- A factor \(2\) approximation algorithm for the vertex cover \(P_3\) problem (Q1944113) (← links)
- Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs (Q2266936) (← links)
- Solving vertex cover in polynomial time on hyperbolic random graphs (Q2701066) (← links)
- Vertex Cover Gets Faster and Harder on Low Degree Graphs (Q2920457) (← links)
- Approximating vertex cover on dense graphs (Q2921716) (← links)
- Vertex Cover Reconfiguration and Beyond (Q2942651) (← links)
- Combining Two Worlds: Parameterised Approximation for Vertex Cover (Q3060750) (← links)
- Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation (Q3467859) (← links)
- Extension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications (Q3558909) (← links)
- On the Inapproximability of Vertex Cover on k-Partite k-Uniform Hypergraphs (Q3587391) (← links)
- A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds (Q4640294) (← links)
- On hard instances of approximate vertex cover (Q4962765) (← links)
- Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut (Q5009512) (← links)
- Approximating V<scp>ertex</scp> C<scp>over</scp> using Structural Rounding (Q5147498) (← links)
- Parameterized Reductions and Algorithms for Another Vertex Cover Generalization (Q5199249) (← links)
- Approximation of Self-stabilizing Vertex Cover Less Than 2 (Q5307040) (← links)
- A Distributed (2+ε)-Approximation for Vertex Cover in O(logδ/ε log log δ) Rounds (Q5361909) (← links)