Randomized distributed online algorithms against adaptive offline adversaries
type: Item
instance of: scholarly article
title: Randomized distributed online algorithms against adaptive offline adversaries
zbMATH Open document ID: 1441.68294
author: Joan Boyar
author: Faith Ellen
author: Kim S. Larsen
published in: Information Processing Letters
publication date: 2020-08-04T00:00:00Z
Mathematics Subject Classification ID: 68W27
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68W20
zbMATH DE Number: 7227698
zbMATH Keywords: online algorithms
zbMATH Keywords: randomized algorithms
zbMATH Keywords: adaptive offline adversary
zbMATH Keywords: distributed systems
MaRDI profile type: Publication
full work available at URL: j.ipl.2020.105973
OpenAlex ID: W3022187609
cites work: A combined BIT and TIMESTAMP algorithm for the list update problem
cites work: Online algorithms. The state of the art
cites work: Spreading Rumors Rapidly Despite an Adversary
cites work: On the power of randomization in on-line algorithms
cites work: Q4223058
cites work: Two results on the list update problem
DOI: 10.1016/J.IPL.2020.105973
description: scientific article; zbMATH DE number 7227698