Meyer auf der Heide, Friedhelm: Lower bounds for solving linear diophantine equations on random access machines. In: Journal of the Association for Computing Machinery. Vol.1985. 2009, page 929-937