Daniel Sleator
Daniel Sleator
Professor of Computer Science, Carnegie Mellon University
Verified email at cs.cmu.edu - Homepage
Title
Cited by
Cited by
Year
Amortized efficiency of list update and paging rules
DD Sleator, RE Tarjan
Communications of the ACM 28 (2), 202-208, 1985
27561985
Amortized efficiency of list update and paging rules
DD Sleator, RE Tarjan
Communications of the ACM 28 (2), 202-208, 1985
27561985
Self-adjusting binary search trees
DD Sleator, RE Tarjan
Journal of the ACM (JACM) 32 (3), 652-686, 1985
16511985
A data structure for dynamic trees
DD Sleator, RE Tarjan
Journal of computer and system sciences 26 (3), 362-391, 1983
13531983
Parsing English with a link grammar
DDK Sleator, D Temperley
arXiv preprint cmp-lg/9508004, 1995
12551995
Making data structures persistent
JR Driscoll, N Sarnak, DD Sleator, RE Tarjan
Journal of computer and system sciences 38 (1), 86-124, 1989
9861989
Competitive algorithms for server problems
MS Manasse, LA McGeoch, DD Sleator
Journal of Algorithms 11 (2), 208-230, 1990
9481990
Competitive algorithms for server problems
MS Manasse, LA McGeoch, DD Sleator
Journal of Algorithms 11 (2), 208-230, 1990
9481990
Competitive snoopy caching
AR Karlin, MS Manasse, L Rudolph, DD Sleator
Algorithmica 3 (1), 79-119, 1988
8951988
A locally adaptive data compression scheme
JL Bentley, DD Sleator, RE Tarjan, VK Wei
Communications of the ACM 29 (4), 320-330, 1986
7271986
Competitive paging algorithms
A Fiat, RM Karp, M Luby, LA McGeoch, DD Sleator, NE Young
Journal of Algorithms 12 (4), 685-699, 1991
5171991
Rotation distance, triangulations, and hyperbolic geometry
DD Sleator, RE Tarjan, WP Thurston
Journal of the American Mathematical Society 1 (3), 647-681, 1988
4601988
Two algorithms for maintaining order in a list
P Dietz, D Sleator
Proceedings of the nineteenth annual ACM symposium on Theory of computing …, 1987
4551987
The pairing heap: A new form of self-adjusting heap
ML Fredman, R Sedgewick, DD Sleator, RE Tarjan
Algorithmica 1 (1-4), 111-129, 1986
3171986
A strongly competitive randomized paging algorithm
LA McGeoch, DD Sleator
Algorithmica 6 (1), 816-825, 1991
3001991
A robust parsing algorithm for link grammars
D Grinberg, J Lafferty, D Sleator
arXiv preprint cmp-lg/9508003, 1995
2451995
A robust parsing algorithm for link grammars
D Grinberg, J Lafferty, D Sleator
arXiv preprint cmp-lg/9508003, 1995
2451995
Grammatical trigrams: A probabilistic model of link grammar
J Lafferty, D Sleator, D Temperley
School of Computer Science, Carnegie Mellon University, 1992
2011992
Self-adjusting heaps
DD Sleator, RE Tarjan
SIAM Journal on Computing 15 (1), 52-69, 1986
1901986
Biased search trees
SW Bent, DD Sleator, RE Tarjan
SIAM Journal on Computing 14 (3), 545-568, 1985
1721985
The system can't perform the operation now. Try again later.
Articles 1–20