Groupe de Travail Complexité et Algorithmes

fr / en

Presentation

The aim of the CoA WG of the GdR IM (see also myGDR) is to bring together all researchers in computer science and mathematics interested in the design and analysis of algorithms, i.e. the design of methods and tools for:

  • design efficient algorithms, including the identification of new algorithmic paradigms and/or analysis techniques;
  • establish lower bounds on computation time, circuit size, approximation factors and qualities, quantity of bits exchanged, etc.

The CoA WG focuses on all forms of algorithms, including sequential, parallel or distributed algorithms, online algorithms, streaming algorithms, approximation algorithms, parameterized algorithms, probabilistic algorithms, quantum algorithms, etc., approached from the joint point of view of design (upper bounds, new paradigms, etc.) and analysis (lower bounds, complexities, etc.). The CoA WG is also interested in algorithms motivated by and applied to alltypes of environments: graphs, networks, biological systems, images, combinatorial objects, etc.

Some of the the leading international CoA-related conferences are: 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.

People and laboratories involved in CoA: CoA sur myGDR.

News

  • Claire Mathieu (IRIF, Paris), membre de CoA, a reçu la médaille d'argent du CNRS en 2019
  • 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
  • Édouard Bonnet (LIP, Lyon), membre du conseil scientifique de CoA, a reçu la médaille de bronze du CNRS en 2023

Activities

To come :

Past :

Recent and future events closely linked to CoA

Registration and mailing list

The registration procedure is as follows:

  1. Go to https://mygdr.hosted.lip6.fr/
  2. Click on “Laboratoires” to check that your laboratory is present in the database. Please note: If you are not affiliated with any French laboratory, but only with an institution abroad, you must use “Laboratoire à l'étranger”.
    • If your laboratory is present in the database, proceed to point 3.
    • If not, please contact CoA as you cannot register. To this end, please send them your laboratory's full name, acronym and web address. Your laboratory will be added to the list, and you will be notified when this is done, so that you can register.
  3. Click on “Register”, and proceed to registration (preferably by professional email), following the instructions for creating a password, and memorizing your login and password.
  4. Log in with your login name and password.
  5. Fill in your form.
  6. Click on “IM”, and the list of GTs appears. Select the WG(s) to which you belong, and you're done.

CoA WG mailing list: add to list.

Organisation

History

The CoA WG has been part of the IM GoR since 2012.

The CoA co-leaders were :

Former member of the CoA Bureau (2018-2023) :