Selection algorithm: Difference between revisions

Revision as of 06:42, 2 December 2020

Revision as of 21:22, 8 December 2020

Line 113:

==Bibliography==

* {{Cite journal | last1 = Blum | first1 = M. | authorlink1author-link1 = Manuel Blum| last2 = Floyd | first2 = R. W. | authorlink2author-link2 = Robert Floyd| last3 = Pratt | first3 = V. R. | authorlink3author-link3 = Vaughan Pratt| last4 = Rivest | first4 = R. L. | authorlink4author-link4 = Ron Rivest| last5 = Tarjan | first5 = R. E. | authorlink5author-link5 = Robert Tarjan | title = Time bounds for selection | doi = 10.1016/S0022-0000(73)80033-9 | journal = Journal of Computer and System Sciences | volume = 7 | issue = 4 | pages = 448–461 | date =August 1973 | url = http://people.csail.mit.edu/rivest/pubs/BFPRT73.pdf| ref = harv }}

* {{Cite journal | last1 = Floyd | first1 = R. W. | authorlink1author-link1 = Robert W. Floyd | last2 = Rivest | first2 = R. L. | authorlink2author-link2 = Ron Rivest | doi = 10.1145/360680.360691 | title = Expected time bounds for selection | journal = Communications of the ACM | volume = 18 | issue = 3 | pages = 165–172 | date=March 1975 }}

* {{Cite journal | last1 = Kiwiel | first1 = K. C. | doi = 10.1016/j.tcs.2005.06.032 | title = On Floyd and Rivest's SELECT algorithm | journal = Theoretical Computer Science | volume = 347 | pages = 214–238 | year = 2005 | pmid = | pmc = }}

* [[Donald Knuth]]. ''[[The Art of Computer Programming]]'', Volume 3: ''Sorting and Searching'', Third Edition. Addison-Wesley, 1997. {{ISBN|0-201-89685-0}}. Section 5.3.3: Minimum-Comparison Selection, pp. 207–219.

* [[Thomas H. Cormen]], [[Charles E. Leiserson]], [[Ronald L. Rivest]], and [[Clifford Stein]]. ''[[Introduction to Algorithms]]'', Second Edition. MIT Press and McGraw-Hill, 2001. {{ISBN|0-262-03293-7}}. Chapter 9: Medians and Order Statistics, pp. 183–196. Section 14.1: Dynamic order statistics, pp. 302–308.