Constant ratio fixed-parameter approximation of the edge multicut problem (Q990949): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2009.07.016
+Normal rank
@@ Property / OpenAlex ID @@
+W2032692205
@@ Property / OpenAlex ID: W2032692205 / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering with Partial Information
@@ Property / cites work: Clustering with Partial Information / 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 @@
+Fixed-Parameter Approximation: Conceptual Framework and Approximability Results
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating Multicut and Sparsest-Cut
+Normal rank
@@ Property / cites work @@
+Q3549698
@@ Property / cites work: Q3549698 / rank @@
+Normal rank
@@ Property / cites work @@
+On Parameterized Approximability
@@ Property / cites work: On Parameterized Approximability / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation clustering in general weighted graphs
@@ Property / cites work: Correlation clustering in general weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Approximation Problems
@@ Property / cites work: Parameterized Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
+Normal rank
@@ Property / cites work @@
+Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and data reduction for multicut in trees
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Parameterized graph separation problems
@@ Property / cites work: Parameterized graph separation problems / rank @@
+Normal rank
@@ Property / cites work @@
+Chordal Deletion Is Fixed-Parameter Tractable
@@ Property / cites work: Chordal Deletion Is Fixed-Parameter Tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost 2-SAT Is Fixed-Parameter Tractable (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Finding odd cycle transversals.
@@ Property / cites work: Finding odd cycle transversals. / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Multiterminal Cuts
@@ Property / cites work: Algorithms for Multiterminal Cuts / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:990949