An Algorithmic Theory of Numbers, Graphs and Convexity

Language: English

Published by Society for Industrial and Applied Mathematics,U.S., US, 1987

0898712033 / 9780898712032

  • Softcover
  • New
See all details

Seller: Rarewaves.com UK, London, United KingdomRarewaves.com UK

5-star seller

AbeBooks seller since June 11, 2025

View this seller's items
Softcover

Condition: New

£ 45.46

£ 65.00 shipping 
Ships from United Kingdom to U.S.A.

Quantity: 1 available

Add to basket
Free 30-day returns

Item description from seller

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.

Seller Inventory # LU-9780898712032

Title
An Algorithmic Theory of Numbers, Graphs and Convexity
Author
László Lovász
Publisher
Society for Industrial and Applied Mathematics,U.S., US
Publication year
1987
Condition
New
Binding
Paperback
Language
English
ISBN 10
0898712033
ISBN 13
9780898712032
Item weight
202 grams

Rarewaves.com UK

London, United Kingdom

5-star seller

AbeBooks seller since June 11, 2025

Shipping rates from United Kingdom to U.S.A.

Item60 to 60 business days60 to 60 business days
First item£ 65.00£ 100.00
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay

Seller's business information

RAREWAVES.COM LIMITED

Elsley Court, 20-22 Great Titchfield Street
London, United Kingdom W1W 8BE