The role of planarity in connectivity problems parameterized by treewidth (Q2514121): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+The Role of Planarity in Connectivity Problems Parameterized by Treewidth
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6482347
@@ Property / title @@
+The Role of Planarity in Connectivity Problems Parameterized by Treewidth (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68131
@@ Property / zbMATH Open document ID: 1457.68131 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-13524-3_6
@@ Property / DOI: 10.1007/978-3-319-13524-3_6 / rank @@
+Normal rank
@@ Property / published in @@
+Parameterized and Exact Computation
@@ Property / published in: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / publication date @@
+September 2015Timestamp +2015-09-15T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-09-15T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 15 September 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q27
@@ Property / Mathematics Subject Classification ID: 68Q27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6482347
@@ Property / zbMATH DE Number: 6482347 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2183582012
@@ Property / OpenAlex ID: W2183582012 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2569915728
@@ Property / OpenAlex ID: W2569915728 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2889
@@ Property / arXiv ID: 1312.2889 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Single Exponential Time Algorithms for Connectivity Problems Parameterized by Treewidth
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
+Normal rank
@@ Property / cites work @@
+Robotic-cell scheduling: special polynomially solvable cases of the traveling salesman problem on permuted Monge matrices
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Fast Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Fast Subexponential Algorithm for Non-local Problems on Graphs of Bounded Genus
+Normal rank
@@ Property / cites work @@
+Catalan structures and dynamic programming in \(H\)-minor-free graphs
+Normal rank
@@ Property / cites work @@
+Efficient exact algorithms on planar graphs: Exploiting sphere cut decompositions
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms
+Normal rank
@@ Property / cites work @@
+New upper bounds on the decomposability of planar graphs
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Q4414505
@@ Property / cites work: Q4414505 / rank @@
+Normal rank
@@ Property / cites work @@
+Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
+Normal rank
@@ Property / cites work @@
+Q5365080
@@ Property / cites work: Q5365080 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904144
@@ Property / cites work: Q4904144 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365079
@@ Property / cites work: Q5365079 / rank @@
+Normal rank
@@ Property / cites work @@
+Problems Parameterized by Treewidth Tractable in Single Exponential Time: A Logical Approach
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+Dynamic Programming for H-minor-free Graphs
@@ Property / cites work: Dynamic Programming for H-minor-free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming for graphs on surfaces
@@ Property / cites work: Dynamic programming for graphs on surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Call routing and the ratcatcher
@@ Property / cites work: Call routing and the ratcatcher / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank

Latest revision as of 15:23, 9 July 2024

scientific article; zbMATH DE number 6482347

The Role of Planarity in Connectivity Problems Parameterized by Treewidth

Language	Label	Description	Also known as
English	The role of planarity in connectivity problems parameterized by treewidth	scientific article; zbMATH DE number 6482347	The Role of Planarity in Connectivity Problems Parameterized by Treewidth