@inproceedings{796e34c54fe5414684f86be13eb0bad5,
title = "File maintenance: When in doubt, change the layout!",
abstract = "This paper gives a new deamortized solution to the sequential-file-maintenance problem. The data structure uses several new tools for solving this historically complicated problem. These tools include an unbalanced ternary-tree layout embedded in the sparse table, one-way rebalancing, and extra structural properties to keep interaction among rebalances to a minimum.",
author = "Bender, {Michael A.} and Fineman, {Jeremy T.} and Seth Gilbert and Tsvi Kopelowitz and Pablo Montes",
note = "Publisher Copyright: Copyright {\textcopyright} by SIAM.; 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017 ; Conference date: 16-01-2017 Through 19-01-2017",
year = "2017",
doi = "10.1137/1.9781611974782.98",
language = "الإنجليزيّة",
series = "Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms",
pages = "1503--1522",
editor = "Klein, {Philip N.}",
booktitle = "28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017",
}