Solutions minimales des systemes diophantiens lineaires : bornes et algorithmes

On donne de nouvelles bornes et de nouveaux algorithmes concernant les solutions minimales de systèmes diophantiens linéaires. Nos bornes sont simplement exponentielles en la dimension du système, alors que les bornes connues jusqu'il y a peu étaient doublement exponentielles.