Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Multikey Quickselect

Autor
Frias, L.; Roura, S.
Tipus d'activitat
Document cientificotècnic
Data
2009-07
Codi
LSI-09-27-R
Repositori
http://hdl.handle.net/2117/88009 Obrir en finestra nova
Resum
In this paper we introduce Multikey Quickselect: an efficient, in-place, and easy to implement algorithm for the selection problem for strings. We present several variants of our basic algorithm, which apply to two different flavors of the selection problem. Also, we analyze the cost of the main variants, measured as the expected number of character comparisons and elements swaps. Some of the enhancements presented in this paper apply to Multikey Quicksort as well.
Citació
Frias, L., Roura, S. "Multikey Quickselect". 2009.
Paraules clau
Analysis, Quicksort, Radixsort, Selection, Strings
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants

Arxius