Multicut in trees viewed through the eyes of vertex cover (Q440014): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2012.03.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2007342225
@@ Property / OpenAlex ID: W2007342225 / 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 @@
+Nondeterminism within $P^ *  $
@@ Property / cites work: Nondeterminism within $P^ * $ / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal multicut and maximal integer multiflow: a survey
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263467
@@ Property / cites work: Q4263467 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithms for integral flow and multicut in trees
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and data reduction for multicut in trees
+Normal rank
@@ Property / cites work @@
+Parameterized graph separation problems
@@ Property / cites work: Parameterized graph separation problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of multicut parameterized by the size of the cutset
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank