Sort Me If You Can: How to Sort Dynamic Data

    ICALP (2), pp. 339-350, 2009.

    Cited by: 6|Bibtex|Views17|Links
    EI
    Keywords:
    sort dynamic datadata changeapproximate solutionhigh probabilityelements changeMore(8+)

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments