"Subclasses of Presburger Arithmetic and the Polynomial-Time Hierarchy."

Erich Grädel (1988)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics