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 / author @@
+Jörgen Bang-Jensen
@@ Property / author: Jörgen Bang-Jensen / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6642151
@@ Property / zbMATH DE Number: 6642151 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parameterized complexity
@@ Property / zbMATH Keywords: parameterized complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+kernels
@@ Property / zbMATH Keywords: kernels / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+feedback vertex set
@@ Property / zbMATH Keywords: feedback vertex set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+feedback arc set
@@ Property / zbMATH Keywords: feedback arc set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+decomposable digraph
@@ Property / zbMATH Keywords: decomposable digraph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bounded independence number
@@ Property / zbMATH Keywords: bounded independence number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+locally semicomplete digraph
@@ Property / zbMATH Keywords: locally semicomplete digraph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+quasi-transitive digraph
@@ Property / zbMATH Keywords: quasi-transitive digraph / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:329279