Derek C. Oppen: A 222pn Upper Bound on the Complexity of Presburger Arithmetic. In: J. Comput. Syst. Sci. Band16, Nr.3, 1978, S.323–332, doi:10.1016/0022-0000(78)90021-1.
Greg Nelson, Derek C. Oppen: A simplifier based on efficient decision algorithms. In: Proc. 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages. April 1978, S.141–150, doi:10.1145/512760.512775.
mit.edu
lcs.mit.edu
Michael J. Fischer, Michael O. Rabin: Super-Exponential Complexity of Presburger Arithmetic. In: Proceedings of the SIAM-AMS Symposium in Applied Mathematics. Band7, 1974, S.27–41 (mit.edu [PostScript; abgerufen am 26. Februar 2012]).