Claudio Gutiérrez
Satisfiability of equations in free groups is in PSPACE
STOC, 2000.
@inproceedings{STOC-2000-Gutierrez, author = "Claudio Gutiérrez", booktitle = "{Proceedings of the 32nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/335305.335308", isbn = "1-58113-184-4", pages = "21--27", publisher = "{ACM}", title = "{Satisfiability of equations in free groups is in PSPACE}", year = 2000, }