Multicut Is FPT (Q4605273): Difference between revisions

@@ Property / author @@
+Nicolas Bousquet
@@ Property / author: Nicolas Bousquet / rank @@
+Normal rank
@@ Property / author @@
+Steéphan Thomassé
@@ Property / author: Steéphan Thomassé / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2785454599
@@ Property / OpenAlex ID: W2785454599 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5197
@@ Property / arXiv ID: 1010.5197 / rank @@
+Normal rank
@@ Property / cites work @@
+Multicut is FPT
@@ Property / cites work: Multicut is FPT / rank @@
+Normal rank
@@ Property / cites work @@
+A POLYNOMIAL KERNEL FOR MULTICUT IN TREES
@@ Property / cites work: A POLYNOMIAL KERNEL FOR MULTICUT IN TREES / rank @@
+Normal rank
@@ Property / cites work @@
+A polyhedral approach to an integer multicommodity flow problem
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating Multicut and Sparsest-Cut
+Normal rank
@@ Property / cites work @@
+Multicut in trees viewed through the eyes of vertex cover
+Normal rank
@@ Property / cites work @@
+An improved parameterized algorithm for the minimum node multiway cut problem
+Normal rank
@@ Property / cites work @@
+Q3549698
@@ Property / cites work: Q3549698 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset
+Normal rank
@@ Property / cites work @@
+Minimal multicut and maximal integer multiflow: a survey
+Normal rank
@@ Property / cites work @@
+Clique Cover and Graph Separation: New Incompressibility Results
+Normal rank
@@ Property / cites work @@
+On Multiway Cut Parameterized above Lower Bounds
@@ Property / cites work: On Multiway Cut Parameterized above Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+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 @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithms for integral flow and multicut in trees
+Normal rank
@@ Property / cites work @@
+Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
+Normal rank
@@ Property / cites work @@
+A logical approach to multicut problems
@@ Property / cites work: A logical approach to multicut problems / rank @@
+Normal rank
@@ Property / cites work @@
+FPT Algorithms for Path-Transversals and Cycle-Transversals Problems in Graphs
+Normal rank
@@ Property / cites work @@
+SOFSEM 2006: Theory and Practice of Computer Science
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and data reduction for multicut in trees
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs
+Normal rank
@@ Property / cites work @@
+Representative Sets and Irrelevant Vertices
@@ Property / cites work: Representative Sets and Irrelevant Vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized graph separation problems
@@ Property / cites work: Parameterized graph separation problems / rank @@
+Normal rank
@@ Property / cites work @@
+Finding small separators in linear time via treewidth reduction
+Normal rank
@@ Property / cites work @@
+Constant Ratio Fixed-Parameter Approximation of the Edge Multicut Problem
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset
+Normal rank
@@ Property / cites work @@
+Q4231923
@@ Property / cites work: Q4231923 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3341921
@@ Property / cites work: Q3341921 / rank @@
+Normal rank