This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a...
This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipso...
Every day on eBay, millions of people buy and sell a vast array of goods, from rare collectibles and antiques to used cars and celebrity memorabilia. The internet auction site is remarkably easy to use, which accounts in part for its huge popularity. But how does eBay really work, and how does it compare to other kinds of auctions? These are questions that led Ken Steiglitz--computer scientist, collector of ancient coins, and a regular eBay user--to examine the site through the revealing lens of auction theory.
The result is this book, in which Steiglitz shows us how human...
Every day on eBay, millions of people buy and sell a vast array of goods, from rare collectibles and antiques to used cars and celebrity memorabili...
