Dataciencia

Colección SciELO Chile

Worst-case Optimal Incremental Sorting

Indexado

WoS

WOS:000380388800001

DOI

Año

2015

Tipo

proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras

Abstract

We present an online algorithm to, given a fixed array A, retrieve its k smallest elements in optimum time for the worst case, that presents fast response in practice. For this, we devise an introspective version of the Incremental Quicksort (IQS) algorithm, which controls the size of the auxiliary stack of the IQS algorithm via an introspective criteria.

Revista

Revista	ISSN
2015 34 Th International Conference Of The Chilean Computer Science Society (Sccc)	978-1-4673-9817-6

Disciplinas de Investigación

WOS
Sin Disciplinas

Scopus
Sin Disciplinas

SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional

Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.

Autores - Afiliación

Ord.	Autor	Género	Institución - País
1	Regla, Erik	Hombre	Universidad de Talca - Chile
2	PAREDES-MORALEDA, RODRIGO ANDRES	Hombre	Universidad de Talca - Chile
3	IEEE	Corporación

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento

Fuente
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos

Agradecimiento
Sin Información