Applications of integer relation algorithms.

Discrete Mathematics 217 (2000), 65-82.

Let $a$ be a vector of real numbers. By an integer relation for $a$ we mean a non-zero integer vector $c$ such that $ca^T=0$. We discuss the algorithms for finding such integer relations from the user's point of view, by presenting examples of their applications and by reviewing the available software implementations.