Amortized efficiency of list update rules

Daniel Dominic Sleator, Robert Endre Tarjan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations
Original languageEnglish (US)
Title of host publicationProceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984
PublisherAssociation for Computing Machinery
Pages488-492
Number of pages5
VolumePart F130362
ISBN (Electronic)0897911334
DOIs
StatePublished - Dec 1 1984
Externally publishedYes
Event16th Annual ACM Symposium on Theory of Computing, STOC 1984 - Washington, United States
Duration: Apr 30 1984May 2 1984

Other

Other16th Annual ACM Symposium on Theory of Computing, STOC 1984
CountryUnited States
CityWashington
Period4/30/845/2/84

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Sleator, D. D., & Tarjan, R. E. (1984). Amortized efficiency of list update rules. In Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984 (Vol. Part F130362, pp. 488-492). Association for Computing Machinery. https://doi.org/10.1145/800057.808718