Pages that link to "Item:Q3084226"

The following pages link to An Extension of the Nemhauser–Trotter Theorem to Generalized Vertex Cover with Applications (Q3084226):

Displaying 8 items.

• Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique (Q278736) (← links)
• On a generalization of Nemhauser and Trotter's local optimization theorem (Q340561) (← links)
• A generalization of Nemhauser and Trotter's local optimization theorem (Q657921) (← links)
• Parameterized reductions and algorithms for a graph editing problem that generalizes vertex cover (Q714786) (← links)
• The generalized vertex cover problem and some variations (Q1756348) (← links)
• Linear kernels for separating a graph into components of bounded size (Q2361357) (← links)
• Extension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications (Q3558909) (← links)
• Pareto Complexity of Two-Parameter FPT Problems: A Case Study for Partial Vertex Cover (Q3656855) (← links)