Approximating max-min linear programs with local algorithms

A local algorithm is a distributed algorithm where each node must operate solely based on the information that was available at system startup within a constant-size neighbourhood of the node. We study the applicability of local algorithms to max-min LPs where the objective is to maximise min k Sigm...

Celý popis

Podrobná bibliografie

Vydáno v:	2008 IEEE International Symposium on Parallel and Distributed Processing s. 1 - 10
Hlavní autoři:	Floreen, P., Kaski, P., Musto, T., Suomela, J.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.04.2008
Témata:	Algorithm design and analysis Approximation algorithms Circuits Communication networks Computational modeling Computer science Distributed algorithms Distributed decision making Information technology Linear approximation
ISBN:	1424416930, 9781424416936
ISSN:	1530-2075
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!