On parameterized independent feedback vertex set
type: Item
instance of: scholarly article
title: On parameterized independent feedback vertex set
zbMATH Open document ID: 1253.68181
author: Neeldhara Misra
author: Geevarghese Philip
author: Venkatesh Raman
author: Saket Saurabh
published in: Theoretical Computer Science
publication date: 2012-11-27T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6110690
zbMATH Keywords: fixed-parameter tractable algorithms
zbMATH Keywords: polynomial kernels
zbMATH Keywords: feedback vertex set problems
MaRDI profile type: Publication
full work available at URL: j.tcs.2012.02.012
OpenAlex ID: W2020889718
cites work: Q3145802
cites work: Q4393480
cites work: Parametrized complexity theory.
cites work: Q5710169
cites work: Kernelization: New Upper and Lower Bound Techniques
cites work: Q4694737
cites work: Q4281497
cites work: On Feedback Vertex Set New Measure and New Structures
cites work: Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
cites work: Solving connected dominating set faster than \(2^n\)
cites work: Approximation algorithms for connected dominating sets
cites work: Linear Kernel for Planar Connected Dominating Set
cites work: Finding odd cycle transversals.
cites work: Treewidth reduction for constrained separation and bipartization problems
cites work: A 4 k 2 kernel for feedback vertex set
cites work: Improved algorithms for feedback vertex set problems
cites work: Q4633817
cites work: Q3113683
cites work: A fixed-parameter algorithm for the directed feedback vertex set problem
DOI: 10.1016/J.TCS.2012.02.012
Recommended article: On Parameterized Independent Feedback Vertex Set
Recommended article: An improved parameterized algorithm for the independent feedback vertex set problem
Recommended article: Independent feedback vertex sets for graphs of bounded diameter
Recommended article: Parameterized and Exact Computation
Recommended article: Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set
Recommended article: Structural Parameterizations of Feedback Vertex Set
Recommended article: Approximability of the independent feedback vertex set problem for bipartite graphs
Recommended article: Simultaneous Feedback Vertex Set: A Parameterized Perspective
Recommended article: Simultaneous Feedback Vertex Set
description: scientific article; zbMATH DE number 6110690