Displaying 1 result from an estimated 1 matches for "kiwiel".
2006 Mar 11
1
Quicker quantiles?
...tiles with O(n)
comparisons. I
used to have a direct translation from FR's algol68 in my quantreg
package,
but was forced to remove it when it encountered g77 compilers that
didn't like the way I had handled recursion.
Fortunately, in the interim, I've corresponded with Krzysztof Kiwiel
in Warsaw
who has made a detailed study of the algorithm:
K.C. Kiwiel: On Floyd and Rivest's SELECT Algorithm, Theoretical
Computer Sci. 347 (2005) 214-238.
He has also kindly agreed to allow me to incorporate his
implementation of
the FR algorithm in R under GPL.
For the moment,...