Sign In | Not yet a member? | Submit your article
 
Home   Technical   Study   Novel   Nonfiction   Health   Tutorial   Entertainment   Business   Magazine   Arts & Design   Audiobooks & Video Training   Cultures & Languages   Family & Home   Law & Politics   Lyrics & Music   Software Related   eBook Torrents   Uncategorized  

An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics)
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics)
Date: 11 April 2011, 20:59
Product Description: A study of how complexity questions in computing interact with classical mathematics in the numerical analysis of issues in algorithm design. Algorithmic designers concerned with linear and nonlinear combinatorial optimization will find this volume especially useful.
Two algorithms are studied in detail: the ellipsoid method and the simultaneous diophantine approximation method. Although both were developed to study, on a theoretical level, the feasibility of computing some specialized problems in polynomial time, they appear to have practical applications. The book first describes use of the simultaneous diophantine method to develop sophisticated rounding procedures. Then a model is described to compute upper and lower bounds on various measures of convex bodies. Use of the two algorithms is brought together by the author in a study of polyhedra with rational vertices. The book closes with some applications of the results to combinatorial optimization.

DISCLAIMER:

This site does not store An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics) on its server. We only index and link to An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics) provided by other sites. Please contact the content providers to delete An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics) if any and email us, we'll remove relevant links or contents immediately.



Comments

Comments (0) All

Verify: Verify

    Sign In   Not yet a member?


Popular searches