Cartas de procesamiento de información

Information Processing Letters es una revista científica revisada por pares en el campo de la informática , publicada por Elsevier . El objetivo de la revista es permitir la rápida difusión de los resultados en el campo del procesamiento de la información en forma de artículos breves. Los envíos están limitados a nueve páginas a doble espacio.

El alcance del IPL cubre aspectos fundamentales del procesamiento de información y la computación. Esto naturalmente cubre temas en el campo ampliamente entendido de la informática teórica, incluyendo algoritmos, lenguajes formales y autómatas, complejidad computacional, lógica computacional, algoritmos distribuidos y paralelos, geometría computacional, teoría del aprendizaje, teoría computacional de números, biología computacional, teoría de codificación, criptografía teórica y matemática discreta aplicada. En general, se consideran los trabajos en todas las áreas de investigación científica, siempre que describan contribuciones de investigación motivadas de manera creíble por aplicaciones a la computación e involucren una metodología rigurosa. También se consideran trabajos experimentales de alta calidad que aborden temas de interés suficientemente amplio.

IPL implementa un proceso de revisión de tres niveles. Cada envío se asigna a un editor asociado, quien determina si se encuentra dentro del alcance de IPL y cumple con los criterios básicos de calidad. En promedio, alrededor del 60% de los envíos son rechazados por los editores asociados. Los envíos que se determina que son adecuados para una revisión adicional se distribuyen entre los miembros del consejo editorial, quienes se encargan del proceso de revisión, que generalmente implica solicitar revisiones externas de 2 a 3 expertos en el área. Entre 2017 y 2020, la tasa de aceptación general en IPL promedió entre el 20 y el 25%.

Fundada en 1971, la IPL es una de las revistas más antiguas en el campo de la informática. En sus más de 50 años de historia, la IPL ha publicado contribuciones de investigación de figuras destacadas en el campo de la investigación informática, entre las que se incluyen varios ganadores del premio Turing: Alan Perlis, Edsger Dijkstra, Donald Knuth, Robert Floyd, Stephen Cook, Niklaus Wirth, Richard Karp, John Hopcroft, Robert Tarjan, Ronald Rivest, Edmund Clarke, Judea Perl, Silvio Micali y Leslie Lamport. Entre sus artículos anteriores a 1990, su lista de artículos influyentes incluye los siguientes:

• Graham, RL, Un algoritmo eficiente para determinar la envoltura convexa de un conjunto plano finito , 1972
• Hyafil, L., Rivest, RL, La construcción de árboles de decisión binarios óptimos es NP-completo , 1976
• Garey, MR, Johnson, DS, Preparata, FP, Tarjan, RE, Triangulación de un polígono simple , 1978
• Aspvall, B., Plass, MF, Tarjan, RE, Un algoritmo de tiempo lineal para probar la verdad de ciertas fórmulas booleanas cuantificadas , 1979
• Dijkstra, EW, Scholten, CS, Detección de terminación para cálculos de difusión , 1980
• Peterson, GL, Mitos sobre el problema de la exclusión mutua , 1981
• Crochemore, M., Un algoritmo óptimo para calcular las repeticiones en una palabra , 1981
• Fischer, MJ, Lynch, NA, Un límite inferior para el tiempo para asegurar la consistencia interactiva , 1982
• Alpern, B., Schneider, FB, Definición de vida , 1985
• Reif, JH, La búsqueda en profundidad es inherentemente secuencial , 1985
• Apt, KR, Kozen, DC, Límites para la verificación automática de sistemas concurrentes de estados finitos , 1986
• Blumer, A., Ehrenfeucht, A., Haussler, D., Warmuth, MK, La navaja de Occam , 1987
• Boppana, RB, Hastad, J., Zachos, S., ¿Tiene el co-NP pruebas interactivas breves?, 1987
• Korel, B., Laski, J., Segmentación dinámica de programas , 1988
• Kamada, T., Kawai, S., Un algoritmo para dibujar gráficos generales no dirigidos , 1989

• Sitio web oficial