Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > DATA STRUCTURES, ONLINE ALGORITHMS, SEQUENTIAL SEARCH, COMPETITIVE ANALYSIS:
Reports tagged with Data Structures, Online Algorithms, Sequential Search, Competitive Analysis:
TR09-097 | 2nd September 2009
Rakesh Mohanty, N. S. Narayanaswamy

Online Algorithms for Self-Organizing Sequential Search - A Survey

The main objective of this survey is to present the important theoretical and experimental results contributed till date in the area of online algorithms for the self organizing sequential search problem, also popularly known as the List Update Problem(LUP) in a chronological way. The survey includes competitiveness results of deterministic ... more >>>




ISSN 1433-8092 | Imprint