An O(log k)-competitive algorithm for generalized caching

Anna Maria Adamaszek; Artur Czumaj; Matthias Englert; Harald Räcke

An O(log k)-competitive algorithm for generalized caching

Anna Maria Adamaszek, Artur Czumaj, Matthias Englert, Harald Räcke

Publikation: Bidrag til bog/antologi/rapport › Bidrag til bog/antologi › Forskning › peer review

26 Citationer (Scopus)

Originalsprog	Engelsk
Titel	Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012
Antal sider	9
Publikationsdato	2012
Sider	1681-1689
Status	Udgivet - 2012
Udgivet eksternt	Ja

Adgang til dokumentet

http://portal.acm.org/citation.cfm?id=2095249&CFID=63838676&CFTOKEN=79617016

Biblioteksadgang?

Tjek tilgængelighed hos det Kgl. Bibliotek

Citationsformater

An O(log k)-competitive algorithm for generalized caching. / Adamaszek, Anna Maria; Czumaj, Artur; Englert, Matthias et al.
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012. 2012. s. 1681-1689.

Publikation: Bidrag til bog/antologi/rapport › Bidrag til bog/antologi › Forskning › peer review

@inbook{0ba0906d0e5445f3b91943ad92dca02d,

title = "An O(log k)-competitive algorithm for generalized caching",

author = "Adamaszek, {Anna Maria} and Artur Czumaj and Matthias Englert and Harald R{\"a}cke",

year = "2012",

language = "English",

pages = "1681--1689",

booktitle = "Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012",

}