Items related to An Algorithmic Theory of Numbers, Graphs and Convexity...
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50) - Softcover
Synopsis
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.
"synopsis" may belong to another edition of this title.
Book Description
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.
"About this title" may belong to another edition of this title.
- PublisherSociety for Industrial and Applied Mathematics
- Publication date1987
- ISBN 10 0898712033
- ISBN 13 9780898712032
- BindingPaperback
- LanguageEnglish
- Number of pages97
Search results for An Algorithmic Theory of Numbers, Graphs and Convexity...
Stock Image
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)
Published by
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Used
Softcover
Seller: Zubal-Books, Since 1961, Cleveland, OH, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. *Price HAS BEEN REDUCED by 10% until Monday, April 21 (weekend SALE ITEM)* 91 pp., paperback, ex library, else text clean and binding tight. - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country. Seller Inventory # ZB1317434
Quantity: 1 available
Stock Image
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)
Published by
Society for Industrial and Appli, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Used
paperback
Seller: Midtown Scholar Bookstore, Harrisburg, PA, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Good. Good paperback, bumped/creased with shelfwear; may have previous owner's name inside. Standard-sized. Seller Inventory # mon0000269718
Quantity: 1 available
Stock Image
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)
Published by
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
New
Softcover
Seller: Labyrinth Books, Princeton, NJ, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. Seller Inventory # 262466
Quantity: 1 available