Kannan R.

R. Kannan

Information about the author R. Kannan will soon be added to the site.
Found 3 papers in total
A randomized algorithm to optimize over certain convex-sets
1995
This paper presents a randomized polynomial time algorithm to nearly minimize a linear...
On Barvinok's algorithm for counting lattice points in fixed dimension
1997
We describe a simplification of a recent polynomial-time algorithm of A.I. Barvinok...
Chvátal closures for mixed integer programming problems
1990
Chvátal introduced the idea of viewing cutting planes as a system for proving...
Papers per page: