Jeż, A. (2016). One-variable Word Equations in Linear Time. Algorithmica, 74(1), 1-48. doi:10.1007/s00453-014-9931-3.