Solving One Variable Word Equations in the Free Group in Cubic Time

Robert Ferens, Artur Jez. Solving One Variable Word Equations in the Free Group in Cubic Time. In Markus Bläser, Benjamin Monmege, editors, 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16-19, 2021, Saarbrücken, Germany (Virtual Conference). Volume 187 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]

Abstract

Abstract is missing.