Fixed-parameter tractability results for feedback set problems in tournaments (Q2266940): Difference between revisions

@@ Property / cites work @@
+Kernelization Algorithms for d-Hitting Set Problems
+Normal rank
@@ Property / cites work @@
+Kernels: Annotated, Proper and Induced
@@ Property / cites work: Kernels: Annotated, Proper and Induced / rank @@
+Normal rank
@@ Property / cites work @@
+Aggregating inconsistent information
@@ Property / cites work: Aggregating inconsistent information / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking Tournaments
@@ Property / cites work: Ranking Tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Fast FAST
@@ Property / cites work: Fast FAST / rank @@
+Normal rank
@@ Property / cites work @@
+Q4539516
@@ Property / cites work: Q4539516 / rank @@
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for Feedback Vertex Sets in Tournaments
+Normal rank
@@ Property / cites work @@
+A Min-Max Theorem on Feedback Vertex Sets
@@ Property / cites work: A Min-Max Theorem on Feedback Vertex Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs
+Normal rank
@@ Property / cites work @@
+The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments
+Normal rank
@@ Property / cites work @@
+A survey on the linear ordering problem for weighted or unweighted tournaments
+Normal rank
@@ Property / cites work @@
+Improved Parameterized Upper Bounds for Vertex Cover
+Normal rank
@@ Property / cites work @@
+Improved algorithms for feedback vertex set problems
+Normal rank
@@ Property / cites work @@
+A fixed-parameter algorithm for the directed feedback vertex set problem
+Normal rank
@@ Property / cites work @@
+An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5715685
@@ Property / cites work: Q5715685 / rank @@
+Normal rank
@@ Property / cites work @@
+A top-down approach to search-trees: Improved algorithmics for 3-hitting set
+Normal rank
@@ Property / cites work @@
+Q3145802
@@ Property / cites work: Q3145802 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative Compression and Exact Algorithms
@@ Property / cites work: Iterative Compression and Exact Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
+Normal rank
@@ Property / cites work @@
+Feedback arc set in bipartite tournaments is NP-complete
+Normal rank
@@ Property / cites work @@
+Iterative Compression for Exactly Solving NP-Hard Minimization Problems
+Normal rank
@@ Property / cites work @@
+Feedback arc set problem in bipartite tournaments
@@ Property / cites work: Feedback arc set problem in bipartite tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Q3600916
@@ Property / cites work: Q3600916 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Algorithms for Cluster Vertex Deletion
+Normal rank
@@ Property / cites work @@
+A fast algorithm for computing longest common subsequences
+Normal rank
@@ Property / cites work @@
+Q3549601
@@ Property / cites work: Q3549601 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+On maximal transitive subtournaments
@@ Property / cites work: On maximal transitive subtournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient fixed-parameter algorithm for 3-hitting set
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for feedback set problems and their duals in tournaments
+Normal rank
@@ Property / cites work @@
+Efficient exact algorithms through enumerating maximal independent sets and other techniques
+Normal rank
@@ Property / cites work @@
+Improved FPT algorithm for feedback vertex set problem in bipartite tournament
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithm for the feedback set problem in a bipartite tournament
+Normal rank
@@ Property / cites work @@
+On enumerating all minimal solutions of feedback problems
+Normal rank
@@ Property / cites work @@
+Q4694754
@@ Property / cites work: Q4694754 / rank @@
+Normal rank
@@ Property / cites work @@
+Open problems around exact algorithms
@@ Property / cites work: Open problems around exact algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments
+Normal rank