Barvinok's algorithm

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:complexity polynomial time for fixed dimension
gptkbp:field gptkb:mathematics
theoretical computer science
https://www.w3.org/2000/01/rdf-schema#label Barvinok's algorithm
gptkbp:input rational convex polytope
gptkbp:introducedIn 1993
gptkbp:namedAfter gptkb:Alexander_Barvinok
gptkbp:output number of integer points in the polytope
gptkbp:purpose counting integer points in convex polytopes
gptkbp:relatedTo gptkb:Ehrhart_polynomial
lattice point enumeration
generating functions
gptkbp:usedIn combinatorics
optimization
discrete geometry
integer programming
gptkbp:bfsParent gptkb:Alexander_Barvinok
gptkbp:bfsLayer 7