Computing with an algebraic-perturbation variant of Barvinok's algorithm
type: Item
instance of: scholarly article
title: Computing with an algebraic-perturbation variant of Barvinok's algorithm
zbMATH Open document ID: 1396.90049
author: Jon Lee
author: Daphne Skipper
published in: Discrete Applied Mathematics
publication date: 2018-04-04T00:00:00Z
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 6855697
zbMATH Keywords: Barvinok's algorithm
zbMATH Keywords: rational generating function
zbMATH Keywords: polytope
describes a project that uses: cdd
describes a project that uses: Mathematica
describes a project that uses: JLee_LinearOptimizationBook
describes a project that uses: GitHub
MaRDI profile type: Publication
full work available at URL: j.dam.2015.12.003
OpenAlex ID: W2214753202
cites work: A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed
cites work: Integer points in polyhedra
cites work: Q4938470
cites work: Points entiers dans les polyèdres convexes
cites work: The misfortunes of a trio of mathematicians using computer algebra systems. Can we trust in them?
cites work: On Barvinok's Algorithm for Counting Lattice Points in Fixed Dimension
cites work: A Primal Barvinok Algorithm Based on Irrational Decompositions
cites work: Computing parametric rational generating functions with a primal Barvinok algorithm
cites work: An algebraic-perturbation variant of Barvinok's algorithm
cites work: Q5377442
cites work: Perturbation of transportation polytopes
cites work: Q4904855
cites work: Effective lattice point counting in rational convex polytopes
cites work: A generating function for all semi-magic squares and the volume of the Birkhoff polytope
cites work: The Generalized Basis Reduction Algorithm
cites work: Q3686034
cites work: Residue formulae for vector partitions and Euler-Maclaurin sums.
DOI: 10.1016/J.DAM.2015.12.003
description: scientific article; zbMATH DE number 6855697