A fixed-parameter algorithm for the vertex cover \(P_3\) problem
type: Item
instance of: scholarly article
title: A fixed-parameter algorithm for the vertex cover \(P_3\) problem
zbMATH Open document ID: 1305.05223
published in: Information Processing Letters
publication date: 2014-12-09T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 6378634
zbMATH Keywords: fixed-parameter algorithm
zbMATH Keywords: vertex cover \(P_3\) problem
zbMATH Keywords: iterative compression
author: Jianhua Tu
MaRDI profile type: Publication
full work available at URL: j.ipl.2014.06.018
OpenAlex ID: W1987796300
cites work: A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
cites work: A linear-time approximation algorithm for the weighted vertex cover problem
cites work: Q3097395
cites work: On the vertex \(k\)-path cover
cites work: Minimum \(k\)-path vertex cover
cites work: A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
cites work: Q4393480
cites work: A generalization of Nemhauser and Trotter's local optimization theorem
cites work: A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems
cites work: Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
cites work: Iterative Compression for Exactly Solving NP-Hard Minimization Problems
cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
cites work: Fixed-parameter algorithms for cluster vertex deletion
cites work: On computing the minimum 3-path vertex cover and dissociation number of graphs
cites work: Approximation algorithms for clique-transversal sets and clique-independent sets in cubic graphs
cites work: Q5710169
cites work: Finding odd cycle transversals.
cites work: A primal-dual approximation algorithm for the vertex cover \(P^3\) problem
cites work: A factor \(2\) approximation algorithm for the vertex cover \(P_3\) problem
cites work: Node-Deletion Problems on Bipartite Graphs
DOI: 10.1016/J.IPL.2014.06.018
description: scientific article; zbMATH DE number 6378634