Two Spectra of Self-Organizing Sequential Search Algorithms

DOI10.1137/0211046zbMath0486.68054OpenAlexW2058679988MaRDI QIDQ3947130

Richard M. Nemes, Aaron M. Tenenbaum

Publication date: 1982

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0211046

zbMATH Keywords

search timetransposition algorithmmove-to-front algorithmalgorithms for searching and dynamic reorganization of linear listsself- organizing list

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (4)

A Transposition Rule Analysis Based on a Particle Process ⋮ Deterministic optimal and expedient move-to-rear list organizing strategies ⋮ Processor Reordering Rules ⋮ MOVE-FORWARD RULES AND f-SWAP RULES APPLIED TO A COMMUNICATION PROBLEM

This page was built for publication: Two Spectra of Self-Organizing Sequential Search Algorithms