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