An Optimal Online Algorithm for Metrical Task Systems

Allan Borodin, Nathan Linial, Michael E. Saks

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

60 Scopus citations

Original language	English
Title of host publication	Proceedings of the 19th Annual ACM Symposium on Theory of Computing, STOC 1987
Pages	373-382
Number of pages	10
DOIs	https://doi.org/10.1145/28395.28435
State	Published - 1987
Event	19th Annual ACM Symposium on Theory of Computing, STOC 1987 - Grand Hyatt Hotel, New York, United States Duration: 25 May 1987 → 27 May 1987 Conference number: 19 http://acm-stoc.org/stoc1987/stoc87program.pdf

Conference	19th Annual ACM Symposium on Theory of Computing, STOC 1987
Country/Territory	United States
City	New York
Period	25/05/87 → 27/05/87
Internet address	http://acm-stoc.org/stoc1987/stoc87program.pdf

Access to Document

@inproceedings{18ac288d91f44966adcc2455ddc8e7db,

title = "An Optimal Online Algorithm for Metrical Task Systems",

author = "Allan Borodin and Nathan Linial and Saks, {Michael E.}",

year = "1987",

doi = "10.1145/28395.28435",

language = "אנגלית",

isbn = "0-89791-221-7",

pages = "373--382",

booktitle = "Proceedings of the 19th Annual ACM Symposium on Theory of Computing, STOC 1987",

note = "19th Annual ACM Symposium on Theory of Computing, STOC 1987 ; Conference date: 25-05-1987 Through 27-05-1987",

url = "http://acm-stoc.org/stoc1987/stoc87program.pdf",

}

TY - GEN

T1 - An Optimal Online Algorithm for Metrical Task Systems

AU - Borodin, Allan

AU - Linial, Nathan

AU - Saks, Michael E.

N1 - Conference code: 19

PY - 1987

Y1 - 1987

U2 - 10.1145/28395.28435

DO - 10.1145/28395.28435

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

SN - 0-89791-221-7

SP - 373

EP - 382

BT - Proceedings of the 19th Annual ACM Symposium on Theory of Computing, STOC 1987

T2 - 19th Annual ACM Symposium on Theory of Computing, STOC 1987

Y2 - 25 May 1987 through 27 May 1987

ER -