Bell Laboratories, Lucent Technologies, 700 Mountain Ave., Murray Hill, New Jersey 07974
Abstract:
Integer lattices have numerous important applications, but some of them may have been overlooked because of the common assumption that a lattice basis is part of the problem instance. This paper gives an application that requires finding a basis for a lattice defined in terms of linear constraints. We show how to find such a basis efficiently.