¿Existe una buena encuesta que compare diferentes extractores, concentradores y superconcentradores y exponga los mejores métodos en términos de compensación entre aleatoriedad, tiempo y espacio?
1
Hola Suresh, no creo que los extractores y (super) concentradores sean comparables. ¿Quizás leí mal la pregunta, y quiso decir comparar los algoritmos de construcción? Los parámetros para los (super) concentradores que nos interesan son sus profundidades y tamaños, no "aleatoriedad, tiempo y espacio". [El trabajo de Radhakrishnan y Ta-shma] [1] tiene una tabla que muestra todos los resultados ajustados (incluidas las referencias) para los superconcentradores. [1]: citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3637
—
Hung Q. Ngo
Gracias por la aclaración. Nunca he entendido las diferencias entre ellos.
—
Suresh Venkat