The parallel complexity of graph canonization under abelian group action (Q378219): 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/s00453-013-9805-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2089433923
@@ Property / OpenAlex ID: W2089433923 / 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 @@
+The complexity of matrix rank and feasible systems of linear equations
+Normal rank
@@ Property / cites work @@
+On Hypergraph and Graph Isomorphism with Bounded Color Classes
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism and canonization of tournaments and hypertournaments
+Normal rank
@@ Property / cites work @@
+Structure and importance of logspace-MOD class
@@ Property / cites work: Structure and importance of logspace-MOD class / rank @@
+Normal rank
@@ Property / cites work @@
+Q4364501
@@ Property / cites work: Q4364501 / rank @@
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Q3912839
@@ Property / cites work: Q3912839 / 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 @@
+Q4273947
@@ Property / cites work: Q4273947 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273608
@@ Property / cites work: Q4273608 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for solvable permutation groups
+Normal rank
@@ Property / cites work @@
+The Parallel Complexity of Abelian Permutation Group Problems
+Normal rank
@@ Property / cites work @@
+Parallel Tree Contraction Part 2: Further Applications
+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 @@
+On the Hardness of Graph Isomorphism
@@ Property / cites work: On the Hardness of Graph Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Q5512231
@@ Property / cites work: Q5512231 / rank @@
+Normal rank