Dataciencia

Colección SciELO Chile

Worst-case optimal incremental sorting

Indexado

Scopus

SCOPUS_ID:84963783788

DOI

10.1109/SCCC.2015.7416566

Año

2016

Tipo

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
2018 37 Th International Conference Of The Chilean Computer Science Society (Sccc)	1522-4902

Métricas Externas

PlumX	Altmetric	Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Plumx: https://plumanalytics.com/learn/about-metrics/
Altmetric: https://www.altmetric.com/about-altmetrics/what-are-altmetrics/
Dimensions: https://www.dimensions.ai/why-dimensions/

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

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

Financiamiento

Fuente
Fondo Nacional de Desarrollo Científico y Tecnológico
Fondo Nacional de Desarrollo CientÃfico y TecnolÃ³gico

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

Agradecimientos

Agradecimiento
Partially funded by FONDECYT grant 1131044, Chile.