Search Results - "Barvinok, Alexander I"

A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed by Barvinok, Alexander I

“…We prove that for any dimension d there exists a polynomial time algorithm for counting integral points in polyhedra in the d -dimensional Euclidean space…”
Get full text

Two Algorithmic Results for the Traveling Salesman Problem by Barvinok, Alexander I

“…For any norm in a Euclidean space and for any number > 0 we present a polynomial time algorithm which computes a Hamiltonian circuit with the given vertices in…”
Get full text

New algorithms for linear k-matroid intersection and matroid k-parity problems by BARVINOK, A. I

Get full text

New algorithms for lineark-matroid intersection and matroidk-parity problems by Barvinok, Alexander I.

Get full text

On the Betti numbers of semialgebraic sets defined by few quadratic inequalities by Barvinok, Alexander I.

Get full text

Computing the volume, counting integral points, and exponential sums by Barvinok, Alexander I.

Get full text

Feasibility testing for systems of real quadratic equations by Barvinok, Alexander I.

Get full text