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, S.929937