CoA

Je m'inscris au GT CoA

Groupe Travail CoA

Les quatrièmes journées du GT CoA se sont déroulées les 23 et 24 novembre au LaBRI (U. Bordeaux)
et avaient pour thème: « Distances de graphe, Plongement de métriques et Applications en algorithmique et complexité »

Nous avons eu trois exposés invités de:

Organisateurs: Cyril Gavoille et Mathieu Raffinot

Site des journées 2015: [ Journées CoA 2015 ]

Archives

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: XML ICAL HTML (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é

S'inscrire à la liste de diffusion

Cliquez sur le lien suivant et envoyez le mail correspondant : s'inscrire au gt-coa.

Personnes en charge

Équipes impliquées

Dernière mise à jour: 29/09/2015