Pages that link to "Item:Q1848386"
From MaRDI portal
The following pages link to On approximation of max-vertex-cover (Q1848386):
Displaying 25 items.
- Approximability of the vertex cover problem in power-law graphs (Q385960) (← links)
- Approximation with a fixed number of solutions of some multiobjective maximization problems (Q396664) (← links)
- Online maximum \(k\)-coverage (Q442204) (← links)
- Efficient algorithms for the \textsc{max~\(k\)-vertex cover problem} (Q489714) (← links)
- Measuring the impact of MVC attack in large complex networks (Q506775) (← links)
- On approximating minimum vertex cover for graphs with perfect matching (Q557830) (← links)
- Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs (Q820559) (← links)
- Purely combinatorial approximation algorithms for maximum \(k\)-vertex cover in bipartite graphs (Q1662108) (← links)
- Approximation algorithm for MAX DICUT with given sizes of parts (Q1879136) (← links)
- Approximation algorithm for sweep coverage on graph (Q2346569) (← links)
- Improved approximating \(2\)-CatSP for \(\sigma\geq 0.50\) with an unbalanced rounding matrix (Q2358291) (← links)
- Solving the maximum duo-preservation string mapping problem with linear programming (Q2440161) (← links)
- The maximum vertex coverage problem on bipartite graphs (Q2448919) (← links)
- Improved approximation of maximum vertex cover (Q2583713) (← links)
- Maximizing coverage while ensuring fairness: a tale of conflicting objectives (Q2701386) (← links)
- Approximating vertex cover on dense graphs (Q2921716) (← links)
- Maximum Weighted Independent Sets with a Budget (Q2971655) (← links)
- Online Maximum k-Coverage (Q3088282) (← links)
- A 6/5-Approximation Algorithm for the Maximum 3-Cover Problem (Q3599128) (← links)
- An exact algorithm for the maximal covering problem (Q4883162) (← links)
- On hard instances of approximate vertex cover (Q4962765) (← links)
- Approximating V<scp>ertex</scp> C<scp>over</scp> using Structural Rounding (Q5147498) (← links)
- Approximation of Self-stabilizing Vertex Cover Less Than 2 (Q5307040) (← links)
- Approximation of Partial Capacitated Vertex Cover (Q5892615) (← links)
- Matroid-constrained vertex cover (Q6162073) (← links)