## On Online Computation (1997)

by
Sandy Irani
,
Anna R. Karlin

Venue: | Approximation Algorithms for NP-Hard Problems, chapter 13 |

Citations: | 24 - 1 self |

### BibTeX

@INPROCEEDINGS{Irani97ononline,

author = {Sandy Irani and Anna R. Karlin},

title = {On Online Computation},

booktitle = {Approximation Algorithms for NP-Hard Problems, chapter 13},

year = {1997},

pages = {521--564},

publisher = {PWS Publishing Company}

}

### Years of Citing Articles

### OpenURL

### Abstract

This chapter presents an introduction to the competitive analysis of online algorithms. In an online problem...