5 citations · 12 across the 6 of their papers we have counts for
Showing 2002Show all
3 papers · 1 filter
math.CO2002★ 1 cited
Short rational generating functions for lattice point problems
Alexander Barvinok, Kevin Woods
We prove that for any fixed d the generating function of the projection of the set of integer points in a rational d-dimensional polytope can be computed in polynomial time. As a c…
cs.DS2002
The Geometric Maximum Traveling Salesman Problem
Alexander Barvinok, Sandor P. Fekete, David S. Johnson +3
We consider the traveling salesman problem when the cities are points in R^d for some fixed d and distances are computed according to geometric distances, determined by some norm.…
math.OC2002
Estimating Maximum by Moments for Functions on Orbits
Alexander Barvinok
Let G be a compact group acting in a real vector space V. We obtain a number of inequalities relating the L^infinity norm of a matrix element of the representation of G with its L^…