Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs (Q1899445): Difference between revisions

@@ Property / author @@
+Richard B. Borie
@@ Property / author: Richard B. Borie / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey
+Normal rank
@@ Property / cites work @@
+Complexity of Finding Embeddings in a <i>k</i>-Tree
+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 @@
+Q3029044
@@ Property / cites work: Q3029044 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization and Recognition of Partial 3-Trees
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for NP-hard problems restricted to partial k- trees
+Normal rank
@@ Property / cites work @@
+Graph expressions and graph rewritings
@@ Property / cites work: Graph expressions and graph rewritings / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time computation of optimal subgraphs of decomposable graphs
+Normal rank
@@ Property / cites work @@
+Q4734761
@@ Property / cites work: Q4734761 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
+Normal rank
@@ Property / cites work @@
+Deterministic Dcomposition of Recursive Graph Classes
+Normal rank
@@ Property / cites work @@
+Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families
+Normal rank
@@ Property / cites work @@
+Equivalences and transformations of regular systems - applications to recursive program schemes and grammars
+Normal rank
@@ Property / cites work @@
+Q3975133
@@ Property / cites work: Q3975133 / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Q4385531
@@ Property / cites work: Q4385531 / rank @@
+Normal rank
@@ Property / cites work @@
+On minimum dominating sets with minimum intersection
+Normal rank
@@ Property / cites work @@
+Q4873832
@@ Property / cites work: Q4873832 / rank @@
+Normal rank
@@ Property / cites work @@
+Hyperedge replacement: grammars and languages
@@ Property / cites work: Hyperedge replacement: grammars and languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4711083
@@ Property / cites work: Q4711083 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3785978
@@ Property / cites work: Q3785978 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: an ongoing guide
@@ Property / cites work: The NP-completeness column: an ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Q4036591
@@ Property / cites work: Q4036591 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3924253
@@ Property / cites work: Q3924253 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms finding tree-decompositions of graphs
@@ Property / cites work: Algorithms finding tree-decompositions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of finding iso- and other morphisms for partial \(k\)- trees
+Normal rank
@@ Property / cites work @@
+On multiple steiner subgraph problems
@@ Property / cites work: On multiple steiner subgraph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-maximal matching in series-parallel graphs
+Normal rank
@@ Property / cites work @@
+An efficiently solvable case of the minimum weight equivalent subgraph problem
+Normal rank
@@ Property / cites work @@
+Disjoint Paths—A Survey
@@ Property / cites work: Disjoint Paths—A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q3766846
@@ Property / cites work: Q3766846 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3692864
@@ Property / cites work: Q3692864 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4873776
@@ Property / cites work: Q4873776 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4873691
@@ Property / cites work: Q4873691 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time computability of combinatorial problems on series-parallel graphs
+Normal rank
@@ Property / cites work @@
+The Recognition of Series Parallel Digraphs
@@ Property / cites work: The Recognition of Series Parallel Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner trees, partial 2–trees, and minimum IFI networks
+Normal rank
@@ Property / cites work @@
+Q3822197
@@ Property / cites work: Q3822197 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3826618
@@ Property / cites work: Q3826618 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3740231
@@ Property / cites work: Q3740231 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01293664
+Normal rank
@@ Property / OpenAlex ID @@
+W2093476384
@@ Property / OpenAlex ID: W2093476384 / rank @@
+Normal rank