Graphs of Bounded Treewidth Can Be Canonized in $\mbox{{\sf AC}$^1$}$ (Q3007628): Difference between revisions

@@ Property / cites work @@
+Complexity of Finding Embeddings in a <i>k</i>-Tree
+Normal rank
@@ Property / cites work @@
+A Logspace Algorithm for Partial 2-Tree Canonization
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms with Optimal Speedup for Bounded Treewidth
+Normal rank
@@ Property / cites work @@
+Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs
+Normal rank
@@ Property / cites work @@
+-connected Planar Graph Isomorphism is in Log-space
+Normal rank
@@ Property / cites work @@
+Graph Isomorphism for K_{3, 3}-free and K_5-free graphs is in Log-space.
+Normal rank
@@ Property / cites work @@
+Testing Graph Isomorphism in Parallel by Playing a Game
+Normal rank
@@ Property / cites work @@
+Logical Approaches to Computational Barriers
@@ Property / cites work: Logical Approaches to Computational Barriers / rank @@
+Normal rank
@@ Property / cites work @@
+The Isomorphism Problem for k-Trees Is Complete for Logspace
+Normal rank
@@ Property / cites work @@
+From Invariants to Canonization in Parallel
@@ Property / cites work: From Invariants to Canonization in Parallel / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273608
@@ Property / cites work: Q4273608 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Bounded Tree-Width and LOGCFL
@@ Property / cites work: Bounded Tree-Width and LOGCFL / rank @@
+Normal rank