Memory versus randomization in on-line algorithms: Extended abstract

Prabhakar Raghavan; Marc Snir

doi:10.1007/BFb0035792

Memory versus randomization in on-line algorithms: Extended abstract

Prabhakar Raghavan, Marc Snir

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

Original language	English (US)
Title of host publication	Automata, Languages and Programming - 16th International Colloquium, Proceedings
Editors	Mariangiola Dezani-Ciancaglini, Simonetta Ronchi Della Rocca, Giorgio Ausiello
Publisher	Springer
Pages	687-703
Number of pages	17
ISBN (Print)	9783540513711
DOIs	https://doi.org/10.1007/BFb0035792
State	Published - 1989
Externally published	Yes
Event	16th International Colloquium on Automata, Languages and Programming, 1989 - Stresa, Italy Duration: Jul 11 1989 → Jul 15 1989

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	372 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	16th International Colloquium on Automata, Languages and Programming, 1989
Country/Territory	Italy
City	Stresa
Period	7/11/89 → 7/15/89

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Online availability

10.1007/BFb0035792

Library availability

Discover UIUC Full Text

Cite this

Raghavan, P., & Snir, M. (1989). Memory versus randomization in on-line algorithms: Extended abstract. In M. Dezani-Ciancaglini, S. R. Della Rocca, & G. Ausiello (Eds.), Automata, Languages and Programming - 16th International Colloquium, Proceedings (pp. 687-703). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 372 LNCS). Springer. https://doi.org/10.1007/BFb0035792

Memory versus randomization in on-line algorithms : Extended abstract. / Raghavan, Prabhakar; Snir, Marc.

Automata, Languages and Programming - 16th International Colloquium, Proceedings. ed. / Mariangiola Dezani-Ciancaglini; Simonetta Ronchi Della Rocca; Giorgio Ausiello. Springer, 1989. p. 687-703 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 372 LNCS).

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

Raghavan, P & Snir, M 1989, Memory versus randomization in on-line algorithms: Extended abstract. in M Dezani-Ciancaglini, SR Della Rocca & G Ausiello (eds), Automata, Languages and Programming - 16th International Colloquium, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 372 LNCS, Springer, pp. 687-703, 16th International Colloquium on Automata, Languages and Programming, 1989, Stresa, Italy, 7/11/89. https://doi.org/10.1007/BFb0035792

Raghavan P, Snir M. Memory versus randomization in on-line algorithms: Extended abstract. In Dezani-Ciancaglini M, Della Rocca SR, Ausiello G, editors, Automata, Languages and Programming - 16th International Colloquium, Proceedings. Springer. 1989. p. 687-703. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/BFb0035792

Raghavan, Prabhakar ; Snir, Marc. / Memory versus randomization in on-line algorithms : Extended abstract. Automata, Languages and Programming - 16th International Colloquium, Proceedings. editor / Mariangiola Dezani-Ciancaglini ; Simonetta Ronchi Della Rocca ; Giorgio Ausiello. Springer, 1989. pp. 687-703 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{37a3aaa3215043c2adec5a8eecd441d9,

title = "Memory versus randomization in on-line algorithms: Extended abstract",

author = "Prabhakar Raghavan and Marc Snir",

year = "1989",

doi = "10.1007/BFb0035792",

language = "English (US)",

isbn = "9783540513711",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "687--703",

editor = "Mariangiola Dezani-Ciancaglini and {Della Rocca}, {Simonetta Ronchi} and Giorgio Ausiello",

booktitle = "Automata, Languages and Programming - 16th International Colloquium, Proceedings",

address = "Germany",

}

TY - GEN

T1 - Memory versus randomization in on-line algorithms

T2 - 16th International Colloquium on Automata, Languages and Programming, 1989

AU - Raghavan, Prabhakar

AU - Snir, Marc

PY - 1989

Y1 - 1989

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

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

U2 - 10.1007/BFb0035792

DO - 10.1007/BFb0035792

M3 - Conference contribution

AN - SCOPUS:85029615997

SN - 9783540513711

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 687

EP - 703

BT - Automata, Languages and Programming - 16th International Colloquium, Proceedings

A2 - Dezani-Ciancaglini, Mariangiola

A2 - Della Rocca, Simonetta Ronchi

A2 - Ausiello, Giorgio

PB - Springer

Y2 - 11 July 1989 through 15 July 1989

ER -

Memory versus randomization in on-line algorithms: Extended abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Cite this