Algorithms and kernels for \textsc{Feedback Set} problems in generalizations of tournaments (Q329279): Difference between revisions

@@ Property / author @@
+Jörgen Bang-Jensen
@@ Property / author: Jörgen Bang-Jensen / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-015-0038-2
+Normal rank
@@ Property / OpenAlex ID @@
+W1048071008
@@ Property / OpenAlex ID: W1048071008 / rank @@
+Normal rank
@@ 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 @@
+Locally semicomplete digraphs: A generalization of tournaments
+Normal rank
@@ Property / cites work @@
+Digraphs
@@ Property / cites work: Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi‐transitive digraphs
@@ Property / cites work: Quasi‐transitive digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Arc-Disjoint Paths in Decomposable Digraphs
@@ Property / cites work: Arc-Disjoint Paths in Decomposable 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 @@
+The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments
+Normal rank
@@ Property / cites work @@
+Q3549698
@@ Property / cites work: Q3549698 / rank @@
+Normal rank
@@ Property / cites work @@
+Tournament immersion and cutwidth
@@ Property / cites work: Tournament immersion and cutwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Q3291037
@@ Property / cites work: Q3291037 / rank @@
+Normal rank
@@ Property / cites work @@
+Fully dynamic recognition algorithm and certificate for directed cographs
+Normal rank
@@ Property / cites work @@
+Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability results for feedback set problems in tournaments
+Normal rank
@@ Property / cites work @@
+Intersection Theorems for Systems of Sets
@@ Property / cites work: Intersection Theorems for Systems of Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating minimum feedback sets and multicuts in directed graphs
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Jungles, bundles, and fixed-parameter tractability
+Normal rank
@@ Property / cites work @@
+Subexponential Parameterized Algorithm for Computing the Cutwidth of a Semi-complete Digraph
+Normal rank
@@ Property / cites work @@
+Infeasibility of instance compression and succinct PCPs for NP
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4851597
@@ Property / cites work: Q4851597 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4325297
@@ Property / cites work: Q4325297 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Complexity of Feedback Vertex Set in Bipartite Tournaments
+Normal rank
@@ Property / cites work @@
+On the structure of local tournaments
@@ Property / cites work: On the structure of local tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Q4262243
@@ Property / cites work: Q4262243 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament
+Normal rank
@@ Property / cites work @@
+Faster deterministic \textsc{Feedback Vertex Set}
@@ Property / cites work: Faster deterministic \textsc{Feedback Vertex Set} / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization – Preprocessing with a Guarantee
@@ Property / cites work: Kernelization – Preprocessing with a Guarantee / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial kernel for \textsc{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 @@
+A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs
+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