A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem

We investigate a metric facility location problem in a distributed setting. In this problem, we assume that each point is a client as well as a potential location for a facility and that the opening costs for the facilities and the demands of the clients are uniform. The goal is to open a subset of...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Algorithmica Ročník 68; číslo 3; s. 643 - 670
Hlavní autoři:	Gehweiler, Joachim, Lammersen, Christiane, Sohler, Christian
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer US 01.03.2014 Springer
Témata:	Algorithm Analysis and Problem Complexity Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Computer Science Computer science; control theory; systems Computer systems and distributed systems. User interface Computer Systems Organization and Communication Networks Data Structures and Information Theory Exact sciences and technology Information retrieval. Graph Logistics Mathematics of Computing Operational research and scientific management Operational research. Management science Software Theoretical computing Theory of Computation Facility location Randomized approximation algorithm Synchronous message passing model Distributed algorithm Costs Metric space Distributed system Approximation algorithm Randomized algorithm Modeling Location problem Randomized design Message passing Gossiping(all to all) Metric Graph method Message transmission
ISSN:	0178-4617, 1432-0541
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!

Buďte první, kdo okomentuje tento záznam!