Randomized distributed online algorithms against adaptive offline adversaries

DOI10.1016/J.IPL.2020.105973zbMath1441.68294OpenAlexW3022187609MaRDI QIDQ783703

Faith Ellen, Kim S. Larsen, Joan. Boyar

Publication date: 4 August 2020

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2020.105973

zbMATH Keywords

distributed systemsonline algorithmsrandomized algorithmsadaptive offline adversary

Mathematics Subject Classification ID

Randomized algorithms (68W20) Distributed algorithms (68W15) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item
• A combined BIT and TIMESTAMP algorithm for the list update problem
• Online algorithms. The state of the art
• Two results on the list update problem
• On the power of randomization in on-line algorithms
• Spreading Rumors Rapidly Despite an Adversary

This page was built for publication: Randomized distributed online algorithms against adaptive offline adversaries