Titel: The Design of Competitive Online Algorithms via a Primal-Dual Approach
Verlag: now publishers Inc
Erscheinungsjahr: 2009
Sprache: Englisch
ISBN-10: 160198216X
ISBN-13: 9781601982162
Einband: Paperback / softback
Zustand: New

�ber diesen Titel

Inhaltsangabe

The Design of Competitive Online Algorithms via a Primal-Dual Approach 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, several graph optimization problems, routing, load balancing, and the problem of allocating ad-auctions. There is also an illustration of how classic online problems such as the ski rental problem and the dynamic TCP-acknowledgement problem can be solved optimally using a simple primal-dual approach. The Design of Competitive Online Algorithms via a Primal-Dual Approach is an invaluable reference for anyone working in the area of computational theory, and especially those interested in exploring online scenarios that can benefit from the primal-dual framework

Rese�a del editor

��ber diesen Titel� kann sich auf eine andere Ausgabe dieses Titels beziehen.

Anbieterinformationen

The Saint Bookstore has a range of over 1 million titles available.

Zur Homepage des Verk�ufers

Unternehmensdaten des Verk�ufers

SB ONLINE LTD
50 Devonshire Road, Southport, PR9 7BZ, United Kingdom

Gesch�ftsbedingungen und Versandinformationen

Verkaufsbedingungen

Please order through the Abebooks checkout. We only take orders through Abebooks - We don't take direct orders by email or phone.

Refunds or Returns: A full refund of the purchase price will be given if returned within 30 days in undamaged condition.

As a seller on abebooks we adhere to the terms explained at http://www.abebooks.co.uk/docs/HelpCentral/buyerIndex.shtml - if you require further assistance please email us at orders@thesaintbookstore.co.uk