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, page929937