Co-auteurs

Nombre de documents

39

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.    

 


Article dans une revue9 documents

  • Johanne Cohen, Y. Manoussakis, H.P. Phong, Zs. Tuza. 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〉
  • Dominique Barth, Christian Cadere, Johanne Cohen, Thierry Mautor, Sandrine Vial. Learning techniques for cloud resource aggregation in cloud service broker intermediation.. International Journal of Cloud Computing, Inderscience Publishers, 2016. 〈hal-01303145〉
  • 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 (PPL), World Scientific Publishing Company, 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, 2015, 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〉

Communication dans un congrès22 documents

  • 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. 〈hal-01582089〉
  • 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. Hedging under uncertainty: regret minimization meets exponentially fast convergence. Symposium on Algorithmic Game Theory (SAGT) 2017, Sep 2017, L'Aquila, Italy. 2017. 〈hal-01382290〉
  • 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, 2017, Unknown, Unknown or Invalid Region. 2017. 〈hal-01643352〉
  • 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〉
  • Johanne Cohen, Giuseppe F. Italiano, Yannis Manoussakis, Nguyen Kim Thang, Phong Pham, et al.. Tropical paths in vertex-colored graphs. 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA'17), Dec 2017, Shangai, China. 2017. 〈hal-01635425〉
  • 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. 2017, 〈http://homepages.cs.ncl.ac.uk/nigel.thomas/PASM17.htm〉. 〈hal-01638313〉
  • 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. To be published in IEEE INFOCOM 2016, 〈http://infocom2016.ieee-infocom.org/〉. 〈hal-01252609v2〉
  • 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. IEEE International Conference on Communications (ICC), 2015, pp.3323 - 3328, 2015, 〈10.1109/ICC.2015.7248837〉. 〈hal-01218806〉
  • Olivier Bournez, Johanne Cohen, Mikael Rabie. Homonym Population Protocols, or Providing a Small Space of Computation Using a Few Identifiers. Springer. Third International Conference, NETYS 2015, May 2015, Agadir, Morocco. 2015. 〈hal-01153806〉
  • 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. 2014. 〈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〉
  • 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. 264, 2013, Lecture Notes in Electrical Engineering. 〈hal-01301187〉
  • 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〉
  • 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. 2007. 〈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, 2004. 〈inria-00099891〉
  • 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, 2003. 〈inria-00107697〉
  • 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, 2003. 〈inria-00107698〉
  • 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, 2003. 〈inria-00099574〉
  • 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, 2003. 〈inria-00099495〉
  • 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, 2002. 〈inria-00100801〉

Chapitre d'ouvrage1 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〉

Pré-publication, Document de travail2 documents

  • Johanne Cohen, Georges Manoussakis, Laurence Pilard, Devan Sohier. A self-stabilizing algorithm for maximal matching in link-register model in $O(n\Delta^3)$ moves. 2017. 〈hal-01635392〉
  • Johanne Cohen, Georges Manoussakis, Laurence Pilard, Devan Sohier. A self-stabilizing algorithm for maximal matching in link-register model in $O(n\Delta^3)$ moves. 2017. 〈hal-01635392〉

Rapport5 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〉