Polynomial-time word problems

Saul Schleimer

Type: Preprint

Publication Date: 2006-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.math/0608563

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Polynomial-time word problems	2008	Saul Schleimer
+	Compressed words and automorphisms in fully residually free groups	2009	Jeremy Macdonald
+	The Compressed Word Problem	2014	Markus Lohrey
+	The Compressed Word Problem for Groups	2014	Markus Lohrey
+	Compressed Decision Problems in Hyperbolic Groups.	2018	Derek F. Holt Markus Lohrey Saul Schleimer
+	Compressed decision problems in hyperbolic groups	2018	Derek F. Holt Markus Lohrey Saul Schleimer
+	Dynamic Membership for Regular Languages	2021	Antoine Amarilli Louis Jachiet Charles Paperman
+ PDF Chat	The compressed word problem in relatively hyperbolic groups	2022	Derek F. Holt Sarah Rees
+	The compressed word problem in relatively hyperbolic groups	2020	Derek F. Holt Sarah Rees
+	Dynamic Membership for Regular Languages	2021	Antoine Amarilli Louis Jachiet Charles Paperman
+ PDF Chat	Groups with ALOGTIME-hard Word Problems and PSPACE-complete Compressed Word Problems	2022	Laurent Bartholdi Michael Figelius Markus Lohrey A. Weiss
+	The power word problem	2019	Markus Lohrey A. Weiss
+	The power word problem	2019	Markus Lohrey A. Weiss
+ PDF Chat	COMPRESSED WORDS AND AUTOMORPHISMS IN FULLY RESIDUALLY FREE GROUPS	2010	Jeremy Macdonald
+	Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems	2019	Laurent Bartholdi Michael Figelius Markus Lohrey A. Weiss
+	The Power Word Problem	2019	Markus Lohrey A. Weiss
+	The Power Word Problem in Graph Products	2022	Florian Stober A. Weiss
+	Logspace and compressed-word computations in nilpotent groups	2022	Jeremy Macdonald Alexei Myasnikov Andrey Nikolaev Svetla Vassileva
+	Logspace and compressed-word computations in nilpotent groups	2015	Jeremy Macdonald Alexei Myasnikov Andrey Nikolaev Svetla Vassileva
+	Streaming word problems	2022	Markus Lohrey Lukas Lück

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (4)

Action	Title	Year	Authors
+	Free-group automorphisms, train tracks and the beaded decomposition	2005	Martin R. Bridson Daniel Groves
+	Braid groups are linear	2000	Stephen Bigelow
+	THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS	2006	D. B. A. Epstein Derek F. Holt
+ PDF Chat	On complexity of the word problem in braid groups and mapping class groups	2000	Hessam Hamidi-Tehrani