Co-authors

Number of documents

45

Johanne Cohen


 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.    

 


Journal articles12 documents

  • Olivier Bournez, Johanne Cohen, Mikael Rabie. Homonym Population Protocols. Theory of Computing Systems, Springer Verlag, 2018, 62 (5), pp.1318-1346. ⟨10.1007/s00224-017-9833-2⟩. ⟨hal-01688764⟩
  • Mohamed Lamine Lamali, Nasreddine Fergani, Johanne Cohen. Algorithmic and complexity aspects of path computation in multi-layer networks. IEEE/ACM Transactions on Networking, IEEE/ACM, In press, 26 (6). ⟨hal-01706362v2⟩
  • Johanne Cohen, Lorenzo Maggi, Jérémie Leguay, Paolo Medagliani. Domain clustering for inter-domain path computation speed-up. Networks, Wiley, 2017, ⟨10.1002/net.21800⟩. ⟨hal-01694524⟩
  • Johanne Cohen, H.P. Phong, Zs. Tuza, Yannis Manoussakis. Tropical matchings in vertex-colored graphs. Electronic Notes in Discrete Mathematics, Elsevier, 2017, 62, pp.219 - 224. ⟨10.1016/j.endm.2017.10.038⟩. ⟨hal-01635411⟩
  • Mélanie Boudard, Dominique Barth, Julie Bernauer, Alain Denise, Johanne Cohen. GARN2: coarse-grained prediction of 3D structure of large RNA molecules by regret minimization.. Bioinformatics, Oxford University Press (OUP), 2017, 16, pp.2479-2486. ⟨10.1093/bioinformatics/btx175⟩. ⟨hal-01589347⟩
  • Laurence Pilard, Khaled Maâmra, Johanne Cohen, George Manoussakis. Polynomial Self-Stabilizing Maximum Matching Algorithm with Approximation Ratio 2/3. International Conference on Principles of DIstributed Systems, 2016. ⟨hal-01724291⟩
  • Johanne Cohen, Jonas Lefèvre, Khaled Maâmra, Laurence Pilard, Sohier Devan. A Self-Stabilizing Algorithm for Maximal Matching in Anonymous Networks.. Parallel Processing Letters, World Scientific Publishing, 2016, Parallel Processing Letters, 26, ⟨http://www.worldscientific.com/doi/abs/10.1142/S012962641650016X⟩. ⟨10.1142/S012962641650016X⟩. ⟨hal-01439842⟩
  • Dominique Barth, Christian Cadere, Johanne Cohen, Thierry Mautor, Sandrine Vial. Learning techniques for cloud demands aggregation in cloud service brokering . International Journal of Cloud Computing, Inderscience Publishers, 2016, 5 (4), pp.283 - 308. ⟨10.1504/IJCC.2016.10001882⟩. ⟨hal-01439758⟩
  • Olivier Bournez, Jérémie Chalopin, Johanne Cohen, Xavier Koegler, Mikael Rabie. Population protocols that correspond to symmetric games.. International Journal of Unconventional Computing, Old City Publishing, 2013, 9 ((1-2)), pp.5-36. ⟨hal-01303147⟩
  • Dominique Barth, Johanne Cohen, Alain Denise, Romain Rivière. Shuffling biological sequences with motif constraints.. Journal of Discrete Algorithms, Elsevier, 2007, ⟨10.1016/j.jda.2007.06.001⟩. ⟨inria-00187827⟩
  • Dominique Barth, Pascal Berthomé, Johanne Cohen. The Eulerian stretch of a network topology and the ending guarantee of a convergence routing. Journal of Interconnection Networks (JOIN), World Scientific Publishing Company, 2004, 5 (2), pp.93-109. ⟨10.1142/S0219265904001040⟩. ⟨inria-00108086⟩
  • Johanne Cohen, Pierre Fraigniaud, Cyril Gavoille. Recognizing Knödel graphs. Discrete Mathematics, Elsevier, 2002, pp.41-62. ⟨inria-00100969⟩

Conference papers26 documents

  • Mohamed Lamali, Nasreddine Fergani, Johanne Cohen. Quelques bornes sur les chemins dans les réseaux multicouches. ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. ⟨hal-02123183⟩
  • Mohamed Lamine Lamali, Simon Lassourreuille, Stephan Kunne, Johanne Cohen. A stack-vector routing protocol for automatic tunneling. IEEE INFOCOM 2019, Apr 2019, Paris, France. ⟨hal-01987354⟩
  • Johanne Cohen, George Manoussakis, Laurence Pilard, Devan Sohier. A Self-Stabilizing Algorithm for Maximal Matching in Link-Register Model. SIROCCO 2018: International Colloquium on Structural Information and Communication Complexity, Jun 2018, Ma'ale HaHamisha, Israel. pp.14-19. ⟨hal-01974891⟩
  • Stephan Kunne, Johanne Cohen, Laurence Pilard. Self-stabilization and Byzantine Tolerance for Maximal Matching. tabilization, Safety, and Security of Distributed Systems. SSS 2018, Nov 2018, Tokyo, Japan. pp.80-95, ⟨10.1007/978-3-030-03232-6_6⟩. ⟨hal-01974902⟩
  • Johanne Cohen, Giuseppe F. Italiano, Yannis Manoussakis, Nguyen Kim Thang, Phong Pham, et al.. Tropical paths in vertex-colored graphs. COCOA 2017 - 11th Annual International Conference on Combinatorial Optimization and Applications, Dec 2017, Shangai, China. pp.291-305, ⟨10.1007/978-3-319-71147-8_20⟩. ⟨hal-01635425⟩
  • Alexandre Dambreville, Joanna Tomasik, Johanne Cohen, Fabien Dufoulon. Load Prediction for Energy-Aware Scheduling for Cloud Computing Platforms. The 37th IEEE International Conference on Distributed Computing Systems (ICDCS 2017), Jun 2017, Atlanta, United States. ⟨hal-01566244⟩
  • Johanne Cohen, Amélie Héliou, Panayotis Mertikopoulos. Learning with bandit feedback in potential games. NIPS '17: Proceedings of the 31st International Conference on Neural Information Processing Systems, Dec 2017, Long Beach, CA, United States. ⟨hal-01643352⟩
  • Johanne Cohen, Alexandre Fauquette, Jean-Michel Fourneau, Nihal Pekergin, Gilles Christian. Convex Stochastic Bounds and Stochastic Optimisation on Graphs . Ninth International Workshop on Practical Applications of Stochastic Modelling (PASM 2017), Sep 2017, Berlin, Germany. ⟨hal-01638313⟩
  • Marie Laveau, George Manoussakis, Joffroy Beauquier, Thibault Bernard, Janna Burman, et al.. Self-stabilizing Distributed Stable Marriage. 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017), Nov 2017, Boston, United States. pp.46--61. ⟨hal-01582089⟩
  • Johanne Cohen, Amélie Héliou, Panayotis Mertikopoulos. Hedging under uncertainty: regret minimization meets exponentially fast convergence. Symposium on Algorithmic Game Theory (SAGT) 2017, Sep 2017, L'Aquila, Italy. ⟨10.1007/978-3-319-66700-3_20⟩. ⟨hal-01382290⟩
  • Mohamed Lamine Lamali, Nasreddine Fergani, Johanne Cohen, Hélia Pouyllau. Complexité du calcul de chemins dans les réseaux multicouches. ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. ⟨hal-01516573⟩
  • Alexandre Dambreville, Joanna Tomasik, Johanne Cohen. Meta-algorithm to Choose a Good On-Line Prediction. Stabilization, Safety, and Security of Distributed Systems International Symposium (SSS), Nov 2016, Lyon, France. ⟨hal-01566270⟩
  • Mohamed Lamine Lamali, Nasreddine Fergani, Johanne Cohen, Hélia Pouyllau. Path computation in multi-layer networks: Complexity and algorithms. IEEE INFOCOM 2016, Apr 2016, San Francisco, United States. ⟨hal-01252609v2⟩
  • Olivier Bournez, Johanne Cohen, Mikael Rabie. Homonym Population Protocols, or Providing a Small Space of Computation Using a Few Identifiers. Third International Conference, NETYS 2015, May 2015, Agadir, Morocco. ⟨hal-01153806⟩
  • Pierre Coucheney, Kinda Khawam, Johanne Cohen. Multi-Armed Bandit for distributed Inter-Cell Interference Coordination. EEE International Conference on Communications (ICC), 2015, Jun 2015, London, France. pp.3323 - 3328, ⟨10.1109/ICC.2015.7248837⟩. ⟨hal-01218806⟩
  • Amine Adouane, Rodier Lise, Kinda Khawam, Johanne Cohen, Samir Tohmé. Distributed load balancing game for inter-cell interference coordination.. European Wireless, May 2014, Barcelona, Spain. ⟨hal-01301184⟩
  • Kinda Khawam, Johanne Cohen, Amine Adouane, Samer Lahoud, Samir Tohmé. Game theoretic framework for power control in intercell interference coordination. Networking Conference, 2014 IFIP, Jun 2014, Trondheim, Norway. pp.1-8, ⟨10.1109/IFIPNetworking.2014.6857108⟩. ⟨hal-01078291⟩
  • Kinda Khawam, Johanne Cohen, Paul Muhlethaler, Samer Lahoud, Samir Tohmé. AP association in a IEEE 802.11 WLAN.. 24th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Sep 2013, London, United Kingdom. ⟨hal-01301196⟩
  • David Auger, Johanne Cohen, Couchney Pierre, Rodier Lise. Distributed selfish algorithms for the max-cut game.. 28th International Symposium on Computer and Information Sciences (ISCIS), Oct 2013, Paris, France. ⟨hal-01301187⟩
  • Dominique Barth, Olivier Bournez, Octave Boussaton, Johanne Cohen. Convergences et dynamiques du routage dans les réseaux. Journées Pôle ResCom, Sep 2007, Toulouse, France. ⟨inria-00182739⟩
  • Dominique Barth, Johanne Cohen, Alain Denise, Romain Rivière. Shuffling biological sequencess with motifs constraints. Algorithms and Computational Methods for Biochemical and Evolutionary Networks - CompBioNets'2004, Dec 2004, Recife, Brazil. 18 p. ⟨inria-00099891⟩
  • Dominique Barth, Johanne Cohen, Corentin Durbach. Algorithmes de répartition de charge pour des simulations distribuées. 5ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - ROADEF'2003, Feb 2003, Avignon, France, 2 p. ⟨inria-00099495⟩
  • Pascal Berthomé, Johanne Cohen, Thierry Mautor. Optimisation des ressources utilisées pour une diffusion. 5ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - ROADEF'2003, Feb 2003, Avignon, France, 2 p. ⟨inria-00107698⟩
  • Dominique Barth, Johanne Cohen, Lynda Gastal, Thierry Mautor, Stéphane Rousseau. Comparison of fixed size and variable size packet models in an optical ring network: Algorithms and performances. Photonics in Switching - PS'2003, Sep 2003, Versailles, France, pp.89-91. ⟨inria-00107697⟩
  • Johanne Cohen, Emmanuel Jeannot, Nicolas Padoy. Messages Scheduling for Data Redistribution between Clusters. Algorithms, models and tools for parallel computing on heterogeneous network - HeteroPar'03, workshop of SIAM PPAM 2003, Sep 2003, Czestochowa, Poland, 8 p. ⟨inria-00099574⟩
  • Dominique Barth, Johanne Cohen, Paraskevi Fragopoulou, Gérard Hébuterne. Wavelengths assignment on a ring all-optical metropolitan area network. 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks - ARACNE'2002, Sep 2002, Rome, Italy, 9 p. ⟨inria-00100801⟩

Book sections1 document

  • Olivier Bournez, Johanne Cohen. Learning Equilibria in Games by Stochastic Distributed Algorithms. Gelenbe, Erol and Lent, Ricardo. Computer and Information Sciences III, Springer London, pp.31--38, 2013, ⟨10.1007/978-1-4471-4594-3_4⟩. ⟨hal-00782034⟩

Preprints, Working Papers, ...1 document

  • Johanne Cohen, Yannis Manoussakis, Jonas Sénizergues. On the complexity of Minimum colored Maximum Matching. 2019. ⟨hal-02157745⟩

Reports5 documents

  • Marie Laveau, George Manoussakis, Joffroy Beauquier, Thibault Bernard, Janna Burman, et al.. Self-stabilizing Distributed Stable Marriage. [Research Report] LRI, Université Paris-Sud, CNRS, Universitée Paris-Saclay, France ; LI-PaRAD, Université de Versailles, Université Paris-Saclay, France; CReSTIC, Université de Reims Champagne Ardenne, France. 2017. ⟨hal-01576055⟩
  • Johanne Cohen, Khaled Maâmra, Laurence Pilard, George Manoussakis. The Mann et al. self-stabilizing 2/3−approximation matching algorithm is sub-exponential.. [Research Report] Université de ParisSud. 2016. ⟨hal-01307886⟩
  • Dominique Barth, Johanne Cohen, Mathieu Le Coz, Franck Quessette. A First Approach of Grouping Problem in Stochastic Automata Network. [Intern report] A04-R-072 || barth04e, 2004. ⟨inria-00100238⟩
  • Dominique Barth, Johanne Cohen, Faik Taoufik. Complexity of Determining the b-continuity Property of Graphs. [Intern report] A03-R-519 || barth03c, 2003, 11 p. ⟨inria-00099781⟩
  • Johanne Cohen, Eric Fleury, Isabelle Guérin Lassous. Route and transfer optimization. [Contract] A02-R-426 || cohen02a, 2002. ⟨inria-00100965⟩