Sequential and parallel algorithms for embedding problems on classes of partial k-trees (Q5054759): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/3-540-58218-5_16
+Normal rank
@@ Property / OpenAlex ID @@
+W1515227792
@@ Property / OpenAlex ID: W1515227792 / rank @@
+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 @@
+Q3795218
@@ Property / cites work: Q3795218 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for finding tree-decompositions of small treewidth
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Subtree isomorphism is in random NC
@@ Property / cites work: Subtree isomorphism is in random NC / rank @@
+Normal rank
@@ Property / cites work @@
+The parallel complexity of tree embedding problems (extended abstract)
+Normal rank
@@ Property / cites work @@
+Sequential and parallel algorithms for embedding problems on classes of partial k-trees
+Normal rank
@@ Property / cites work @@
+Subgraph isomorphism for biconnected outerplanar graphs in cubic time
+Normal rank
@@ Property / cites work @@
+Subtree isomorphism is NC reducible to bipartite perfect matching
+Normal rank
@@ Property / cites work @@
+Q3804190
@@ Property / cites work: Q3804190 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of finding iso- and other morphisms for partial \(k\)- trees
+Normal rank
@@ Property / cites work @@
+Subtree Isomorphism in O(n5/2)
@@ Property / cites work: Subtree Isomorphism in O(n5/2) / rank @@
+Normal rank
@@ Property / cites work @@
+On simple characterizations of k-trees
@@ Property / cites work: On simple characterizations of k-trees / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+The subgraph isomorphism problem for outerplanar graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5054759