By Vincentius Roger Kuswara
347 (2005) 214 – 238 www.elsevier.com/locate/tcs On Floyd and Rivest's SELECT algorithm Krzysztof C. Kiwiel∗ Systems Research Institute, Newelska 6, 01-447 Warsaw, Poland Received 23 December 2003; received in revised form 1 August 2004; accepted 17 June 2005 Communicated by W. Szpankowski