Competitive data-structure dynamization

DOI10.1145/3672614MaRDI QIDQ7023536zbMATH OpenFDO

Authors Claire Mathieu, Rajmohan Rajaraman, Neal E. Young, Arman Yousefi

Publication date 21 February 2025

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://escholarship.org/uc/item/12d079zf

zbMATH Keywords

online algorithmscompetitive analysiscompactionlog-structured merge-treedata-structure dynamization

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Data structures (68P05)

This page was built for publication: Competitive data-structure dynamization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7023536)