Design wettbewerbsfähiger Online-Algorithmen über einen primal-dualen Ansatz, Taschenbuch...
101,82 €
Design of Competitive Online Algorithms Via a Primal-dual Approach, Paperback by Buchbinder, Niv, ISBN 160198216X, ISBN-13 9781601982162, Brand New, Free shipping in the US Extends the primal-dual method to the setting of online algorithms, and shows its applicability to a wide variety of fundamental problems. Among the online problems considered are the weighted caching problem, generalized caching, the set-cover problem, graph optimization problems, routing, load balancing, and the problem of allocating ad-auctions.
Jetzt bei Ebay:
