4 citations · 8 across the 3 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2011★ 1 cited
A New Proposed Cost Model for List Accessing Problem using Buffering
Rakesh Mohanty, Seetaya Bhoi, Sasmita Tripathy
There are many existing well known cost models for the list accessing problem. The standard cost model developed by Sleator and Tarjan is most widely used. In this paper, we have m…
cs.DS2011★ 4 cited
Characterization of Request Sequences for List Accessing Problem and New Theoretical Results for MTF Algorithm
Rakesh Mohanty, Burle Sharma, Sasmita Tripathy
List Accessing Problem is a well studied research problem in the context of linear search. Input to the list accessing problem is an unsorted linear list of distinct elements along…
cs.DS2011★ 3 cited
An Improved Move-To-Front(IMTF) Off-line Algorithm for the List Accessing Problem
Rakesh Mohanty, Sasmita Tripathy
For the List Accessing Problem, Move-To-Front(MTF) algorithm has been proved to be the best performing online list accessing algorithm till date in the literature[10]. In this pape…