Competitive Analysis of Move-to-Front-or-Middle (MFM) Online List Update Algorithm

The design and analysis of efficient algorithms with the knowledge of current and past inputs is a non-trivial and challenging research area in computer science. In many practical applications the future inputs are not available to the algorithm at any instance of time. So the algorithm has to make decisions... Show more