Cost comparison of a spectrum of self-organizing rules

DOI10.2307/3215086zbMath0891.60065OpenAlexW2327468563MaRDI QIDQ4364866

Kin-Tak Lam, King Sing Chong

Publication date: 18 November 1997

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/3215086

zbMATH Keywords

linear searchstationary probabilityMarkov chain modelsmove-to-front ruletransposition rulecomparison of search costsmove-forward

Mathematics Subject Classification ID

Searching and sorting (68P10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (1)

MOVE-FORWARD RULES AND f-SWAP RULES APPLIED TO A COMMUNICATION PROBLEM

This page was built for publication: Cost comparison of a spectrum of self-organizing rules