Amortized efficiency of list update rules

Daniel Dominic Sleator; Robert Endre Tarjan

doi:10.1145/800057.808718

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
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

Publication series

Name	Proceedings of the Annual ACM Symposium on Theory of Computing
Volume	Part F130362
ISSN (Print)	0737-8017

Other

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

All Science Journal Classification (ASJC) codes

Software

Access to Document

10.1145/800057.808718

Cite this

@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)",

series = "Proceedings of the Annual ACM Symposium on Theory of Computing",

publisher = "Association for Computing Machinery",

pages = "488--492",

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

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

}

Sleator, DD & Tarjan, RE 1984, Amortized efficiency of list update rules. in Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984. Proceedings of the Annual ACM Symposium on Theory of Computing, vol. Part F130362, Association for Computing Machinery, pp. 488-492, 16th Annual ACM Symposium on Theory of Computing, STOC 1984, Washington, United States, 4/30/84. https://doi.org/10.1145/800057.808718

Amortized efficiency of list update rules. / Sleator, Daniel Dominic; Tarjan, Robert Endre.
Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984. Association for Computing Machinery, 1984. p. 488-492 (Proceedings of the Annual ACM Symposium on Theory of Computing; Vol. Part F130362).

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

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

T3 - Proceedings of the Annual ACM Symposium on Theory of Computing

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 -

Amortized efficiency of list update rules

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this