Accéder directement au contenu

Johanne Cohen

9
Documents

Présentation

I am currently "chargée de Recherche" of CNRS, and located, since November 2013, at LRI in the University of Paris Sud. I m the head of GALAC (*Graphs, Algorithmic and Combinatorics*) team since September 2014. From 2011 to 2013, I was the leader of the research group "Algorithms, Analytical Combinatorics and applications" at laboratory PRISM in the University of Versailles. I received the Master degree in Computer Science from the Ecole Normale Superieure de Lyon, in 1995, and the Ph.D. degree in Computer Science from the University Paris Sud France, in 1998. From Sept. 1999 to Oct. 2008, I was member of LORIA at Nancy. Between Feb. 2000 and Sept. 2001, I was an associate professor of University Nancy I. My research interests include algorithmics for telecommunication, graph theory, algorithmic game theory, distributed algorithmics, complexity and approximation theory.
Je suis directrice de Recherche au [CNRS](http://www.cnrs.fr/), au laboratoire [LISN](https://www.lisn.upsaclay.fr/), issu des 7 groupes de recherche du LIMSI et de 7 équipes de recherche du LRI. Depuis depuis septembre 2013, je suis membre de l'équipe [GALAC](https://galac.lri.fr/) J'ai a obtenu son DEA à l'ENS de Lyon en 1995 et sa thèse en informatique à l'université de Paris XI en 1998. J'ai été maître de conférence à Nancy de 2000 à 2001, puis CR CNRS au LORIA entre 2001 et 2008. En 2008, j'ai muté au Laboratoire PRiSM (Versailles). J'ai obtenu mon habilitation à diriger les Recherches en 2009, à l'Université de Versailles Saint-quentin en Yvelines. En 2013, j'ai muté au Laboratoire LRI. Mes domaines de recherche principaux concernent l'algorithmique pour IA, pour les télécommunications, la théorie des graphes, la théorie algorithmique des jeux, l'algorithmique distribuée, et la complexité/approximation.

Publications

laurencepilard

From State to Link-Register Model: A transformer for Self-Stabilizing Distributed Algorithms

Johanne Cohen , George Manoussakis , Laurence Pilard
25th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Sep 2023, Nancy, France
Communication dans un congrès hal-04388668v1

Self-stabilization and Byzantine Tolerance for Maximal Independent Set

Johanne Cohen , Laurence Pilard , Jonas Sénizergues
Stabilization, Safety, and Security of Distributed Systems, Nov 2023, Virtual Event, France. pp.479-483, ⟨10.1007/978-3-030-91081-5_33⟩
Communication dans un congrès hal-04380490v1

A Self-Stabilizing Algorithm for Maximal Matching in Link-Register Model

Johanne Cohen , George Manoussakis , Laurence Pilard , Devan Sohier
SIROCCO 2018: International Colloquium on Structural Information and Communication Complexity, Jun 2018, Ma'ale HaHamisha, Israel. pp.14-19
Communication dans un congrès hal-01974891v1

Self-stabilization and Byzantine Tolerance for Maximal Matching

Stephan Kunne , Johanne Cohen , Laurence Pilard
tabilization, Safety, and Security of Distributed Systems. SSS 2018, Nov 2018, Tokyo, Japan. pp.80-95, ⟨10.1007/978-3-030-03232-6_6⟩
Communication dans un congrès hal-01974902v1
Image document

Self-stabilizing Distributed Stable Marriage

Marie Laveau , George Manoussakis , Joffroy Beauquier , Thibault Bernard , Janna Burman
International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2017, Boston, United States. pp.46-61, ⟨10.1007/978-3-319-69084-1_4⟩
Communication dans un congrès hal-01576055v1