Restricted space algorithms for isomorphism on bounded treewidth graphs (Q714737): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2012.05.003
@@ Property / DOI: 10.1016/j.ic.2012.05.003 / rank @@
-Normal rank
@@ Property / author @@
+Jacobo Toran
@@ Property / author: Jacobo Toran / rank @@
+Normal rank
@@ 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.1016/j.ic.2012.05.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2129003155
@@ Property / OpenAlex ID: W2129003155 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+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 @@
+Computing LOGCFL certificates
@@ Property / cites work: Computing LOGCFL certificates / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Graph Isomorphism in Parallel by Playing a Game
+Normal rank
@@ Property / cites work @@
+Completeness results for graph isomorphism.
@@ Property / cites work: Completeness results for graph isomorphism. / rank @@
+Normal rank
@@ Property / cites work @@
+The Isomorphism Problem for k-Trees Is Complete for Logspace
+Normal rank
@@ Property / cites work @@
+Q4273947
@@ Property / cites work: Q4273947 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism of graphs of bounded valence can be tested in polynomial time
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142695
@@ Property / cites work: Q4142695 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Tree-Width and LOGCFL
@@ Property / cites work: Bounded Tree-Width and LOGCFL / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism for graphs of bounded distance width
@@ Property / cites work: Isomorphism for graphs of bounded distance width / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2012.05.003
@@ Property / DOI: 10.1016/J.IC.2012.05.003 / rank @@
+Normal rank