Comparison of self-organizing linear search rules

DOI10.2307/3213694zbMath0548.68104OpenAlexW2316337208MaRDI QIDQ3340212

No author found.

Publication date: 1984

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

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

zbMATH Keywords

search costtransposition rulemonotone Markov chainmove-forward rule

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items (1)

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

This page was built for publication: Comparison of self-organizing linear search rules