Possibly Related Publications

The following publications are possibly variants of this publication:

• Compressed Word Problems in HNN-Extensions and Amalgamated ProductsNiko Haubold, Markus Lohrey. csr 2009: 237-249 [doi]
• Theories of HNN-Extensions and Amalgamated ProductsMarkus Lohrey, Géraud Sénizergues. icalp 2006: 504-515 [doi]
• Rational Subsets in HNN-Extensions and Amalgamated ProductsMarkus Lohrey, Géraud Sénizergues. ijac, 18(1):111-163, 2008. [doi]
• Knapsack in Graph Groups, HNN-Extensions and Amalgamated ProductsMarkus Lohrey, Georg Zetzsche. STACS 2016: [doi]
• Complexity of Word Problems for HNN-ExtensionsMarkus Lohrey. fct 2021: 371-384 [doi]
• Complexity of word problems for HNN-extensionsMarkus Lohrey. jcss, 135:145-157, August 2023. [doi]
• Word Problems on Compressed WordsMarkus Lohrey. icalp 2004: 906-918 [doi]
• The Compressed Word Problem for GroupsMarkus Lohrey. Springer Briefs in Mathematics, Springer, 2014. [doi]