Follow
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
30671985
Amortized efficiency of list update and paging rules
DD Sleator, RE Tarjan
Communications of the ACM 28 (2), 202-208, 1985
30671985
Self-adjusting binary search trees
DD Sleator, RE Tarjan
Journal of the ACM (JACM) 32 (3), 652-686, 1985
18191985
A data structure for dynamic trees
DD Sleator, RE Tarjan
Proceedings of the thirteenth annual ACM symposium on Theory of computing …, 1981
15611981
Parsing English with a link grammar
DDK Sleator, D Temperley
arXiv preprint cmp-lg/9508004, 1995
13351995
Making data structures persistent
JR Driscoll, N Sarnak, DD Sleator, RE Tarjan
Proceedings of the eighteenth annual ACM symposium on Theory of computing …, 1986
11401986
Competitive algorithms for on-line problems
M Manasse, L McGeoch, D Sleator
Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988
10501988
Competitive snoopy caching
AR Karlin, MS Manasse, L Rudolph, DD Sleator
Algorithmica 3, 79-119, 1988
9901988
A locally adaptive data compression scheme
JL Bentley, DD Sleator, RE Tarjan, VK Wei
Communications of the ACM 29 (4), 320-330, 1986
7761986
Competitive paging algorithms
A Fiat, RM Karp, M Luby, LA McGeoch, DD Sleator, NE Young
Journal of Algorithms 12 (4), 685-699, 1991
6001991
Rotation distance, triangulations, and hyperbolic geometry
DD Sleator, RE Tarjan, WP Thurston
Proceedings of the eighteenth annual ACM symposium on Theory of computing …, 1986
5381986
Two algorithms for maintaining order in a list
P Dietz, D Sleator
Proceedings of the nineteenth annual ACM symposium on Theory of computing …, 1987
4811987
The pairing heap: A new form of self-adjusting heap
ML Fredman, R Sedgewick, DD Sleator, RE Tarjan
Algorithmica 1 (1), 111-129, 1986
3831986
A strongly competitive randomized paging algorithm
LA McGeoch, DD Sleator
Algorithmica 6 (1), 816-825, 1991
3401991
A robust parsing algorithm for link grammars
D Grinberg, J Lafferty, D Sleator
Proceedings of the fourth international workshop on Parsing Technologies …, 1995
2571995
A robust parsing algorithm for link grammars
D Grinberg, J Lafferty, D Sleator
Proceedings of the fourth international workshop on Parsing Technologies …, 1995
2571995
Grammatical trigrams: A probabilistic model of link grammar
J Lafferty, D Sleator, D Temperley
School of Computer Science, Carnegie Mellon University, 1992
2111992
Self-adjusting heaps
DD Sleator, RE Tarjan
SIAM Journal on Computing 15 (1), 52-69, 1986
2071986
Modeling meter and harmony: A preference-rule approach
D Temperley, D Sleator
Computer Music Journal 23 (1), 10-27, 1999
1851999
Biased search trees
SW Bent, DD Sleator, RE Tarjan
SIAM Journal on Computing 14 (3), 545-568, 1985
1851985
The system can't perform the operation now. Try again later.
Articles 1–20