Studies two algorithms in detail: the ellipsoid method and the simultaneous diophantine approximation method.
- Publication date:
- CBMS-NSF Regional Conference Series in Applied Mathematics
- Product dimensions:
- 5.98(w) x 8.98(h) x 0.24(d)
Table of Contents
How to Round Numbers; Preliminaries: On Algorithms Involving Numbers; Diophantine Approximation, Problems; Lattices, Bases, and the Reduction Problem; Diophantine Approximation and Rounding; What is a Real Number How to Round a Convex Body; Preliminaries: Inputting a Set; Algorithmic Problems on Convex Sets; The Ellipsoid Method; Rational Polyhedra; Some Other Algorithmic Problems on Convex Sets; Integer Programming in Fixed Dimension; Some Applications in Combinatorics; Cuts and Joins; Chromatic Number, Cliques and Perfect Graphs; Minimizing a Submodular Function.
and post it to your social network
Most Helpful Customer Reviews
See all customer reviews >