Algebraic solvers for certain lattice-related problems