An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences

Dirk Nowotka, Aleksi Saarela. An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences. SIAM Journal on Computing, 51(1):1-18, 2022. [doi]

Abstract

Abstract is missing.