An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)

Lovasz, Laszlo

ISBN 10: 0898712033 ISBN 13: 9780898712032

Published by Society for Industrial and Appli, 1987

Language: English

Condition: Used - Good Soft cover

Save for Later

Sold by Midtown Scholar Bookstore, Harrisburg, PA, U.S.A.

AbeBooks Seller since June 7, 2002

Seller rating 5 out of 5 stars

View this seller's items

View all copies of this book

Used - Soft cover

Condition: Used - Good

Price: US$ 12.00 Convert Currency

US$ 6.00 shipping within U.S.A. Destination, rates & speeds

Quantity: 1 available

Add to basket

Free 30-day returns

Save for Later

About this Item

Good paperback, bumped/creased with shelfwear; may have previous owner's name inside. Standard-sized.

Seller Inventory # mon0000269718

Contact seller

Report this item

Bibliographic Details

Title

An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)

Publisher

Society for Industrial and Appli

Publication Date

1987

Language

English

ISBN 10

0898712033

ISBN 13

9780898712032

Binding

paperback

Condition

Good

Seller catalogs

About this title

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.

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.

Store Description

We are PENNSYLVANIA'S LARGEST USED BOOKSTORE specializing in second-hand and out- of-print scholarly books in all fields! We offer the finest selection of art books between New York and Chicago. We invite you to email us with any questions or concerns about any of our books. We are always interested in buying academic libraries and are willing to travel to collect your books!!

Visit Seller's Storefront

Seller's business information

The Midtown Scholar Bookstore, Inc.
3401 North Sixth Street, Harrisburg, PA, 17110, U.S.A.

Sale & Shipping Terms

Terms of Sale

We guarantee the condition of every book as it is described on the Abebooks website. If you are dissatisfied with your purchase (Incorrect Book/Not as Described/Damaged) or if the order has not arrived, you may be eligible for a refund within 30 days of the estimated delivery date. If you have changed your mind about a book that you have ordered, please use the Ask bookseller a question link to contact us and our customer service team will typically respond within 2 business days.

Shipping Terms

* * * All books are packed with great care! * * * DOMESTIC SHIPPING OPTIONS for standard-sized books: USPS PRIORITY MAIL (takes business 3-7 days to arrive in the continental U.S.) - $9.00 for the 1st book and $6.00 for a 2nd book. ... BOOK RATE SHIPPING ("media mail", takes 1-4 weeks to arrive in the continental U.S.; please note that media mail delivery to Alaska, Hawaii, Puerto Rico, APO/FPO addresses, and US territories can take 6-8 weeks) - $6.00 for the 1st book and $3.00 for each additional book. MEDIA MAIL BOOKS ARE TYPICALLY SEALED IN A HIGH-QUALITY PLASTIC BAG AND THEN PACKAGED IN A STRONG CARDBOARD BOX. Some extremely small, very light items receive a First-Class upgrade and may ship in a First-Class bubblewrap-lined mailer. ... AIRMAIL SHIPPING TO CANADA: Price varies based on rate. Please contact us for details. Oversized or heavy items may require additional postage.... OTHER INTERNATIONAL AIRMAIL SHIPPING: Shipping by DHL service whenever possible with typical delivery in 5-14 business days. Oversized or heavy items may require additional postage.... If your book is HEAVY or OVERSIZED, we will contact you to let you know extra shipping is required.

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	7 to 21 business days	3 to 7 business days
First item	US$ 6.00	US$ 9.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.