stringtranslate.com

AofA: Reunión internacional sobre métodos combinatorios, probabilísticos y asintóticos en el análisis de algoritmos

AofA , el Encuentro Internacional sobre Métodos Probabilísticos, Combinatorios y Asintóticos para el Análisis de Algoritmos es un encuentro académico que se realiza regularmente desde 1993 en el campo de la informática , centrándose en métodos matemáticos provenientes de la combinatoria analítica y la probabilidad para el estudio de las propiedades de algoritmos y grandes estructuras combinatorias. En los primeros años, se utilizaron diferentes nombres formales, pero la reunión y la comunidad de investigadores asociada siempre se ha conocido como AofA. [1]

Estructura

La tradición es una reunión de una semana, que alterna entre talleres invitados y conferencias abiertas arbitradas con artículos aportados elegidos por un comité de programa. Las reuniones cuentan con presentaciones invitadas de investigadores de alto nivel, aproximadamente la mitad de la comunidad y la otra mitad de áreas de investigación relacionadas. Desde 2014, la conferencia inaugural de cada congreso la pronuncia el ganador del Premio de Conferencia Flajolet . [2] [3]

Publicación

Las actas de las conferencias ahora son publicadas por el Centro de Informática Schloss Dagstuhl Leibniz en la serie de acceso abierto Leibniz International Proceedings in Informatics. Las actas están disponibles gratuitamente en el sitio web de la conferencia y también en DROPS, el servidor de publicaciones en línea de investigación de Dagstuhl. Las actas de ediciones anteriores se han publicado en varios lugares y se han dedicado números especiales de varias revistas a artículos de conferencias de AofA.

Reuniones relacionadas

De 2002 a 2008, la comunidad organizó una segunda reunión cada año par, el Coloquio sobre Matemáticas e Informática (MathInfo). [4] Debido a la superposición entre los participantes y el contenido, la comunidad decidió fusionar las dos reuniones al formato actual. De 2003 a 2019, la comunidad AofA también organizó reuniones de un día de ANALCO en la conferencia de SODA. [5]

La comunidad también ha organizado simposios y ediciones especiales de revistas para celebrar el cumpleaños número 1.000.000 de Donald Knuth , [6] para celebrar el 60.º cumpleaños de Philippe Flajolet, [7] para honrar la memoria de Phillipe Flajolet, [8] [9] y para celebrar 80 cumpleaños de Don Knuth. [10]

Las conferencias de AofA están indexadas en varias bases de datos bibliográficas, incluidas DBLP, Google Scholar y The Collection of Computer Science Bibliographies.

Historia

Las reuniones de AofA se han celebrado periódicamente desde 1993 en Europa y América del Norte, normalmente en el verano. Las conferencias arbitradas están en negrita. [1]

Referencias

  1. ^ ab "Análisis de algoritmos". aofa.cs.purdue.edu .
  2. ^ "Premio Flajolet". aofa.cs.purdue.edu .
  3. ^ "Problemas que a Phillipe le hubieran encantado - Conferencia AofA 2014 de Don Knuth" (PDF) .
  4. ^ "Matemáticas discretas e informática teórica - Actas DMTCS vol. AI, Quinto coloquio sobre matemáticas e informática". dmtcs.episciences.org .
  5. ^ "El Primer Taller sobre Algorítmica Analítica y Combinatoria". archivo.siam.org .
  6. ^ Flajolet, Philippe (25 de enero de 2001). "D⋅e⋅k=(1000)8". Algoritmos y estructuras aleatorias . 19 (3–4): 150–162. doi :10.1002/rsa.10022. S2CID  209833638 - a través de la biblioteca en línea de Wiley.
  7. ^ "PF60". algo.inria.fr .
  8. ^ "Conferencia Philippe Flajolet y la combinatoria analítica en memoria de Philippe Flajolet Paris-Jussieu, 14-15-16 de diciembre de 2011". algo.inria.fr .
  9. ^ "Combinatoria, probabilidad y computación: Volumen 23 - Honrando la memoria de Philippe Flajolet - Parte 1 | Cambridge Core". Núcleo de Cambridge .
  10. ^ "Inicio". knuth80.elfbrink.se .

enlaces externos