Vertex cover problem
Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs
22
Analysis and Comparison of Three Algorithms for the Vertex Cover Problem on Large Graphs with Low Memory Capacities
19
Implementation and Comparison of Heuristics for the Vertex Cover Problem on Huge Graphs
13
Efficient algorithms for the Max k-Vertex Cover problem
14
Self-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems
27
A 0.821-Ratio Purely Combinatorial Algorithm for Maximum k-vertex Cover in Bipartite Graphs
14
On computing the minimum 3-path vertex cover and dissociation number of graphs
14
Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel
20
Minimum k-path vertex cover
16
On-line algorithm for the minimal b-clique cover problem in interval graphs
8
Tight Bounds on Vertex Connectivity Under Vertex Sampling
14
SAVE - Simulated Annealing Applied to the Vertex Elimination Problem in Computational Graphs
28
Reoptimization of the Maximum Weighted Pk-Free Subgraph Problem under Vertex Insertion
12
Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms
26
A new efficient RLF-like algorithm for the vertex coloring problem
17
Cover Art
1
Cover Art
1
Cover Art
1
Cover Art
1
Cover Art
1