An FPT algorithm for planar multicuts with sources and sinks on the outer face (Q1755788): Difference between revisions

@@ Property / cites work @@
+On the complexity of the multicut problem in bounded tree-width graphs and digraphs
+Normal rank
@@ Property / cites work @@
+A simple algorithm for multicuts in planar graphs with outer terminals
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Algorithm for Planar Multicuts with Few Source-Sink Pairs
+Normal rank
@@ Property / cites work @@
+Cardinality constrained and multicriteria (multi)cut problems
+Normal rank
@@ Property / cites work @@
+Multicut is FPT
@@ Property / cites work: Multicut is FPT / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for \(k\)-terminal cuts on planar graphs
+Normal rank
@@ Property / cites work @@
+Multicuts in planar and bounded-genus graphs with bounded number of terminals
+Normal rank
@@ Property / cites work @@
+Tightening Nonsimple Paths and Cycles on Surfaces
@@ Property / cites work: Tightening Nonsimple Paths and Cycles on Surfaces / 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 @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithms for integral flow and multicut in trees
+Normal rank
@@ Property / cites work @@
+Approximating the <i>k</i>-multicut problem
@@ Property / cites work: Approximating the <i>k</i>-multicut problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight Lower Bound for Planar Multiway Cut with Fixed Number of Terminals
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset
+Normal rank
@@ Property / cites work @@
+Q3341921
@@ Property / cites work: Q3341921 / rank @@
+Normal rank