@inproceedings{56f41d93d82c42d5accf795e5530a032,
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 = "English",
series = "Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms",
publisher = "Association for Computing Machinery",
pages = "1503--1522",
editor = "Klein, \{Philip N.\}",
booktitle = "28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017",
}