Turing kernelization for finding long paths in graph classes excluding a topological minor (Q2272596): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-019-00614-4
@@ Property / DOI: 10.1007/s00453-019-00614-4 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W3046608358
@@ Property / OpenAlex ID: W3046608358 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01797
@@ Property / arXiv ID: 1707.01797 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Kernelization Complexity of Colorful Motifs
+Normal rank
@@ Property / cites work @@
+Q4390601
@@ Property / cites work: Q4390601 / rank @@
+Normal rank
@@ Property / cites work @@
+Exploring the Complexity of Layout Parameters in Tournaments and Semicomplete Digraphs
+Normal rank
@@ Property / cites work @@
+Kernel(s) for problems with no kernel
@@ Property / cites work: Kernel(s) for problems with no kernel / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization Lower Bounds by Cross-Composition
@@ Property / cites work: Kernelization Lower Bounds by Cross-Composition / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Longest Cycles in Graphs with Bounded Degrees
+Normal rank
@@ Property / cites work @@
+Long cycles in 3-connected graphs
@@ Property / cites work: Long cycles in 3-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The circumference of a graph with no \(K_{3,t}\)-minor. II
+Normal rank
@@ Property / cites work @@
+Minimum bisection is fixed parameter tractable
@@ Property / cites work: Minimum bisection is fixed parameter tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+On the excluded minor structure theorem for graphs of large tree-width
+Normal rank
@@ Property / cites work @@
+Some Theorems on Abstract Graphs
@@ Property / cites work: Some Theorems on Abstract Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear connectivity forces large complete bipartite minors: an alternative approach
+Normal rank
@@ Property / cites work @@
+Kernelization using structural parameters on sparse graph classes
+Normal rank
@@ Property / cites work @@
+Parameterized certificate dispersal and its variants
+Normal rank
@@ Property / cites work @@
+Lower and upper bounds for long induced paths in 3-connected planar graphs
+Normal rank
@@ Property / cites work @@
+Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs
+Normal rank
@@ Property / cites work @@
+A completeness theory for polynomial (Turing) kernelization
+Normal rank
@@ Property / cites work @@
+Finding Highly Connected Subgraphs
@@ Property / cites work: Finding Highly Connected Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Turing kernelization for finding long paths and cycles in restricted graph classes
+Normal rank
@@ Property / cites work @@
+Characterizing the easy-to-find subgraphs from the viewpoint of polynomial-time algorithms, kernels, and Turing kernels
+Normal rank
@@ Property / cites work @@
+Q5275384
@@ Property / cites work: Q5275384 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. V. Excluding a planar graph
@@ Property / cites work: Graph minors. V. Excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+Graph minors. XVII: Taming a vortex
@@ Property / cites work: Graph minors. XVII: Taming a vortex / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized computational complexity of finding small-diameter subgraphs
+Normal rank
@@ Property / cites work @@
+A polynomial Turing-kernel for weighted independent set in bull-free graphs
+Normal rank
@@ Property / cites work @@
+Q5524326
@@ Property / cites work: Q5524326 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127411783
@@ Property / Wikidata QID: Q127411783 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-019-00614-4
@@ Property / DOI: 10.1007/S00453-019-00614-4 / rank @@
+Normal rank