Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen [3] Hilfe Hilfe
 
Suche: Citkey="Martnez-Roura/02"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Optimal sampling strategies in Quicksort and Quickselect Publikation auswählen
Conrado Martínez, Salvador Roura

SIAM Journal on Computing 31 (3), 2001-2002, pp. 683-705

Editors  M. Yannakakis
Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   quicksort, quickselect, sorting, selection, sampling, median-of-(2k+1), analysis of algorithms, divide-and-conquer
 
URL:   http://dx.doi.org/10.1137/S0097539700382108