A combinatorial optimization algorithm for solving the branchwidth problem (Q429498): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6048081
@@ Property / zbMATH DE Number: 6048081 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+branch decomposition
@@ Property / zbMATH Keywords: branch decomposition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+branchwidth
@@ Property / zbMATH Keywords: branchwidth / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+implicit enumeration
@@ Property / zbMATH Keywords: implicit enumeration / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+partitioning
@@ Property / zbMATH Keywords: partitioning / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2128021849
@@ Property / OpenAlex ID: W2128021849 / rank @@
+Normal rank
@@ Property / cites work @@
+Easy problems for tree-decomposable graphs
@@ Property / cites work: Easy problems for tree-decomposable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Exact Algorithms for Treewidth
@@ Property / cites work: On Exact Algorithms for Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Contraction and Treewidth Lower Bounds
@@ Property / cites work: Contraction and Treewidth Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Tour Merging via Branch-Decomposition
@@ Property / cites work: Tour Merging via Branch-Decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing branchwidth via efficient triangulations and blocks
+Normal rank
@@ Property / cites work @@
+Complexity Results for Bandwidth Minimization
@@ Property / cites work: Complexity Results for Bandwidth Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4430877
@@ Property / cites work: Q4430877 / rank @@
+Normal rank
@@ Property / cites work @@
+Branch decompositions and minor containment
@@ Property / cites work: Branch decompositions and minor containment / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs, branchwidth, and tangles! Oh my!
@@ Property / cites work: Graphs, branchwidth, and tangles! Oh my! / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Branch Decompositions II: The Cycle Method
@@ Property / cites work: Planar Branch Decompositions II: The Cycle Method / rank @@
+Normal rank
@@ Property / cites work @@
+The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+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 @@
+Call routing and the ratcatcher
@@ Property / cites work: Call routing and the ratcatcher / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:429498