scientific article; zbMATH DE number 5485529
From MaRDI portal
Publication:3549698
Cited in
(53)- Parameterized complexity of finding regular induced subgraphs
- Almost 2-SAT is fixed-parameter tractable
- Fixed-parameter algorithms for Kemeny rankings
- Kernels for deletion to classes of acyclic digraphs
- Faster deterministic \textsc{Feedback Vertex Set}
- Parameterized complexity of finding subgraphs with hereditary properties on hereditary graph classes
- Iterative compression and exact algorithms
- Faster graph bipartization
- Possible winner problems on partial tournaments: a parameterized study
- Obtaining a planar graph by vertex deletion
- Parameterized complexity of Eulerian deletion problems
- Digraph width measures in parameterized algorithmics
- Odd cycle transversal in mixed graphs
- FPT Suspects and Tough Customers: Open Problems of Downey and Fellows
- Acyclic digraphs
- Euler digraphs
- Designing FPT algorithms for cut problems using randomized contractions
- Algorithms and kernels for \textsc{Feedback Set} problems in generalizations of tournaments
- Linear time parameterized algorithms for subset feedback vertex set
- Parameterized Complexity and Approximability of the SLCS Problem
- A Linear Kernel for Planar Feedback Vertex Set
- Fixed-Parameter Algorithms for Kemeny Scores
- Iterative Compression and Exact Algorithms
- Iterative Compression for Exactly Solving NP-Hard Minimization Problems
- Feedback vertex sets on restricted bipartite graphs
- Parameterized complexity and approximability of the longest compatible sequence problem
- FPT algorithms for path-transversal and cycle-transversal problems
- Constant congestion routing of symmetric demands in planar directed graphs
- Multicut Is FPT
- scientific article; zbMATH DE number 7559446 (Why is no real title available?)
- Towards a polynomial kernel for directed feedback vertex set
- Aligning and Labeling Genomes under the Duplication-Loss Model
- Bounding the feedback vertex number of digraphs in terms of vertex degrees
- Hitting selected (odd) cycles
- Slightly superexponential parameterized problems
- Analyzing and reconstructing reticulation networks under timing constraints
- Invertibility of Digraphs and Tournaments
- On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts
- A survey of parameterized algorithms and the complexity of edge modification
- On Weighted Graph Separation Problems and Flow Augmentation
- Hardness of subgraph and supergraph problems in c-tournaments
- Degreewidth: A New Parameter for Solving Problems on Tournaments
- On the parameterized complexity of deletion to \(\mathcal{H}\)-free strong components
- Parameterized complexity of influence maximization
- Parameterized complexity classification for interval constraints
- Data reduction for directed feedback vertex set on graphs without long induced cycles. Three rules to rule them all
- PACE solver description: DAGer -- cutting out cycles with MaxSAT
- Finding small feedback arc sets on large graphs
- Towards transitive-free digraphs
- Improved algorithms for feedback vertex set problems
- A cubic kernel for feedback vertex set and loop cutset
- The parameterized complexity of editing graphs for bounded degeneracy
- Constant ratio fixed-parameter approximation of the edge multicut problem
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549698)
