Journal Article Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity 2019 • Lecture Notes in Computer Science • 11646:553-565 Peng R, Sandlund B, Sleator DD
Conference Skip-Splay: Toward Achieving the Unified Bound in the BST Model 2009 • Lecture Notes in Computer Science • 5664:194-205 Derryberry JC, Sleator DD
Conference Achieving spatial adaptivity while finding approximate nearest neighbors 2008 • Proceedings of the 20th Annual Canadian Conference on Computational Geometry, CCCG 2008 • 163-166 Derryberry J, Sheehy D, Sleator DD, Woo M
Conference O(log log n)-competitive dynamic binary search trees 2006 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 374-383 Wang CC, Derryberry J, Sleator DD
Journal Article Modeling meter and harmony: A preference-rule approach 1999 • Computer Music Journal • 23(1):10-27 Temperley D, Sleator D
Journal Article A ROBUST PARSING ALGORITHM FOR LINK GRAMMARS 1995 • IWPT 1995 - 4th International Workshop on Parsing Technologies, Proceedings • 111-125 Grinberg D, Lafferty J, Sleator D
Journal Article Editors′ Foreword 1995 • Journal of Computer and System Sciences • 50(2):189 Halpern J, Awerbuch B, Benor M, Chandra A, Feigenbaum J, Vonzurgathen J, Guibas L, Pitt L, Saks M, Shmoys D, Sleator D, Upfal E, Vazirani U, Yao A
Journal Article Parsing English with a Link Grammar 1995 • CoRR • abs/cmp-lg/9508004: Sleator DD, Temperley D
Journal Article Fully Persistent Lists with Catenation 1994 • Journal of the ACM • 41(5):943-959 Driscoll JR, Sleator DDK, Tarjan RE
Journal Article RANDOMIZED COMPETITIVE ALGORITHMS FOR THE LIST UPDATE PROBLEM 1994 • Algorithmica • 11(1):15-32 REINGOLD N, WESTBROOK J, SLEATOR DD
Conference DATA-STRUCTURES AND TERMINATING PETRI NETS 1992 • Lecture Notes in Computer Science • 583:488-497 SLEATOR DD
Conference Grammatical Trigrams: A Probabilistic Model of Link Grammar 1992 • AAAI Fall Symposium - Technical Report • FS-92-04:89-97 Laffertyt J, Sleator D, Temperley D
Journal Article SHORT ENCODINGS OF EVOLVING STRUCTURES 1992 • SIAM Journal on Discrete Mathematics • 5(3):428-450 SLEATOR DD, TARJAN RE, THURSTON WP
Journal Article A STRONGLY COMPETITIVE RANDOMIZED PAGING ALGORITHM 1991 • Algorithmica • 6(6):816-825 MCGEOCH LA, SLEATOR DD
Journal Article Competitive Paging Algorithms. 1991 • J. Algorithms • 12:685-699 Fiat A, Karp RM, Luby M, McGeoch LA, Sleator DD, Young NE
Journal Article COMPETITIVE PAGING-ALGORITHMS 1991 • Journal of Algorithms in Cognition, Informatics and Logic • 12(4):685-699 FIAT A, KARP RM, LUBY M, MCGEOCH LA, SLEATOR DD, YOUNG NE
Conference Fully persistent lists with catenation 1991 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 89-99 Driscoll JR, Sleator DDK, Tarjan RE
Conference RANDOMIZED COMPETITIVE ALGORITHMS FOR THE LIST UPDATE PROBLEM 1991 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 251-260 IRANI S, REINGOLD N, WESTBROOK J, SLEATOR DD