Respecto a esto Throup publicó un artículo en 2007 en el que presentó una reducción de la representación de las colas de prioridades a la ordenación mediante una implicación por la cual si pueden ordenarse formula_17 claves en tiempo formula_18 por clave, entonces existe una cola de prioridades que soporta "extraer-mínimo" e "insertar" en tiempo formula_19, y "encontrar-mínimo" en tiempo constante.