Daniel Dominic Sleator

Publication Activity (10 Years)

Years Active: 1980-2019
Publications (10 Years): 2

Top Topics

Strongly Connected

Undirected Graph

Edge Information

Objective Function

Top Venues

Publications

Richard Peng, Bryce Sandlund, Daniel Dominic Sleator
Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity. WADS (2019)
Richard Peng, Bryce Sandlund, Daniel Dominic Sleator
Offline Dynamic Higher Connectivity. CoRR (2017)
Jonathan Derryberry, Daniel Dominic Sleator
Skip-Splay: Toward Achieving the Unified Bound in the BST Model. WADS (2009)
Chengwen Chris Wang, Jonathan Derryberry, Daniel Dominic Sleator
)-competitive dynamic binary search trees. SODA (2006)
Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young
Competitive Paging Algorithms CoRR (2002)
David Temperley, Daniel Dominic Sleator
Modeling Meter and Harmony: A Preference-Rule Approach. Comput. Music. J. 23 (1) (1999)
Daniel Dominic Sleator, David Temperley
Parsing English with a Link Grammar CoRR (1995)
Dennis Grinberg, John D. Lafferty, Daniel Dominic Sleator
A Robust Parsing Algorithm For Link Grammars CoRR (1995)
Dennis Grinberg, John Lafferty, Daniel Dominic Sleator
A Robust Parsing Algorithm for Link Grammars. IWPT (1995)
Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator
Randomized Competitive Algorithms for the List Update Problem. Algorithmica 11 (1) (1994)
James R. Driscoll, Daniel Dominic Sleator, Robert Endre Tarjan
Fully Persistent Lists with Catenation. J. ACM 41 (5) (1994)
Daniel Dominic Sleator, Robert Endre Tarjan, William P. Thurston
Short Encodings of Evolving Structures. SIAM J. Discret. Math. 5 (3) (1992)
Shmuel Ur, Michael A. Trick, Daniel Dominic Sleator
Analysis of Online Algorithms for Organ Allocation. IFIP Congress (1) (1992)
Daniel Dominic Sleator
Data Structures and Terminating Petri Nets. LATIN (1992)
James R. Driscoll, Daniel Dominic Sleator, Robert Endre Tarjan
Fully Persistent Lists with Catenation. SODA (1991)
Sandy Irani, Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator
Randomized Competitive Algorithms for the List Update Problem. SODA (1991)
Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young
Competitive Paging Algorithms. J. Algorithms 12 (4) (1991)
Lyle A. McGeoch, Daniel Dominic Sleator
A Strongly Competitive Randomized Paging Algorithm. Algorithmica 6 (6) (1991)
Mark S. Manasse, Lyle A. McGeoch, Daniel Dominic Sleator
Competitive Algorithms for Server Problems. J. Algorithms 11 (2) (1990)
David Ginat, Daniel Dominic Sleator, Robert Endre Tarjan
A Tight Amortized Bound for Path Reversal. Inf. Process. Lett. 31 (1) (1989)
James R. Driscoll, Neil Sarnak, Daniel Dominic Sleator, Robert Endre Tarjan
Making Data Structures Persistent. J. Comput. Syst. Sci. 38 (1) (1989)
Mark S. Manasse, Lyle A. McGeoch, Daniel Dominic Sleator
Competitive Algorithms for On-line Problems STOC (1988)
Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator
Competitive Snoopy Caching. Algorithmica 3 (1988)
Paul F. Dietz, Daniel Dominic Sleator
Two Algorithms for Maintaining Order in a List STOC (1987)
Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator
Competitive Snoopy Caching FOCS (1986)
Jon Louis Bentley, Daniel Dominic Sleator, Robert Endre Tarjan, Victor K. Wei
A Locally Adaptive Data Compression Scheme. Commun. ACM 29 (4) (1986)
Michael L. Fredman, Robert Sedgewick, Daniel Dominic Sleator, Robert Endre Tarjan
The Pairing Heap: A New Form of Self-Adjusting Heap. Algorithmica 1 (1) (1986)
Daniel Dominic Sleator, Robert Endre Tarjan
Self-Adjusting Heaps. SIAM J. Comput. 15 (1) (1986)
Daniel Dominic Sleator, Robert Endre Tarjan, William P. Thurston
Rotation Distance, Triangulations, and Hyperbolic Geometry STOC (1986)
James R. Driscoll, Neil Sarnak, Daniel Dominic Sleator, Robert Endre Tarjan
Making Data Structures Persistent STOC (1986)
Daniel Dominic Sleator, Robert Endre Tarjan
Self-Adjusting Binary Search Trees J. ACM 32 (3) (1985)
Daniel Dominic Sleator, Robert Endre Tarjan
Amortized Efficiency of List Update and Paging Rules. Commun. ACM 28 (2) (1985)
Samuel W. Bent, Daniel Dominic Sleator, Robert Endre Tarjan
Biased Search Trees. SIAM J. Comput. 14 (3) (1985)
Daniel Dominic Sleator, Robert Endre Tarjan
Amortized Efficiency of List Update Rules STOC (1984)
Daniel Dominic Sleator, Robert Endre Tarjan
A Data Structure for Dynamic Trees. J. Comput. Syst. Sci. 26 (3) (1983)
Daniel Dominic Sleator, Robert Endre Tarjan
Self-Adjusting Binary Trees STOC (1983)
Daniel Dominic Sleator, Robert Endre Tarjan
A Data Structure for Dynamic Trees STOC (1981)
Samuel W. Bent, Daniel Dominic Sleator, Robert Endre Tarjan
Biased 2-3 Trees FOCS (1980)
Daniel Dominic Sleator
A 2.5 Times Optimal Algorithm for Packing in Two Dimensions. Inf. Process. Lett. 10 (1) (1980)