Concepedia

Alexander Barvinok

AB

Statistics

Publications

43

Citations

2.3K

H-Index

25

Active since

1988

Affiliations

University of Michigan(Current)

Hebrew University of Jerusalem

Yale University

Alexander Barvinok is an author at University of Michigan specializing in mathematics, computer science, and natural sciences.

Publications per year

1988–2017

43

Publications

43

A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed

Alexander Barvinok · Mathematics of Operations Research · 1994 · 406 citations

, , +11

Problems of distance geometry and convex properties of quadratic maps

Alexander Barvinok · Discrete & Computational Geometry · 1995 · 235 citations · Full text

, , +16

Short rational generating functions for lattice point problems

Alexander Barvinok, Kevin Woods · Journal of the American Mathematical Society · 2003 · 184 citations · Full text

, , +15

Two Algorithmic Results for the Traveling Salesman Problem

Alexander Barvinok · Mathematics of Operations Research · 1996 · 103 citations

, , +17

Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor

Alexander Barvinok · Random Structures and Algorithms · 1999 · 83 citations · Full text

, , +12

1–5 of 43