The Space Complexity of k-Tree Isomorphism (Q5387816): Difference between revisions

@@ Property / author @@
-Johannes Köbler
@@ Property / author: Johannes Köbler / rank @@
-Normal rank
@@ Property / author @@
+Johannes Köbler
@@ Property / author: Johannes Köbler / 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.1007/978-3-540-77120-3_71
+Normal rank
@@ Property / OpenAlex ID @@
+W1591409247
@@ Property / OpenAlex ID: W1591409247 / rank @@
+Normal rank
@@ Property / cites work @@
+RUSPACE\((\log n)\subseteq \text{DSPACE}(\log^2n/\log \log n)\)
+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 @@
+Q4266543
@@ Property / cites work: Q4266543 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795218
@@ Property / cites work: Q3795218 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
+Normal rank
@@ Property / cites work @@
+Q4364501
@@ Property / cites work: Q4364501 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism testing of k-trees is in NC, for fixed k
+Normal rank
@@ Property / cites work @@
+NC algorithms for recognizing chordal graphs and k trees
+Normal rank
@@ Property / cites work @@
+Q4342632
@@ Property / cites work: Q4342632 / rank @@
+Normal rank
@@ Property / cites work @@
+Embeddings of \(k\)-connected graphs of pathwidth \(k\)
+Normal rank
@@ Property / cites work @@
+Fast parallel reordering and isomorphism testing of \(k\)-trees
+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 @@
+Completeness results for graph isomorphism.
@@ Property / cites work: Completeness results for graph isomorphism. / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism Testing in Hookup Classes
@@ Property / cites work: Isomorphism Testing in Hookup Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism of graphs of bounded valence can be tested in polynomial time
+Normal rank
@@ Property / cites work @@
+Isomorphism of k-contractible graphs. A generalization of bounded valence and bounded genus
+Normal rank
@@ Property / cites work @@
+Q4228513
@@ Property / cites work: Q4228513 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial and logical approach to linear-time computability (extended abstract)
+Normal rank
@@ Property / cites work @@
+Bounded Tree-Width and LOGCFL
@@ Property / cites work: Bounded Tree-Width and LOGCFL / rank @@
+Normal rank