×

Optimal selection and sorting via dynamic programming. (English) Zbl 1322.68065


MSC:

68P10 Searching and sorting
60J28 Applications of continuous-time Markov processes on discrete state spaces
68Q87 Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)
90C27 Combinatorial optimization
90C39 Dynamic programming
PDFBibTeX XMLCite
Full Text: DOI