University Of Tehran Press Journal of Algorithms and Computation 2476-2776 57 2 2025 12 01 More Investigations on the Dynamic List Update Problem 202 211 106214 10.22059/jac.2026.405742.1246 EN Ali Moieni Full Professor at Department of Algorithms and Computation, School of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran, Sara Zal Ph.D. Student, Department of Engineering Sciences, University of Tehran Journal Article 2025 11 07 There are well-established Online Algorithms for the Static List Access problem. However, the competitive ratio of dynamic list updating needs more investigations. We have formalized the quantitative analysis of several dynamic classical algorithms, such as MTF, RMTF, BIT, and TIMESTAMP. In MTF, we used the factorization lemma and proved that 3n/2 holds for the two-element state, and then we could extend it to the general state, and the result was 2 − 2 /(l+1) . We showed that RMTFp has a lower bound ε−p for p∈(0,1). In the dynamic BIT algorithm, we propose a lower bound for the expectation of its competitive ratio for update operations. We proved that the TIMESTAMP algorithm is 2-competitive by analyzing the costs of inserting, deleting, and accessing request sequences. https://jac.ut.ac.ir/article_106214_7f5c8e108a8d0c21a5fa8ada5749ba77.pdf