Dynamic storage allocation with known durations

DOI10.1007/3-540-63397-9_29zbMath1477.68096OpenAlexW1545508573MaRDI QIDQ5896857

Ariel Orda, Yael Petruschka, Joseph (Seffi) Naor

Publication date: 20 December 2021

Published in: Algorithms — ESA '97 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-63397-9_29

zbMATH Keywords

competitive ratiointerval graphonline algorithmmemory addressstorage area

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Information storage and retrieval of data (68P20) Online algorithms; streaming algorithms (68W27)

This page was built for publication: Dynamic storage allocation with known durations