Randomized distributed online algorithms against adaptive offline adversaries

In the sequential setting, a decades-old fundamental result in online algorithms states that if there is a c-competitive randomized online algorithm against an adaptive, offline adversary, then there is a c-competitive deterministic algorithm. The adaptive, offline adversary is the strongest adversa...

Celý popis

Podrobná bibliografie

Vydáno v:	Information processing letters Ročník 161; s. 105973
Hlavní autoři:	Boyar, Joan, Ellen, Faith, Larsen, Kim S.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.09.2020
Témata:	Adaptive offline adversary Distributed systems Online algorithms Randomized algorithms Online algorithms Randomized algorithms Distributed systems Adaptive offline adversary
ISSN:	0020-0190, 1872-6119
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!