Concepedia

Daniel D. Sleator

DD

Statistics

Publications

38

Citations

11.5K

H-Index

32

Active since

1980

Affiliations

Carnegie Mellon University(Current)

Princeton University

AT&T (United States)

Stanford University

Amherst College

Daniel D. Sleator is an author at Carnegie Mellon University specializing in computer science, engineering, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationData ManagementData ScienceParallel ComputingParallel ProgrammingComputer ArchitectureOperations Research

Publications per year

1980–2009

38

Publications

38

Amortized efficiency of list update and paging rules

Daniel D. Sleator, Robert E. Tarjan · Communications of the ACM · 1985 · 2.1K citations · Full text

Engineering, Computer Architecture, Analysis Of Algorithm +16

Self-adjusting binary search trees

Daniel D. Sleator, Robert E. Tarjan · Journal of the ACM · 1985 · 1.2K citations · Full text

Mathematical Programming, Engineering, Computer Architecture +19

A data structure for dynamic trees

Daniel D. Sleator, Robert E. Tarjan · Journal of Computer and System Sciences · 1983 · 1K citations

Dynamic Data Structure, Data Structure, Tree Language +9

Making data structures persistent

James R. Driscoll, Neil Sarnak, Daniel D. Sleator et al. · 1986 · 700 citations

Computational Complexity Theory, Engineering, Storage Structure +18

Parsing English with a Link Grammar

Daniel D. Sleator, David Temperley · 1995 · 681 citations · Full text

1–5 of 38