Improved algorithms for feedback vertex set problems
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 6118220 (Why is no real title available?)
- scientific article; zbMATH DE number 5485529 (Why is no real title available?)
- scientific article; zbMATH DE number 3571502 (Why is no real title available?)
- scientific article; zbMATH DE number 512804 (Why is no real title available?)
- scientific article; zbMATH DE number 571325 (Why is no real title available?)
- scientific article; zbMATH DE number 1979503 (Why is no real title available?)
- scientific article; zbMATH DE number 1467487 (Why is no real title available?)
- A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
- An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem
- Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
- Computing and Combinatorics
- Exact Computation of Maximum Induced Forest
- Faster fixed parameter tractable algorithms for finding feedback vertex sets
- Finding a Minimum Feedback Vertex Set in Time $\mathcal{O} (1.7548^n)$
- Finding odd cycle transversals.
- Introduction to algorithms
- ON DISJOINT CYCLES
- Parameterized and Exact Computation
Cited in
(75)- Parameterized approximation algorithms for weighted vertex cover
- A multivariate approach for weighted FPT algorithms
- Parameterized approximation algorithms for weighted vertex cover
- Improved FPT Algorithms for Deletion to Forest-Like Structures
- scientific article; zbMATH DE number 7278081 (Why is no real title available?)
- FPT algorithms for FVS parameterized by split and cluster vertex deletion sets and other parameters
- Space-efficient graph kernelizations
- Optimal schemes for combinatorial query problems with integer feedback
- Odd cycle transversal in mixed graphs
- A Fixed-Parameter Enumeration Algorithm for the Weighted FVS Problem
- FPT algorithms for connected feedback vertex set
- On parameterized independent feedback vertex set
- Confronting intractability via parameters
- On the complexity of singly connected vertex deletion
- Backdoors to satisfaction
- On feedback vertex set: new measure and new structures
- Faster deterministic \textsc{Feedback Vertex Set}
- An improved parameterized algorithm for the independent feedback vertex set problem
- Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth
- Beyond bidimensionality: parameterized subexponential algorithms on directed graphs
- Fixed-parameter algorithms for cochromatic number and disjoint rectangle stabbing via iterative localization
- A tabu search heuristic based on \(k\)-diamonds for the weighted feedback vertex set problem
- An improved FPT algorithm for independent feedback vertex set
- Algorithms and Data Structures
- Linear time parameterized algorithms for subset feedback vertex set
- An FPT algorithm for edge subset feedback edge set
- Fixed-parameter tractability results for feedback set problems in tournaments
- Iterative compression and exact algorithms
- A unified polynomial-time algorithm for feedback vertex set on graphs of bounded mim-width
- Improved FPT Algorithms for Deletion to Forest-Like Structures.
- A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems
- FPT algorithms for generalized feedback vertex set problems
- Parameterized and Exact Computation
- Compact formulations and an iterated local search-based matheuristic for the minimum weighted feedback vertex set problem
- Parameterised algorithms for deletion to classes of DAGs
- Tree deletion set has a polynomial kernel but no \(\mathrm{OPT}^\mathcal{O}(1)\) approximation)
- Planar feedback vertex set and face cover: combinatorial bounds and subexponential algorithms
- Conflict free feedback vertex set: a parameterized dichotomy
- Mim-width. II. The feedback vertex set problem
- Feedback vertex set in mixed graphs
- Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem
- FPT algorithms for path-transversal and cycle-transversal problems
- Towards a polynomial kernel for directed feedback vertex set
- On the Complexity of Singly Connected Vertex Deletion
- Towards a polynomial kernel for directed feedback vertex set
- A single-exponential FPT algorithm for the \(K_4\)-\textsc{minor cover} problem
- Improved analysis of highest-degree branching for feedback vertex set
- scientific article; zbMATH DE number 970357 (Why is no real title available?)
- On compiling structured CNFs to OBDDs
- scientific article; zbMATH DE number 7286685 (Why is no real title available?)
- An FPT algorithm for the vertex cover \(P_4\) problem
- A multivariate framework for weighted FPT algorithms
- Feedback vertex sets on restricted bipartite graphs
- A polyhedral approach to the feedback vertex set problem
- Fixed parameterized algorithms for generalized feedback vertex set problems
- A polynomial kernel for block graph deletion
- Kernels for deletion to classes of acyclic digraphs
- Conflict free version of covering problems on graphs: classical and parameterized
- Minimum Cell Connection in Line Segment Arrangements
- Enumerating minimal subset feedback vertex sets
- Minimum Weighted Feedback Vertex Set on Diamonds
- Parameterized and Exact Computation
- Fast FAST
- Approximation algorithms for orienting mixed graphs
- Two Hardness Results on Feedback Vertex Sets
- Approximation algorithms for orienting mixed graphs
- On compiling structured CNFs to OBDDs
- What's next? Future directions in parameterized complexity
- A parameterized algorithm for subset feedback vertex set in tournaments
- Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set
- Improved Algorithms for the Feedback Vertex Set Problems
- An improved FPT algorithm for almost forest deletion problem
- Hardness of subgraph and supergraph problems in \(c\)-tournaments
- An Improved Exact Algorithm for Undirected Feedback Vertex Set
- An improved exact algorithm for undirected feedback vertex set
This page was built for publication: Improved algorithms for feedback vertex set problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q955350)
