Fixed-parameter tractability results for feedback set problems in tournaments
From MaRDI portal
Publication:2266940
Recommendations
- Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments
- Parameterized algorithms for feedback set problems and their duals in tournaments
- Parameterized complexity of directed feedback set problems in tournaments.
- Fixed-parameter complexity of feedback vertex set in bipartite tournaments
- Parameterized and Exact Computation
- Algorithms and kernels for \textsc{Feedback Set} problems in generalizations of tournaments
- A parameterized algorithm for subset feedback vertex set in tournaments
- An approximation algorithm for feedback vertex sets in tournaments
- Improved approximation algorithm for the feedback set problem in a bipartite tournament
- Linear programming based approximation algorithms for feedback set problems in bipartite tournaments
Cites work
- scientific article; zbMATH DE number 6118220 (Why is no real title available?)
- scientific article; zbMATH DE number 5485441 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1161563 (Why is no real title available?)
- scientific article; zbMATH DE number 1764950 (Why is no real title available?)
- scientific article; zbMATH DE number 219267 (Why is no real title available?)
- scientific article; zbMATH DE number 2234775 (Why is no real title available?)
- scientific article; zbMATH DE number 2243373 (Why is no real title available?)
- A Min-Max Theorem on Feedback Vertex Sets
- A fast algorithm for computing longest common subsequences
- A fixed-parameter algorithm for the directed feedback vertex set problem
- A survey on the linear ordering problem for weighted or unweighted tournaments
- A top-down approach to search-trees: Improved algorithmics for 3-hitting set
- Aggregating inconsistent information: ranking and clustering
- Algorithms and experiments for parameterized approaches to hard graph problems
- An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem
- An approximation algorithm for feedback vertex sets in tournaments
- An efficient fixed-parameter algorithm for 3-hitting set
- Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
- Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs
- Efficient exact algorithms through enumerating maximal independent sets and other techniques
- Fast FAST
- Feedback arc set in bipartite tournaments is NP-complete
- Feedback arc set problem in bipartite tournaments
- Fixed-Parameter Algorithms for Cluster Vertex Deletion
- Improved FPT algorithm for feedback vertex set problem in bipartite tournament
- Improved Parameterized Upper Bounds for Vertex Cover
- Improved algorithms for feedback vertex set problems
- Improved approximation algorithm for the feedback set problem in a bipartite tournament
- Iterative Compression and Exact Algorithms
- Iterative Compression for Exactly Solving NP-Hard Minimization Problems
- Kernelization Algorithms for d-Hitting Set Problems
- Kernels: Annotated, Proper and Induced
- Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments
- On enumerating all minimal solutions of feedback problems
- On maximal transitive subtournaments
- On the hardness of approximating minimum vertex cover
- Open problems around exact algorithms
- Parameterized algorithms for feedback set problems and their duals in tournaments
- Parametrized complexity theory.
- Ranking Tournaments
- The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments
- Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
Cited in
(34)- Parameterised algorithms for deletion to classes of DAGs
- Feedback arc set in bipartite tournaments is NP-complete
- A parameterized algorithm for subset feedback vertex set in tournaments
- Conflict free version of covering problems on graphs: classical and parameterized
- Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique
- Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments
- Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
- Improved bounds for minimal feedback vertex sets in tournaments
- Parameterized complexity of directed feedback set problems in tournaments.
- Polynomial kernels for deletion to classes of acyclic digraphs
- Faster exact and parameterized algorithm for feedback vertex set in bipartite tournaments
- A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs
- Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
- A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs
- An improved parameterized algorithm for the independent feedback vertex set problem
- A survey of parameterized algorithms and the complexity of edge modification
- Parameterized and Exact Computation
- Algorithms and kernels for \textsc{Feedback Set} problems in generalizations of tournaments
- A quadratic vertex kernel for feedback arc set in bipartite tournaments
- A polynomial kernel for \textsc{Feedback Arc Set} on bipartite tournaments
- Exploiting a hypergraph model for finding Golomb rulers
- Parameterized algorithms for feedback set problems and their duals in tournaments
- Kernels for deletion to classes of acyclic digraphs
- Hardness of subgraph and supergraph problems in c-tournaments
- Possible winner problems on partial tournaments: a parameterized study
- Brief announcement: Treewidth modulator: emergency exit for DFVS
- The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders
- Focused jump-and-repair constraint handling for fixed-parameter tractable graph problems closed under induced subgraphs
- Fixed-parameter complexity of feedback vertex set in bipartite tournaments
- Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number
- Algorithms for deletion problems on split graphs
- Comparing and aggregating partial orders with Kendall tau distances
- Tractability of König edge deletion problems
- A multivariate framework for weighted FPT algorithms
This page was built for publication: Fixed-parameter tractability results for feedback set problems in tournaments
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2266940)
