Groupe de Travail Complexité et algorithmes Présentation L’objectif du GT CoA du GdR IM est de rassembler l'ensemble des chercheurs et chercheuses en informatique et mathématique intéressés par la conception et l'analyse d'algorithmes, c'est-à-dire la conception de méthodes et d’outils pour : concevoir des algorithmes efficaces, incluant la mise en évidence de nouveaux paradigmes algorithmiques et/ou de nouvelles techniques d’analyse ; é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 GT CoA se focalise sur 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, le GT 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. Parmi les conférences phares relatives à CoA au niveau international, on peut citer : STOC, FOCS, SODA, PODC, SPAA, CCC, ICALP, ESA, DISC, etc., ainsi que différents workshops spécialisés comme WAOA, IPEC, Approx-Random, SIROCCO, etc. Liste de diffusion Liste de diffusion du GT CoA : ajout à la liste. Nouvelles Marthe Bonamy (LaBRI, Bordeaux), membre du conseil scientifique de CoA, a reçu la médaille de bronze du CNRS en 2021 Carola Doerr (LIP6, Paris), membre du conseil scientifique de CoA, a reçu la médaille de bronze du CNRS en 2022 Activités A venir : 2nd Workshop Complexité et Algorithmes (CoA 2022), Institut Henri Poincaré (IHP), Paris, 26-28 septembre 2022 Passées : Workshop Complexité et Algorithmes (CoA 2019), Roscoff, 1-5 avril 2019 Journée 2 octobre 2018 (IRIF, Paris) programme et exposés Journées 27-28 novembre 2017 (LIP, Lyon) programme et exposés Journées 28-29 novembre 2016 (LaBRI, Bordeaux) programme et exposés Journées 23-24 novembre 2015 (LaBRI, Bordeaux) programme et exposés Journées 10-12 septembre 2014 (LIAFA, Paris) programme et exposés Journées 19-20 novembre 2013 (LIAFA, Paris) programme et exposés Journées 21-22 novembre 2012 (ESPCI, Paris) programme et exposés Evénements récents et futurs en liaison étroite avec CoA 7th Conference on Highlights of Algorithms, London, June 1-3, 2022 6th Conference on Highlights of Algorithms, The London School of Economics and Political Science (virtual), May 31 - June 3, 2021. Cours Algorithmes quantiques, Frédéric Magniez, chaire annuelle Informatique et sciences numériques du Collège de France, Avril-Juin 2021. IGAFIT algorithmic colloquium, starting Oct 1st, 2020 5th Conference on Highlights of Algorithms, ETH Zurich (virtual), Aug 31 - Sept 2, 2020 8th workshop of the French-Israeli Laboratory on Foundations of Computer Science (FILOFOCS), Tel-Aviv University, November 26-28, 2019. 4th Conference on Highlights of Algorithms, University of Copenhagen, June 14-16, 2019. 7th workshop of the French-Israeli Laboratory on Foundations of Computer Science (FILOFOCS), Paris , Oct 3-5, 2018. 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS), Paris , Oct 7-9, 2018. Workshop on Emergent Algorithms and Network Dynamics (WENDY), Paris , Oct 10-11, 2018. 3rd Conference on Highlights of Algorithms, Amsterdam, June 4-6, 2018. Workshop on approximation algorithms and networks, Paris, 7 juin 2018. Laboratoires et équipes de recherche impliqués dans CoA DAVID (Université de Versailles) : équipe Algorithmique et Modèles Stochastiques DIENS (CNRS et ENS) : équipes Synchronous Kahn Parallelism et Théorie, Algorithmes, topoLogie, Graphes et Optimisation GIPSA-LAB (CNRS, Grenoble INP, et Université de Grenoble Alpes) : équipe Architecture-Géométrie, Perception, Images, Gestes GREYC (CNRS, Université de Caen Basse-Normandie, et ENSICAEN): équipe Models, Agents, Decision G-SCOP (CNRS, Grenoble INP, et Université de Grenoble Alpes) : équipe Recherche Opérationnelle pour les Systèmes de Production IBISC (Université d'Évry) : équipe Algorithmique, Recherche Opérationnelle, Bioinformatique et Apprentissage Statistique IMJ (CNRS, Université Paris Diderot et Sorbonne Université) : équipe Logique Mathématique INFRES (Telecom ParisTech) : équipe MIC2 Inria Bordeaux : équipe-projet TADAAM Inria Rhône Alpes : équipe-projet DANTE Inria Paris : équipes-projets TAPDANCE et GANG Inria Sophia-Antipolis : équipe-projet COATI IRIF (CNRS et université Paris Diderot) : équipes Algorithmes et complexité, Systèmes complexes, réseaux, calcul distribué, et Automates et applications IRISA (CNRS, CentraleSupélec, ENS Rennes, IMT Atlantique, Inria, INSA Rennes, Université de Bretagne Sud, Université de Rennes) : équipe As Scalable As Possible I2M (CNRS, Aix-Marseille Université, Centrale Marseille) : équipe Groupe Géométrie, Dynamique, Arithmétique, Combinatoire et leurs interactions LaBRI (CNRS et Université Bordeaux) : équipe Combinatoire et Algorithmique LAMSADE (CNRS et Université Dauphine) : équipe Algorithmique à garanties de performance LCOMS (Université de Loraine) LERIA (Université d'Angers) : équipe Métaheuristiques, Optimisation et Applications LGIPM (université de Lorraine) : équipe Graphes et Logique LIF (CNRS et Aix-Marseille Université) : équipes Combinatoire et Recherche Opérationnelle et Algorithmique Distribuée LIFO (Université d'Orléans et INSA Centre-Val de Loire) : équipes Graphes, Algorithmes et Modèles de Calcul and Security of Data and Systems LIG (CNRS, Grenoble INP, Inria Grenoble, et Université Grenoble Alpes) : équipe Data Aware Large Scale Computing LIGM (CNRS, Université Paris-Est Marne-la-Vallée, ESIEE Paris, et École des Ponts ParisTech) : équipe Modèles et Algorithmes LIMOS (CNRS, Université de Clermont-Ferrand, et Ecole Nationale Supérieure des Mines de Saint-Etienne) : équipes Modèles et Algorithmes de l’Aide à la Décision et Outils Décisionnels pour la Production et la Logistique LIP (CNRS et ENS Lyon) : équipes Modèles de Calcul et Complexité, et Resource Optimization: Models, Algorithms, and scheduling LIPN (CNRS et Université Paris Nord) : équipe Combinatoire, algorithmique et Intéractions LIP6 (CNRS et Sorbonne Université) : équipes Répartition et Gestion des Applications à Large échelle, Recherche Opérationnelle, Complex Networks, et Networks and Performance Analysis LIRMM (CNRS et Université de Montpellier) : équipes Algorithmes, graphes et combinatoire, Algorithmic and combinatorial problems of complex systems, et Méthodes Algorithmiques pour l'Ordonnancement et les Réseaux LIX (CNRS et Ecole Polytechnique) : équipe Algorithms and Complexity LORIA (CNRS, Université de Lorraine, Inria) : équipes Geometric Algorithms & Models Beyond the Linear & Euclidean realm et Modèles de calcul classiques et quantiques LRI (CNRS et Université Paris Sud) : équipe Graphes, Algorithmes et Combinatoire LSV (CNRS et ENS Cachan) : équipe Bases de données et vérification LS2N (CNRS, Université de Nantes, Ecole Centrale de Nantes, et Institut Mines Telecom Atlantique) : équipe Combinatoire et Bioinformatique VERIMAG (CNRS, Université Grenoble Alpes, et INPG) : équipe Proofs and Code analysis for Safety and Security Organisation Responsable : Pierre Fraigniaud (IRIF, Paris) Bureau du GT (conseil scientifique) : Cristina Bazgan (LAMSADE, Paris) Marthe Bonamy (LaBRI, Bordeaux) Jérémie Chalopin (LIS, Marseille) Carola Doerr (LIP6, 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 (LIGM, Paris) Alantha Newman (G-SCOP, Grenoble) Nicolas Nisse (Inria et I3S, Sophia Antipolis) Tatiana Starikovskaya (DIENS, Paris) Nguyen Kim Thang (IBISC, Evry) Note : De 2012 à 2017, les co-responsables du GT étaient Cyril Gavoille et Nicolas Schabanel.