A Randomized O(log N) -competitive algorithm for the online connected facility location problem
Mário César San Felice, David P. Williamson, Orlando Lee
ARTIGO
Inglês
Agradecimentos: We would like to thank two anonymous referees whose suggestions and remarks greatly improved the presentation of this paper
CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQ
303947/2008-0; 477692/2012-5
FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULO - FAPESP
2009/15535-1
Aberto
Lee, Orlando, 1969-
Autor
A Randomized O(log N) -competitive algorithm for the online connected facility location problem
Mário César San Felice, David P. Williamson, Orlando Lee
A Randomized O(log N) -competitive algorithm for the online connected facility location problem
Mário César San Felice, David P. Williamson, Orlando Lee
Fontes
|
Algorithmica (Fonte avulsa) |