Encuentro anual en informática.
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]
- 1993 Palacio Dagstuhl, Alemania. Actas.
- 1995 Palacio Dagstuhl, Alemania. Actas.
- 1997 Palacio Dagstuhl, Alemania. Actas.
- 1998 Princeton, Nueva Jersey, Estados Unidos. Actas.
- 1999 Barcelona, España.
- 2000 Krynica Morska, Polonia. Actas
- 2000 Versalles, Francia . Actas de MathInfo.
- 2001 Tatihou, Francia.
- 2002 Strobl, Austria. Actas.
- 2002 Versalles, Francia . Actas de MathInfo.
- 2003 San Miniato, Italia (Oradores: Ralph Neininger; Luc Devroye ; Brigitte Vallée; Philippe Flajolet ; Brendan McKay)
- 2004 MSRI, Berkeley, EE. UU. (Oradores: Persi Diaconis ; Philippe Flajolet ; Donald Knuth ; Richard M. Karp ). Actas.
- 2004 Viena, Austria . Actas de MathInfo.
- 2005 Barcelona, España (Oradores: Alan M. Frieze ; Gábor Lugosi; Nicholas Pippenger ; Helmut Prodinger; Robert Sedgewick ). Actas.
- 2006 Alden Biesen, Bélgica. (Oradores: Philippe Chassaing; Erik Demaine ; Philippe Flajolet ; Hsien-Kuei Hwang; Svante Janson ; Guy Louchard; Bruce Reed ).
- 2006 Nancy, Francia . Actas de MathInfo.
- 2007 Juan-les-pins, Francia (Oradores: Persi Diaconis ; Madhu Sudan ; Wojciech Szpankowski ; Mireille Bousquet-Melou ; Luc Devroye ; Philippe Flajolet ). Actas
- 2008 Maresías, Brasil. (Oradores: John Dixon; Gaston Gonnet ; Jean-François Marckert; Conrado Martínez; Brendan D. McKay; Andrea Montanari; Robert Sedgewick ; Brigitte Vallée)
- 2008 Blaubeuren, Alemania . Actas de MathInfo.
- 2009 Fréjus, Francia. (Oradores: Brigitte Chauvin; Jérémie Bouttier; Bernhard Gitenberger; Philippe Jacquet; Marc Noy; Uwe Roesler; David Sankoff; Gilles Schaeffer)
- 2010 Viena, Austria. (Oradores: Noga Alon ; Yuliy Baryshnikov; Daniel Panario; Oliver Riordan; Peter Winkler ). Actas.
- 2011 Będlewo, Polonia. (Oradores: Julien Clément; Jim Fill; Hsein-Kuei Hwang; Piotr Indyk; Michal Karonski; Marc Mézard; Ralph Neininger; Angelica Steger))
- 2012 Montreal, Canadá . (Oradores: Amin Coja-Oghlan; Michael Drmota ; Svante Janson ; Claire Mathieu; Avi Wigderson ). Actas.
- 2013 Menorca, España. (Oradores: Joachim Buhmann; Rudolf Grübel; Mihyun Kang ; Gabor Lugosi; Cyril Nicaud; Konstantinos Panagiotou; Michèle Soria; Alfredo Viola)
- 2014 París, Francia . (Conferencia Flajolet: Donald Knuth . Ponentes: Manuel Kauers; Colin McDiarmid; Christopher Moore; Marc Noy; Gilles Schaeffer). Actas.
- 2015 Strobl, Austria. (Oradores: Nicolas Broutin; Christina Goldschmidt; Martin Dietzfelbinger; Elchanan Mossel; Markus Nebel; Alois Panholzer; Carsten Schneider; Lutz Warnke)
- 2016 Cracovia, Polonia. (Conferencia Flajolet: Robert Sedgewick . Ponentes: Jean Bertoin; Pawel Blasiak; Hsien-Kuei Hwang; Wojciech Szpankowski ; Nick Wormald . Actas.
- 2017 Princeton, Nueva Jersey, EE. UU. (Oradores: Sourav Chatterjee; Michael Fuchs; Cecilia Holmgren; Marni Mishna; Dan Romik; Bruno Salvy; Neil JA Sloane ; Perla Sousi)
- 2018 Upsala, Suecia . (Conferencia Flajolet: Luc Devroye . Ponentes: Louigi Addario-Berry; Béla Bollobás ; Karen Gunderson; Olle Häggström; Svante Janson ; Mihyun Kang ; Mark Daniel Ward). Actas.
- 2019 Luminy, Francia. (Oradores: Alin Bostan; Valentin Féray; Peter Mörters; Cyril Nicaud; Robin Pemantle; Dana Randall ; Andrea Sportiello; Lenka Zbedorova)
- 2020 Klagenfurt, Austria
- 2021 Klagenfurt, Austria (Virtual). (Panel de discusión: "El legado de Philippe Flajolet: Diez años después" con los primeros cuatro conferenciantes Flajolet; Oradores: James A. Fill, Malwina Luczak, Andrew Rehnitzer)
- 2022 Filadelfia, Estados Unidos. (Conferencias Flajolet: Wojciech Szpankowski y Svante Janson . Ponentes: por confirmar).
Referencias
- ^ ab "Análisis de algoritmos". aofa.cs.purdue.edu .
- ^ "Premio Flajolet". aofa.cs.purdue.edu .
- ^ "Problemas que a Phillipe le hubieran encantado - Conferencia AofA 2014 de Don Knuth" (PDF) .
- ^ "Matemáticas discretas e informática teórica - Actas DMTCS vol. AI, Quinto coloquio sobre matemáticas e informática". dmtcs.episciences.org .
- ^ "El Primer Taller sobre Algorítmica Analítica y Combinatoria". archivo.siam.org .
- ^ 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.
- ^ "PF60". algo.inria.fr .
- ^ "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 .
- ^ "Combinatoria, probabilidad y computación: Volumen 23 - Honrando la memoria de Philippe Flajolet - Parte 1 | Cambridge Core". Núcleo de Cambridge .
- ^ "Inicio". knuth80.elfbrink.se .
enlaces externos
- Información bibliográfica sobre ANALCO en DBLP
- Información bibliográfica sobre AofA en DBLP
- La colección de bibliografías de informática.