NP-completeness of the alphabetical satisfiability problem for trace equations

Luca Breveglieri, Alessandra Cherubini, Claudia Di Nucci, Emanuele Rodaro. NP-completeness of the alphabetical satisfiability problem for trace equations. In Erzsébet Csuhaj-Varjú, Zoltán Ésik, editors, Automata and Formal Languages, 12th International Conference, AFL 2008, Balatonfüred, Hungary, May 27-30, 2008, Proceedings. pages 111-121, 2008.

Abstract

Abstract is missing.