Thierry Boy de la Tour, Mnacho Echenim. NP-Completeness Results for Deductive Problems on Stratified Terms. In Moshe Y. Vardi, Andrei Voronkov, editors, Logic for Programming, Artificial Intelligence, and Reasoning, 10th International Conference, LPAR 2003, Almaty, Kazakhstan, September 22-26, 2003, Proceedings. Volume 2850 of Lecture Notes in Computer Science, pages 317-331, Springer, 2003. [doi]
Abstract is missing.