A faster parameterized algorithm for pseudoforest deletion
type: Item
instance of: scholarly article
title: A faster parameterized algorithm for pseudoforest deletion
zbMATH Open document ID: 1377.05184
author: Hans L. Bodlaender
author: Hirotaka Ono
author: Yota Otachi
published in: Discrete Applied Mathematics
publication date: 2018-01-11T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6824306
zbMATH Keywords: graph algorithms
zbMATH Keywords: fixed parameter tractability
zbMATH Keywords: pseudoforest
zbMATH Keywords: feedback vertex set
zbMATH Keywords: treewidth
Wikidata QID: Q59567341
MaRDI profile type: Publication
full work available at URL: j.dam.2017.10.018
OpenAlex ID: W2773143269
cites work: A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
cites work: Q4488089
cites work: Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem
cites work: Fourier meets M\"{o}bius: fast subset convolution
cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
cites work: Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth
cites work: A faster parameterized algorithm for pseudoforest deletion
cites work: Reduction algorithms for graphs of small treewidth
cites work: Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
cites work: Faster Computation of Path-Width
cites work: Faster deterministic \textsc{Feedback Vertex Set}
cites work: AN IMPROVED ALGORITHM FOR FINDING TREE DECOMPOSITIONS OF SMALL WIDTH
cites work: Generalized Pseudoforest Deletion: Algorithms and Uniform Kernel
cites work: Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond
cites work: Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
DOI: 10.1016/J.DAM.2017.10.018
description: scientific article; zbMATH DE number 6824306