FPT algorithms for path-transversal and cycle-transversal problems
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 5485529 (Why is no real title available?)
- scientific article; zbMATH DE number 1161563 (Why is no real title available?)
- scientific article; zbMATH DE number 2234775 (Why is no real title available?)
- Algorithms for Multiterminal Cuts
- An improved parameterized algorithm for the minimum node multiway cut problem
- Approximating unique games
- Finding odd cycle transversals.
- Improved algorithms for feedback vertex set problems
- Iterative Compression for Exactly Solving NP-Hard Minimization Problems
- Multiway cuts in directed and node weighted graphs
- Non-zero disjoint cycles in highly connected group labelled graphs
- On the power of unique 2-prover 1-round games
- Packing non-zero \(A\)-paths in group-labelled graphs
- Parameterized graph separation problems
- Parametrized complexity theory.
- Paths, Trees, and Flowers
Cited in
(22)- Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset
- Designing FPT algorithms for cut problems using randomized contractions
- An improved FPT algorithm for independent feedback vertex set
- What's next? Future directions in parameterized complexity
- Multi-budgeted directed cuts
- A Linear-Time Parameterized Algorithm for Node Unique Label Cover
- Multi-budgeted directed cuts
- Parameterized complexity dichotomy for \textsc{Steiner Multicut}
- A faster parameterized algorithm for Group Feedback Edge Set
- On Weighted Graph Separation Problems and Flow Augmentation
- A deterministic polynomial kernel for odd cycle transversal and vertex multiway cut in planar graphs
- A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs
- Half-integrality, LP-branching, and FPT algorithms
- On the parameterized complexity of finding separators with non-hereditary properties
- Single-exponential FPT algorithms for enumerating secluded \(\mathcal{F}\)-free subgraphs and deleting to scattered graph classes
- FPT Algorithms for Path-Transversals and Cycle-Transversals Problems in Graphs
- scientific article; zbMATH DE number 7559431 (Why is no real title available?)
- Synchronization problems in computer vision with closed-form solutions
- Edge bipartization faster than \(2^k\)
- Parameterized complexity of critical node cuts
- Clique Cover and Graph Separation
- FPT Suspects and Tough Customers: Open Problems of Downey and Fellows
This page was built for publication: FPT algorithms for path-transversal and cycle-transversal problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456698)
