Ulla Koppenhagen, Ernst W. Mayr: Optimal Algorithms for the Coverability, the Subword, the Containment, and the Equivalence Problems for Commutative Semigroups. 98-124
Hans van Maaren: A Short Note on Some Tractable Cases of the Satisfiability Problem. 125-130