Selected papers that cite this one Carsten Rössner and Jean-Pierre Seifert. On the hardness of approximating shortest integer relations among rational numbers. Theoretical Computer Science, 209(1-2):287-297, 6 December 1998.