Les sixièmes journées du GT CoA se dérouleront les lundi 27 (à partir de 12h00) et mardi 28 novembre (jusqu'à 14h30) dans la Salle Condorcet (1 place de l'école) au LIP (ÉNS Lyon)
et auront pour exposés et cours invités:
Les journées 2017: [ site | programme | participants ]
Archives
Les cinquièmes journées du GT CoA se sont déroulées les lundi 28 et mardi 29 novembre au LaBRI (U. Bordeaux)
et ont eu pour thème: « Informatique pour la Biologie et Biologie pour l'Informatique ». Elles étaient organisées par Cyril Gavoille et Mathieu Raffinot.
[ Site des Journées CoA 2016 et liste des participants ]
Les quatrièmes journées du GT CoA se sont déroulées les 23 et 24 novembre 2015 au LaBRI (U. Bordeaux)
et avaient pour thème: « Distances de graphe, Plongement de métriques et Applications en algorithmique et complexité »
[ Site des Journées CoA 2015 et liste des participants ]
Les troisièmes journées du GT CoA ont eu lieu les 10, 11 et 12 septembre 2014 au LIAFA (U. Paris Diderot) et ont eu pour thème les Algorithmes Naturels
[ Programme et Vidéos des journées | Liste des inscrit-e-s ]
Les deuxièmes journées du GT CoA ont eu lieu les 19 et 20 Novembre 2013 au LIAFA (Paris 13ème) [ Programme et vidéos | Liste des inscrit-e-s ]
Les 21 et 22 novembre 2012 se sont tenues à l'ESPCI les premières journées du GT CoA [ le programme et les vidéos des exposés invités ]
Présentation du GT
L’objectif est de rassembler les différentes communautés d’informatique théorique/mathématique qui se définissent par la conception de méthodes et d’outils pour :
Cette communauté se situe à la frontière de l’algorithmique et de la complexité. La combinatoire et le recours à l’aléatoire sont des outils, non-étudiés comme une fin en soi. Le choix des problèmes étudiés est dicté par la recherche de nouvelles techniques algorithmiques ou d’analyse (que l’on espère génériques) que l’on pourra développer pour les résoudre et non seulement pour leur intérêt per se. Il ne s’agit pas de l’utilisation d’algorithmes comme outils, mais bien de la conception de nouveaux mécanismes et paradigmes algorithmiques. Parallèlement, nous nous intéressons également à des problèmes sur lesquels on souhaite démontrer de meilleures bornes inférieures par des techniques nouvelles et génériques.
La volonté de ce GT est d’identifier de nouvelles problématiques algorithmiques. Les problèmes étudiés sont typiquement choisis parmi ceux isolés par la communauté internationale comme nécessitant de nouvelles approches : soit parce qu’aucune borne (supérieure ou inférieure) ne peut être atteinte par les techniques classiques ; soit parce que le gap entre bornes inférieure et supérieure ne saurait être refermé par ces mêmes techniques.
Les conférences définissant typiquement cette communauté sont : SODA, Complexity, PODC, Approx, Random, ESA, WAOA, STOC et FOCS.
Calendrier
S'abonner à l'agenda du GT-CoA:
(ID de l’agenda : gt.coa.gdr.im@gmail.com)
Pensez à cocher la case "rafraichissement automatique toutes les..." dans votre lecteur de calendrier préféré
Personnes en charge
Équipes impliquées
Dernière mise à jour: 24/10/2017