A Competitive analysis of the list update problem with lookahead

DOI10.1007/3-540-58338-6_67zbMath1493.68399OpenAlexW1492304870MaRDI QIDQ5096877

Susanne Albers

Publication date: 18 August 2022

Published in: Mathematical Foundations of Computer Science 1994 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-58338-6_67

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Online algorithms; streaming algorithms (68W27)

Cites Work

• A dynamic location problem for graphs
• Online matching with blocked input
• A new measure for the study of on-line algorithms
• Unnamed Item
• Unnamed Item

This page was built for publication: A Competitive analysis of the list update problem with lookahead