Analysis of the Expected Number of Bit Comparisons Required by Quickselect

Author： Fill James   Nakama Takéhiko  

Publisher： Springer Publishing Company

ISSN： 0178-4617

Source： Algorithmica, Vol.58, Iss.3, 2010-11, pp. : 730-769

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

Analysis of multiple quickselect variants

By Panholzer A.  

Theoretical Computer Science, Vol. 302, Iss. 1, 2003-06 ,pp. : 45-91

Elsevier

Access to resources Recommend Favorite

Strain Analysis for Geometric Comparisons of Maps

By Boutoura C.   Livieratos E.  

The Cartographic Journal, Vol. 23, Iss. 1, 1986-06 ,pp. : 27-34

Maney Publishing

Access to resources Recommend Favorite

Topological model and analysis of the P2P BitTorrent protocol

By Zhong Ling  

International Journal of System Control and Information Processing, Vol. 1, Iss. 1, 2012-11 ,pp. : 54-70

Inderscience Publishers

Access to resources Recommend Favorite

Joint bit allocation analysis for video streaming over networks

By Yi Xiaoquan   Ling Nam  

International Journal of Internet Protocol Technology, Vol. 1, Iss. 2, 2005-11 ,pp. : 125-129

Inderscience Publishers

Access to resources Recommend Favorite

Fast grasping of unknown objects through automatic determination of the required number of mobile robots

By Liu Zhaojia   Kamogawa Hiromasa   Ota Jun  

Advanced Robotics, Vol. 27, Iss. 6, 2013-04 ,pp. : 445-458

Taylor & Francis Ltd

Access to resources Recommend Favorite