On-line algorithms for locating checkpoints
type: Item
instance of: scholarly article
title: On-line algorithms for locating checkpoints
zbMATH Open document ID: 0784.68031
DOI: 10.1007/BF01294262
author: Daniel H. Greene
author: M. W. Bern
author: Arvind U. Raghunathan
author: Madhu Sudan
published in: Algorithmica
publication date: 1994-01-19T00:00:00Z
Mathematics Subject Classification ID: 68P20
zbMATH DE Number: 488278
zbMATH Keywords: information retrieval
zbMATH Keywords: competitive ratio
zbMATH Keywords: data compression
zbMATH Keywords: servers
MaRDI profile type: Publication
cites work: Q3138905
cites work: Sequencing Problems in Two-Server Systems
cites work: New Ressults on Server Problems
cites work: An Optimal On-Line Algorithm for K Servers on Trees
cites work: Random walks on weighted graphs and applications to on-line algorithms
cites work: Competitive snoopy caching
cites work: Competitive algorithms for server problems
cites work: Q3694703
full work available at URL: https://doi.org/10.1007/bf01294262
OpenAlex ID: W2056696025
description: scientific article; zbMATH DE number 488278