Workshop Complexité et Algorithmes (CoA 2019)

Date: 
Lundi, 1 Avril, 2019 - Vendredi, 5 Avril, 2019
Lieu: 

Roscoff, France

Description: 

Workshop Complexité et Algorithmes (CoA 2019)

1-5 avril 2019, Roscoff, France
https://www.irif.fr/gt-coa/
 

Dates importantes :

- Soumission : 1er février 2019
- Notification : 15 février 2019
- Inscription : 30 février 2019

Thématiques :

L’objectif du Workshop CoA, organisé par le GT CoA du GdR IM, est de réunir la communauté française travaillant sur la conception et l’analyse d’algorithmes, c’est-à-dire : (1) concevoir des algorithmes efficaces, incluant la mise en évidence de nouveaux paradigmes algorithmiques et/ou de nouvelles techniques d’analyse, et (2) établir des bornes inférieures sur le temps de calcul, la taille de circuits, les facteurs et qualités d’approximation, la quantité de bits échangés, etc.

Le workshop CoA est intéressé par toutes les formes d'algorithmes, incluant les algorithmes séquentiels, parallèles ou distribués, les algorithmes online, les algorithmes de streaming, les algorithmes d'approximation, les algorithmes paramétrés, les algorithmes probabilistes, les algorithmes quantiques, etc., abordé du point de vue conjoint de la conception (borne supérieures, nouveaux paradigmes, etc.) et de l'analyse (bornes inférieures, complexités, etc.). Egalement, CoA est intéressé par les algorithmes motivés par — et appliqués à — tous types d'environnements : graphes, réseaux, systèmes biologiques, images, objets combinatoires, etc.

Soumission :

Toute personne souhaitant effectuer un exposé au Workshop CoA est invité à soumettre un résumé de sa contribution, n’excédant pas une page, incluant si possible un pointeur vers un article publié (potentiellement uniquement en rapport de recherche) relatif au contenu de l’exposé proposé.

Cette page doit être envoyé en format pdf au responsable du GT CoA du GdR IM à l’adresse

pierre.fraigniaud@irif.fr

avant le 1er février 2019, dans un message ayant pour titre

« Soumission Workshop CoA : `titre de l’exposé proposé’ »

Cette soumission sera évaluée par les membres du bureau du GT CoA :

- Cristina Bazgan (LAMSADE, Paris)
- Marthe Bonamy (LaBRI, Bordeaux)
- Jérémie Chalopin (LIF, Marseille)
- Carola Doerr (LIP6, Paris)
- Pierre Fraigniaud (IRIF, Paris)
- Bruno Grenet (LIRMM, Montpellier)
- Emmanuel Jeandel (LORIA, Nancy)
- Eunjung Kim (LAMSADE, Paris)
- Frédéric Magniez (IRIF, Paris)
- Loris Marchal (LIP, Lyon)
- Arnaud de Mesmay (Gipsa-Lab, Grenoble)
- Alantha Newman (G-SCOP, Grenoble)
- Nicolas Nisse (Inria et I3S, Sophia Antipolis)
- Tatiana Starikovskaya (DIENS, Paris)
- Nguyen Kim Thang (IBISC, Evry)​

Le site web des journées: https://www.irif.fr/gt-coa/workshop2019