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