25 citations
- Indian Institute of Technology MadrasIN2 papers
- Sambalpur UniversityIN2 papers
- Sambalpur University Institute of Information TechnologyIN2 papers
- Government of IndiaIN1 paper
- Indian Institute of Technology RoorkeeIN1 paper
- National Institute of Science and TechnologyIN1 paper
- National Institute of Technology RaipurIN1 paper
- Texas Tech UniversityUS1 paper
- University of EvansvilleUS1 paper
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2013
TRANS outperforms MTF for two special types of request sequences without locality of reference
Rakesh Mohanty, Sangita Patel, Shiba Prasad Dash +1
Various list accessing algorithms have been proposed in the literature and their performances have been analyzed theoretically and experimentally. Move-To-Front (MTF) and Transpose…
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…