max k-vertex cover problem
Efficient algorithms for the Max k-Vertex Cover problem
14
A 0.821-Ratio Purely Combinatorial Algorithm for Maximum k-vertex Cover in Bipartite Graphs
14
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
The multi-terminal vertex separator problem : Complexity, Polyhedra and Algorithms
232
Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel
20
Influence of the tie-break rule on the end-vertex problem
17
Improved Approximation Algorithms for the Max-Edge Coloring Problem
12
Approximation of Greedy Algorithms for Max-ATSP, Maximal Compression, Maximal Cycle Cover, and Shortest Cyclic Cover of Strings
15
On computing the minimum 3-path vertex cover and dissociation number of graphs
14
The k-simultaneous consensus problem
18
Extension of Vertex Cover and Independent Set in Some Classes of Graphs
21
An auction algorithm for the max-flow problem
33
The Max k-Cut Game and Its Strong Equilibria
12
A new efficient RLF-like algorithm for the vertex coloring problem
17
The K ‐partitioning problem: Formulations and branch‐and‐cut
41
The K-moment problem for continuous linear functionals
20
Global Optimization of the Maximum K-Cut Problem
109
Tight Bounds on Vertex Connectivity Under Vertex Sampling
14
On-line algorithm for the minimal b-clique cover problem in interval graphs
8