On the parameterized complexity of finding separators with non-hereditary properties (Q494799): Difference between revisions

@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / 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 @@
+(Meta) Kernelization
@@ Property / cites work: (Meta) Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Kernel bounds for disjoint cycles and disjoint paths
+Normal rank
@@ Property / cites work @@
+Multicut is FPT
@@ Property / cites work: Multicut is FPT / rank @@
+Normal rank
@@ Property / cites work @@
+An improved parameterized algorithm for the minimum node multiway cut problem
+Normal rank
@@ Property / cites work @@
+Q4385531
@@ Property / cites work: Q4385531 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing Movement: Fixed-Parameter Tractability
@@ Property / cites work: Minimizing Movement: Fixed-Parameter Tractability / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding small balanced separators
@@ Property / cites work: Finding small balanced separators / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Bidimensionality and Geometric Graphs
@@ Property / cites work: Bidimensionality and Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Infeasibility of instance compression and succinct PCPs for NP
+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-transversal and cycle-transversal problems
+Normal rank
@@ Property / cites work @@
+Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs
+Normal rank
@@ Property / cites work @@
+On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties
+Normal rank
@@ Property / cites work @@
+Steiner tree problems
@@ Property / cites work: Steiner tree problems / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized graph separation problems
@@ Property / cites work: Parameterized graph separation problems / rank @@
+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 @@
+Treewidth reduction for constrained separation and bipartization problems
+Normal rank
@@ Property / cites work @@
+Finding small separators in linear time via treewidth reduction
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank