vertex cover
Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel
20
On computing the minimum 3-path vertex cover and dissociation number of graphs
14
Self-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems
27
Extension of Vertex Cover and Independent Set in Some Classes of Graphs
21
Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms
26
Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs
22
Complexity of Unique (Optimal) Solutions in Graphs: Vertex Cover and Domination
25
Implementation and Comparison of Heuristics for the Vertex Cover Problem on Huge Graphs
13
A 0.821-Ratio Purely Combinatorial Algorithm for Maximum k-vertex Cover in Bipartite Graphs
14
Analysis and Comparison of Three Algorithms for the Vertex Cover Problem on Large Graphs with Low Memory Capacities
19
Minimum k-path vertex cover
16
Efficient algorithms for the Max k-Vertex Cover problem
14
Competitive algorithms for online matching and vertex cover problems
75
Total Domination, Connected Vertex Cover and Steiner Tree with Conflicts
16
Parameterized Power Vertex Cover
18
Vertex-uncertainty in graph-problems
22
Computing Vertex-Vertex Dissimilarities Using Random Trees: Application to Clustering in Graphs
14
Computing Vertex-Vertex Dissimilarities Using Random Trees: Application to Clustering in Graphs
13
Climber: A Vertex-Finder
5
On corner and vertex detection
38