On the asymmetric complexity of the group-intersection problem (Q963437): 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.1016/j.ipl.2008.02.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2048980245
@@ Property / OpenAlex ID: W2048980245 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Modular Graph Automorphism
@@ Property / cites work: The Complexity of Modular Graph Automorphism / rank @@
+Normal rank
@@ Property / cites work @@
+A nonadaptive NC checker for permutation group intersection
+Normal rank
@@ Property / cites work @@
+Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
+Normal rank
@@ Property / cites work @@
+Q4321931
@@ Property / cites work: Q4321931 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Structure of Bounded Queries to Arbitrary NP Sets
+Normal rank
@@ Property / cites work @@
+The complexity theory companion
@@ Property / cites work: The complexity theory companion / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273947
@@ Property / cites work: Q4273947 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281499
@@ Property / cites work: Q4281499 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism of graphs of bounded valence can be tested in polynomial time
+Normal rank
@@ Property / cites work @@
+Q4273608
@@ Property / cites work: Q4273608 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis
+Normal rank
@@ Property / cites work @@
+A note on the graph isomorphism counting problem
@@ Property / cites work: A note on the graph isomorphism counting problem / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets
+Normal rank
@@ Property / cites work @@
+Q4787523
@@ Property / cites work: Q4787523 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5617749
@@ Property / cites work: Q5617749 / rank @@
+Normal rank