Online Computation and Competitive Analysis

Allan Borodin og Ran El-Yaniv

Bog | Engelsk

Beskrivelse

In online computation a computer algorithm must decide how to act on incoming items of information without any knowledge of future inputs. How should it route the next telephone call? Where in memory should it store a just-closed record? This book provide…