Amortized efficiency of list update rules

Daniel Dominic Sleator, Robert Endre Tarjan

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English (US)
Title of host publication	Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984
Publisher	Association for Computing Machinery
Pages	488-492
Number of pages	5
Volume	Part F130362
ISBN (Electronic)	0897911334
DOIs	https://doi.org/10.1145/800057.808718
State	Published - Dec 1 1984
Externally published	Yes
Event	16th Annual ACM Symposium on Theory of Computing, STOC 1984 - Washington, United States Duration: Apr 30 1984 → May 2 1984

Other	16th Annual ACM Symposium on Theory of Computing, STOC 1984
Country	United States
City	Washington
Period	4/30/84 → 5/2/84

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

@inproceedings{1a019ef326fc45ac981ae20c87da101f,

title = "Amortized efficiency of list update rules",

author = "Sleator, {Daniel Dominic} and Tarjan, {Robert Endre}",

year = "1984",

month = dec,

day = "1",

doi = "10.1145/800057.808718",

language = "English (US)",

volume = "Part F130362",

pages = "488--492",

booktitle = "Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984",

publisher = "Association for Computing Machinery",

note = "16th Annual ACM Symposium on Theory of Computing, STOC 1984 ; Conference date: 30-04-1984 Through 02-05-1984",

}

TY - GEN

T1 - Amortized efficiency of list update rules

AU - Sleator, Daniel Dominic

AU - Tarjan, Robert Endre

PY - 1984/12/1

Y1 - 1984/12/1

UR - http://www.scopus.com/inward/record.url?scp=85012939233&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85012939233&partnerID=8YFLogxK

U2 - 10.1145/800057.808718

DO - 10.1145/800057.808718

M3 - Conference contribution

AN - SCOPUS:85012939233

VL - Part F130362

SP - 488

EP - 492

BT - Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984

PB - Association for Computing Machinery

T2 - 16th Annual ACM Symposium on Theory of Computing, STOC 1984

Y2 - 30 April 1984 through 2 May 1984

ER -