A Primal Barvinok Algorithm Based on Irrational Decompositions
Work
Year: 2007
Type: article
Abstract: We introduce variants of Barvinok's algorithm for counting lattice points in polyhedra. The new algorithms are based on irrational signed decomposition in the primal space and the construction of rati... more
Author Matthias Köppe
Institution Otto-von-Guericke University Magdeburg
Cites: 14
Cited by: 60
Related to: 10
FWCI: 6.506
Citation percentile (by year/subfield): 94.6
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green