El día que Dijkstra fue vencido

En julio se presenta un nuevo algoritmo que aumenta la eficiencia de O(m + n log n) que era lo que ofrecía Dijkstra a O(m · log^(2/3) n)


sin embargo, ya surgen académicos solicitando mayor escrutinio y replicabilidad del caso.




Comentarios

Entradas populares de este blog

En el día del Investigador Operativo, entre SOPIOS y AIOP, me quedo con la Lista #1 (la de Mirko Bermeo Berrú)

Para participar de las elecciones del sábado 29 tuviste que estar inscrito hasta el 18 de noviembre (al menos eso dijeron)

Gráfico de Cajas con HTML5 (Canvas) y en Excel (Box & Whisker Plot)