The Itinerant List Update Problem
WAOA, pp. 310-326, 2018.
We introduce the itinerant list update problem (ILU), which is a relaxation of the classic list update problem in which the pointer no longer has to return to a home location after each request. The motivation to introduce ILU arises from the fact that it naturally models the problem of track memory management in Domain Wall Memory. Both ...More
Full Text (Upload PDF)
PPT (Upload PPT)