Meyer auf der Heide, Friedhelm: Lower time bounds for solving linear diophantine equations on several parallel computational models. In: Information and Control. Jg.1985. 2009, S. 195-211