A polynomial kernel for \textsc{Feedback Arc Set} on bipartite tournaments (Q385516): Difference between revisions

@@ Property / cites work @@
+A kernelization algorithm for \(d\)-hitting set
@@ Property / cites work: A kernelization algorithm for \(d\)-hitting set / 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 @@
+Digraphs
@@ Property / cites work: Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs
+Normal rank
@@ Property / cites work @@
+Kernels for Feedback Arc Set In Tournaments
@@ Property / cites work: Kernels for Feedback Arc Set In Tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+(Meta) Kernelization
@@ Property / cites work: (Meta) Kernelization / rank @@
+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 @@
+The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments
+Normal rank
@@ Property / cites work @@
+Q4243442
@@ Property / cites work: Q4243442 / rank @@
+Normal rank
@@ Property / cites work @@
+Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability results for feedback set problems in tournaments
+Normal rank
@@ Property / cites work @@
+Incompressibility through Colors and IDs
@@ Property / cites work: Incompressibility through Colors and IDs / rank @@
+Normal rank
@@ Property / cites work @@
+Bidimensionality and Geometric Graphs
@@ Property / cites work: Bidimensionality and Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A more effective linear kernelization for cluster editing
+Normal rank
@@ Property / cites work @@
+Feedback arc set in bipartite tournaments is NP-complete
+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 @@
+A survey of the algorithmic aspects of modular decomposition
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament
+Normal rank
@@ Property / cites work @@
+Q5671815
@@ Property / cites work: Q5671815 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549601
@@ Property / cites work: Q3549601 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for feedback set problems and their duals in tournaments
+Normal rank
@@ Property / cites work @@
+Q4694754
@@ Property / cites work: Q4694754 / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
+Normal rank
@@ Property / cites work @@
+A 4             <i>k</i>             <sup>2</sup>             kernel for feedback vertex set
+Normal rank
@@ Property / cites work @@
+A Quadratic Vertex Kernel for Feedback Arc Set in Bipartite Tournaments
+Normal rank
@@ Property / cites work @@
+Linear programming based approximation algorithms for feedback set problems in bipartite tournaments
+Normal rank
@@ Property / cites work @@
+Q2934620
@@ Property / cites work: Q2934620 / rank @@
+Normal rank