On some optimization problems on \(k\)-trees and partial \(k\)-trees (Q1315461): Difference between revisions

@@ 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 @@
+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 @@
+Q4734761
@@ Property / cites work: Q4734761 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4694755
@@ Property / cites work: Q4694755 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3218070
@@ Property / cites work: Q3218070 / rank @@
+Normal rank
@@ Property / cites work @@
+Networks immune to isolated failures
@@ Property / cites work: Networks immune to isolated failures / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning trees: Matching, domination, and maximum diameter
+Normal rank
@@ Property / cites work @@
+Computation of the center and diameter of outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Networks immune to isolated line failures
@@ Property / cites work: Networks immune to isolated line failures / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs
+Normal rank
@@ Property / cites work @@
+Q3971521
@@ Property / cites work: Q3971521 / 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 @@
+The most reliable series-parallel networks
@@ Property / cites work: The most reliable series-parallel networks / rank @@
+Normal rank
@@ Property / cites work @@
+Separating subgraphs in k-trees: Cables and caterpillars
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Steiner trees, partial 2–trees, and minimum IFI networks
+Normal rank
@@ Property / Wikidata QID @@
+Q126772600
@@ Property / Wikidata QID: Q126772600 / rank @@
+Normal rank