Optimal sequential file search: A reduced-state dynamic programming approach

DOI10.1016/0377-2217(94)00098-WzbMATH Open0908.90265MaRDI QIDQ1390221FDOQ1390221

D. Massart

Publication date: 14 July 1998

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

Markov decision processoptimal searchdisposition strategyfile search

Mathematics Subject Classification ID

Searching and sorting (68P10) Abstract computational complexity for mathematical programming problems (90C60) Markov and semi-Markov decision processes (90C40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimum binary search trees
• Optimal sequential file search

This page was built for publication: Optimal sequential file search: A reduced-state dynamic programming approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1390221)