- 5
- 2
- 1
- 1
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
- 2
- 1
- 2
- 1
- 3
- 9
- 5
- 3
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
|
The first polynomial self-stabilizing 1-maximal matching algorithm for general graphsTheoretical Computer Science, 2019, 782, pp.54-78. ⟨10.1016/j.tcs.2019.02.031⟩
Article dans une revue
hal-02365373v1
|
A Self-Stabilizing Algorithm for Maximal Matching in Anonymous Networks.Parallel Processing Letters, 2016, Parallel Processing Letters, 26, ⟨10.1142/S012962641650016X⟩
Article dans une revue
hal-01439842v1
|
|
Polynomial Self-Stabilizing Maximum Matching Algorithm with Approximation Ratio 2/3International Conference on Principles of DIstributed Systems, 2016
Article dans une revue
hal-01724291v1
|
From State to Link-Register Model: A transformer for Self-Stabilizing Distributed Algorithms25th 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 SetStabilization, 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 ModelSIROCCO 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 Matchingtabilization, 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
|
|
|
Self-stabilizing Distributed Stable MarriageInternational 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
|
|
The Mann et al. self-stabilizing 2/3−approximation matching algorithm is sub-exponential.[Research Report] Université de ParisSud. 2016
Rapport
hal-01307886v1
|