Expedient Stochastic Move-to-Front and optimal Move-to-Rear List Organizing Strategies.

@inproceedings{DBLP:conf/icdt/OommenH86,
  author    = {B. John Oommen and
               E. R. Hansen},
  editor    = {Giorgio Ausiello and
               Paolo Atzeni},
  title     = {Expedient Stochastic Move-to-Front and optimal Move-to-Rear List
               Organizing Strategies},
  booktitle = {ICDT'86, International Conference on Database Theory, Rome, Italy,
               September 8-10, 1986, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {243},
  year      = {1986},
  isbn      = {3-540-17187-8},
  pages     = {349-364},
  ee        = {db/conf/icdt/OommenH86.html},
  crossref  = {DBLP:conf/icdt/86},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-2 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

References

[1]

...

[2]

James R. Bitner: Heuristics That Dynamically Organize Data Structures. SIAM J. Comput. 8(1): 82-110(1979) BibTeX

[3]

...

[4]

Curtis R. Cook, Do Jin Kim: Best Sorting Algorithm for Nearly Sorted Lists. Commun. ACM 23(11): 620-624(1980) BibTeX

[5]

Edsger W. Dijkstra: Smoothsort, an Alternative for Sorting In Situ. Sci. Comput. Program. 1(3): 223-233(1982) BibTeX

[6]

Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda: Exegesis of Self-Organizing Linear Search. SIAM J. Comput. 10(3): 613-637(1981) BibTeX

[7]

...

[8]

...

[9]

...

[10]

...

[11]

Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX

[12]

...

[13]

Ronald L. Rivest: On Self-Organizing Sequential Search Heuristics. Commun. ACM 19(2): 63-67(1976) BibTeX

[14]

Daniel Dominic Sleator, Robert Endre Tarjan: Amortized Efficiency of List Update Rules. STOC 1984: 488-492 BibTeX

[15]

Aaron M. Tenenbaum, Richard M. Nemes: Two Spectra of Self-Organizing Sequential Search Algorithms. SIAM J. Comput. 11(3): 557-566(1982) BibTeX

[16]

...

[17]

...