Author:
Thompson Sam M.,Freydenberger Dominik D.
Publisher
Springer Nature Switzerland
Reference23 articles.
1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Boston (1995)
2. Angluin, D.: Finding patterns common to a set of strings. J. Comput. Syst. Sci. 21(1), 46–62 (1980)
3. Day, J.D., Manea, F., Nowotka, D.: The hardness of solving simple word equations. In: Proceedings of MFCS 2017, pp. 18:1–18:14 (2017)
4. Diekert, V., Gutierrez, C., Hagenah, C.: The existential theory of equations with rational constraints in free groups is PSPACE-complete. Inf. Comput. 202(2), 105–140 (2005)
5. Diekert, V., Robson, J.M.: Quadratic word equations. Jewels are Forever: Contributions on Theoretical Computer Science in Honor of Arto Salomaa, pp. 314–326 (1999)