On a constant arising in the analysis of bit comparisons in quickselect

Simple item page
dc.contributor.authorGrabner P.J.
dc.contributor.authorProdinger H.
dc.date.accessioned2011-05-15T16:05:22Z
dc.date.available2011-05-15T16:05:22Z
dc.date.issued2008
dc.description.abstractA (real) constant that appears as the factor of the leading term of the average number of bit comparisons required by quickselect, and was originally given in terms of complex numbers, is expressed using real numbers alone. A further representation is derived which is converging very quickly. Methods include residue calculus and the Euler-MacLaurin summation formula. © 2008 NISC Pty Ltd.
dc.description.versionArticle
dc.identifier.citationQuaestiones Mathematicae
dc.identifier.citation31
dc.identifier.citation4
dc.identifier.issn16073606
dc.identifier.other10.2989/QM.2008.31.4.1.605
dc.identifier.urihttp://hdl.handle.net/10019.1/13097
dc.titleOn a constant arising in the analysis of bit comparisons in quickselect
dc.typeArticle
Files
Collections
Stellenbosch University - Scopus Publications