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

olivierbournez
Image document

Homonym Population Protocols

Olivier Bournez , Johanne Cohen , Mikael Rabie
Theory of Computing Systems, 2018, 62 (5), pp.1318-1346. ⟨10.1007/s00224-017-9833-2⟩
Article dans une revue hal-01688764v1

Population protocols that correspond to symmetric games.

Olivier Bournez , Jérémie Chalopin , Johanne Cohen , Xavier Koegler , Mikael Rabie
International Journal of Unconventional Computing, 2013, 9 ((1-2)), pp.5-36
Article dans une revue hal-01303147v1

On the convergence of population protocols when population goes to infinity

Olivier Bournez , Philippe Chassaing , Xavier Koegler , Lucas Gerin , Johanne Cohen
Applied Mathematics and Computation, 2009, Applied Mathematics and Computation, 215, pp.1340-1350. ⟨10.1016/j.amc.2009.04.056⟩
Article dans une revue inria-00432318v1

Homonym Population Protocols, or Providing a Small Space of Computation Using a Few Identifiers

Olivier Bournez , Johanne Cohen , Mikael Rabie
Third International Conference, NETYS 2015, May 2015, Agadir, Morocco
Communication dans un congrès hal-01153806v1

On the Convergence of a Population Protocol When Population Goes to Infinity

Olivier Bournez , Philippe Chassaing , Johanne Cohen , Lucas Gerin , Xavier Koegler
Physics and Computations, Worshop of Unconventional Computation - UC 2008, Aug 2008, Vienne, Austria
Communication dans un congrès inria-00308018v1

Distributed Learning of Wardrop Equilibria

Dominique Barth , Olivier Bournez , Octave Boussaton , Johanne Cohen
7th International Conference on Unconventional Computation - UC 2008), Aug 2008, Vienne, Austria. pp.19--32
Communication dans un congrès inria-00308002v1

Playing With Population Protocols

Olivier Bournez , Jérémie Chalopin , Johanne Cohen
International Workshop on The Complexity of Simple Programs, Dec 2008, Cork, Ireland
Communication dans un congrès inria-00330344v1

Convergences et dynamiques du routage dans les réseaux

Dominique Barth , Olivier Bournez , Octave Boussaton , Johanne Cohen
Journées Pôle ResCom, Sep 2007, Toulouse, France
Communication dans un congrès inria-00182739v1
Image document

Learning Equilibria in Games by Stochastic Distributed Algorithms

Olivier Bournez , Johanne Cohen
Gelenbe, Erol and Lent, Ricardo. Computer and Information Sciences III, Springer London, pp.31--38, 2013, ⟨10.1007/978-1-4471-4594-3_4⟩
Chapitre d'ouvrage hal-00782034v1