Hofri, Micha Optimal selection and sorting via dynamic programming. (English) Zbl 1322.68065 ACM J. Exp. Algorithm. 18, Article No. 2.3, 14 p. (2013). Cited in 2 Documents 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 Keywords:graph isomorphism; Markov decision process; optimal selection; optimal sorting; small set PDFBibTeX XMLCite \textit{M. Hofri}, ACM J. Exp. Algorithm. 18, Article No. 2.3, 14 p. (2013; Zbl 1322.68065) Full Text: DOI