Browsing Computer Science by Author "McAulay, Caelyn Burnham"
Now showing items 1-1 of 1
-
The Incremental Constraint of k-Server
McAulay, Caelyn Burnham (University of Waterloo, 2012-05-19)Online algorithms are characterized by operating on an input sequence revealed over time versus a single static input. Instead of generating a single solution, they produce a sequence of incremental solutions corresponding ...