Sort Me If You Can: How to Sort Dynamic Data
ICALP (2), pp. 339-350, 2009.
sort dynamic datadata changeapproximate solutionhigh probabilityelements changeMore(8+)
We formulate and study a new computational model for dynamic data. In this model the data changes gradually and the goal of an algorithm is to compute the solution to some problem on the data at each time step, under the constraint that it only has a limited access to the data each time. As the data is constantly changing and the algorith...More
Full Text (Upload PDF)
PPT (Upload PPT)