Q6089666 (Q6089666): Difference between revisions

@@ Property / DOI @@
-.4230/lipics.ipec.2020.19
@@ Property / DOI: 10.4230/lipics.ipec.2020.19 / rank @@
-Normal rank
@@ Property / cites work @@
+Q5009491
@@ Property / cites work: Q5009491 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth
+Normal rank
@@ Property / cites work @@
+A $c^k n$ 5-Approximation Algorithm for Treewidth
@@ Property / cites work: A $c^k n$ 5-Approximation Algorithm for Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating Sets in Chordal Graphs
@@ Property / cites work: Dominating Sets in Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4782740
@@ Property / cites work: Q4782740 / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graph recognition is NP-hard
@@ Property / cites work: Unit disk graph recognition is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Chordal editing is fixed-parameter tractable
@@ Property / cites work: Chordal editing is fixed-parameter tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of generalized clique covering
@@ Property / cites work: The complexity of generalized clique covering / rank @@
+Normal rank
@@ Property / cites work @@
+On Problems as Hard as CNF-SAT
@@ Property / cites work: On Problems as Hard as CNF-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On Multiway Cut Parameterized above Lower Bounds
@@ Property / cites work: On Multiway Cut Parameterized above Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Q3374865
@@ Property / cites work: Q3374865 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number
+Normal rank
@@ Property / cites work @@
+Functional analysis
@@ Property / cites work: Functional analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Towards fully multivariate algorithmics: parameter ecology and the deconstruction of computational complexity
+Normal rank
@@ Property / cites work @@
+Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree
+Normal rank
@@ Property / cites work @@
+Large Induced Subgraphs via Triangulations and CMSO
+Normal rank
@@ Property / cites work @@
+Backdoors to Satisfaction
@@ Property / cites work: Backdoors to Satisfaction / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A simple linear time algorithm for cograph recognition
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of vertex deletion into perfect graph classes
+Normal rank
@@ Property / cites work @@
+Vertex cover kernelization revisited. Upper and lower bounds for a refined parameter
+Normal rank
@@ Property / cites work @@
+Approximation and Kernelization for Chordal Vertex Deletion
+Normal rank
@@ Property / cites work @@
+Erd\H{o}s-P\'osa property of chordless cycles and its applications
+Normal rank
@@ Property / cites work @@
+Beyond classes of graphs with ``few'' minimal separators: FPT results through potential maximal cliques
+Normal rank
@@ Property / cites work @@
+Faster Parameterized Algorithms Using Linear Programming
+Normal rank
@@ Property / cites work @@
+Structural parameterizations of undirected feedback vertex set: FPT algorithms and kernelization
+Normal rank
@@ Property / cites work @@
+Polynomial kernels for vertex cover parameterized by small degree modulators
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust algorithms for restricted domains
@@ Property / cites work: Robust algorithms for restricted domains / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.IPEC.2020.19
@@ Property / DOI: 10.4230/LIPICS.IPEC.2020.19 / rank @@
+Normal rank