A natural lattice basis problem with applications

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.

• Type: Journal
• Year: 1998
• Where: MOC
• Authors: John D. Hobby
• Keywords: Important Applications, Integer Lattices, Lattice Basis, MOC 1998