Graph separators: A parameterized view (Q1877710): Difference between revisions

@@ Property / author @@
-Jochen Alber
@@ Property / author: Jochen Alber / rank @@
-Normal rank
@@ Property / author @@
-Rolf Niedermeier
@@ Property / author: Rolf Niedermeier / rank @@
-Normal rank
@@ Property / author @@
+Jochen Alber
@@ Property / author: Jochen Alber / rank @@
+Normal rank
@@ Property / author @@
+Rolf Niedermeier
@@ Property / author: Rolf Niedermeier / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q2721971
@@ Property / cites work: Q2721971 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4779138
@@ Property / cites work: Q4779138 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3046487
@@ Property / cites work: Q3046487 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4551370
@@ Property / cites work: Q4551370 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4535799
@@ Property / cites work: Q4535799 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster exact algorithms for hard problems: A parameterized point of view
+Normal rank
@@ Property / cites work @@
+Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Nonplanar Graphs
@@ Property / cites work: A Separator Theorem for Nonplanar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221758
@@ Property / cites work: Q3221758 / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Vertex Cover: Further Observations and Further Improvements
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Independent Sets in Map Graphs
+Normal rank
@@ Property / cites work @@
+Map graphs
@@ Property / cites work: Map graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Problem of Partitioning Planar Graphs
@@ Property / cites work: On the Problem of Partitioning Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3737448
@@ Property / cites work: Q3737448 / rank @@
+Normal rank
@@ Property / cites work @@
+Reduced constants for simple cycle graph separation
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter and treewidth in minor-closed graph families
+Normal rank
@@ Property / cites work @@
+Q4474097
@@ Property / cites work: Q4474097 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+Q4251072
@@ Property / cites work: Q4251072 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4472490
@@ Property / cites work: Q4472490 / rank @@
+Normal rank
@@ Property / cites work @@
+An application of the planar separator theorem to counting problems
+Normal rank
@@ Property / cites work @@
+Q4228512
@@ Property / cites work: Q4228512 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for maximum independent sets
@@ Property / cites work: Algorithms for maximum independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Vertex Partitioning Problems on Partial k-Trees
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0022-0000(03)00072-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2077357506
@@ Property / OpenAlex ID: W2077357506 / rank @@
+Normal rank