EFFICIENT ALGORITHMS FOR HIGHLY COMPRESSED DATA: THE WORD PROBLEM IN HIGMAN'S GROUP IS IN P (Q4904514): Difference between revisions

@@ Property / describes a project that uses @@
+CRAG
@@ Property / describes a project that uses: CRAG / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A non-cyclic one-relator group all of whose finite quotients are cyclic
+Normal rank
@@ Property / cites work @@
+The word problem
@@ Property / cites work: The word problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+A Finitely Generated Infinite Simple Group
@@ Property / cites work: A Finitely Generated Infinite Simple Group / rank @@
+Normal rank
@@ Property / cites work @@
+Generic-case complexity, decision problems in group theory, and random walks.
+Normal rank
@@ Property / cites work @@
+Word Problems and Membership Problems on Compressed Words
+Normal rank
@@ Property / cites work @@
+Pseudo-natural algorithms for finitely generated presentations of monoids and groups
+Normal rank
@@ Property / cites work @@
+Das Identitätsproblem für Gruppen mit einer definierenden Relation
+Normal rank
@@ Property / cites work @@
+The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable.
+Normal rank
@@ Property / cites work @@
+ALMOST EVERY GROUP IS HYPERBOLIC
@@ Property / cites work: ALMOST EVERY GROUP IS HYPERBOLIC / rank @@
+Normal rank
@@ Property / cites work @@
+Seperating the intrinsic complexity and the derivational complexity of the word problem for finitely presented groups
+Normal rank
@@ Property / cites work @@
+Isoperimetric and isodiametric functions of groups
+Normal rank
@@ Property / cites work @@
+Polynomial-time word problems.
@@ Property / cites work: Polynomial-time word problems. / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0218196712400085
+Normal rank
@@ Property / OpenAlex ID @@
+W2115760473
@@ Property / OpenAlex ID: W2115760473 / rank @@
+Normal rank