A Logspace Algorithm for Partial 2-Tree Canonization (Q3503623): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-79709-8_8
+Normal rank
@@ Property / OpenAlex ID @@
+W1571206720
@@ Property / OpenAlex ID: W1571206720 / rank @@
+Normal rank
@@ Property / cites work @@
+The Space Complexity of k-Tree Isomorphism
@@ Property / cites work: The Space Complexity of k-Tree Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Q5465356
@@ Property / cites work: Q5465356 / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships among $PL$, $\#L$, and the determinant
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for NP-hard problems restricted to partial k- trees
+Normal rank
@@ Property / cites work @@
+Canonical representations of partial 2- and 3-trees
+Normal rank
@@ Property / cites work @@
+Random Graph Isomorphism
@@ Property / cites work: Random Graph Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Q4366883
@@ Property / cites work: Q4366883 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Graph Isomorphism in Parallel by Playing a Game
+Normal rank
@@ Property / cites work @@
+Group-theoretic algorithms and graph isomorphism
@@ Property / cites work: Group-theoretic algorithms and graph isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+On acyclic simplicial complexes
@@ Property / cites work: On acyclic simplicial complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737163
@@ Property / cites work: Q4737163 / rank @@
+Normal rank
@@ Property / cites work @@
+Completeness results for graph isomorphism.
@@ Property / cites work: Completeness results for graph isomorphism. / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273947
@@ Property / cites work: Q4273947 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273608
@@ Property / cites work: Q4273608 / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected ST-connectivity in log-space
@@ Property / cites work: Undirected ST-connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+The isomorphism problem for planar 3-connected graphs is in unambiguous logspace
+Normal rank