Johanne Cohen

85
Documents

Presentation

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.

Publications

10
6
6
5
5
5
5
5
4
4
4
4
4
2
2
2
2
2
2
1
1
1
1
1
1
19
19
12
9
6
4
3
2
2
2
1
1
1
1
1
1
1
11
10
9
6
6
5
5
5
4
4
4
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Publications

Image document

Cutting the Black Box: Conceptual Interpretation of a Deep Neural Net with Multi-Modal Embeddings and Multi-Criteria Decision Aid

Nicolas Atienza , Roman Bresson , Cyriaque Rousselot , Philippe Caillou , Johanne Cohen et al.
IJCAI-24, Thirty-Third International Joint Conference on Artificial Intelligence, Aug 2024, Jeju, South Korea. pp.3669-3678, ⟨10.24963/ijcai.2024/406⟩
Conference papers hal-04728875 v1

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
Conference papers hal-04388668 v1
Image document

Physics-aware modelling of an accelerated particle cloud

Emmanuel Goutierre , Christelle Bruni , Johanne Cohen , Hayg Guler , Michèle Sebag
MLPS 2023 - Machine Learning and the Physical Sciences Workshop 23023 - At the 37th conference on Neural Information Processing Systems (NeurIPS), Dec 2023, New Orleans, United States
Conference papers hal-04396175 v1
Image document

On the delta-decidability of decision problems for neural network questions

Olivier Bournez , Valentin Dardilhac , Johanne Cohen
Continuity, Computability, Constructivity. From Logic to Algorithms. CCC'23, 2023, Kyoto, Japan
Conference papers hal-04338649 v1

Self-stabilization and Byzantine Tolerance for Maximal Independent Set

Johanne Cohen , Laurence Pilard , Jonas Sénizergues
Stabilization, Safety, and Security of Distributed Systems, Nov 2021, Virtual Event, France. pp.479-483, ⟨10.1007/978-3-030-91081-5_33⟩
Conference papers hal-04380490 v1
Image document

Neural Representation and Learning of Hierarchical 2-additive Choquet Integrals

Roman Bresson , Johanne Cohen , Eyke Hüllermeier , Christophe Labreuche , Michele Sebag
IJCAI-PRICAI-20 - Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence, Jul 2020, Yokohama, Japan. pp.1984-1991, ⟨10.24963/ijcai.2020/275⟩
Conference papers hal-03017078 v1
Image document

Bellman-Ford sous stéroïdes : Un algorithme de routage pour l'établissement automatique des tunnels

Mohamed Lamine Lamali , Simon Lassourreuille , Stephan Kunne , Johanne Cohen
ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France
Conference papers hal-02872209 v1

Anytime Backtrack Unimodal Bandits and Applications to Cloud Computing

Stephan Kunne , Lorenzo Maggi , Johanne Cohen , Xu Xinneng
IFIP Networking Conference (Networking), Jun 2020, Paris, France. pp.82-90
Conference papers hal-03008647 v1
Image document

Quelques bornes sur les chemins dans les réseaux multicouches

Mohamed Lamine Lamali , Nasreddine Fergani , Johanne Cohen
ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
Conference papers hal-02123183 v1
Image document

A stack-vector routing protocol for automatic tunneling

Mohamed Lamine Lamali , Simon Lassourreuille , Stephan Kunne , Johanne Cohen
IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, Apr 2019, Paris, France. pp.1675-1683, ⟨10.1109/INFOCOM.2019.8737536⟩
Conference papers hal-01987354 v1

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, ⟨10.1007/978-3-030-01325-7_2⟩
Conference papers hal-01974891 v1

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⟩
Conference papers hal-01974902 v1
Image document

Self-stabilizing Distributed Stable Marriage

Marie Laveau , George Manoussakis , Joffroy Beauquier , Thibault Bernard , Janna Burman et al.
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⟩
Conference papers hal-01576055 v1

Tropical paths in vertex-colored graphs

Johanne Cohen , Giuseppe F. Italiano , Yannis Manoussakis , Nguyen Kim Thang , Phong E Pham et al.
COCOA 2017 - 11th Annual International Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.291-305, ⟨10.1007/978-3-319-71147-8_20⟩
Conference papers hal-01635425 v1

Learning with bandit feedback in potential games

Johanne Cohen , Amélie Héliou , Panayotis Mertikopoulos
NIPS '17: Proceedings of the 31st International Conference on Neural Information Processing Systems, Dec 2017, Long Beach, CA, United States
Conference papers hal-01643352 v1

Load Prediction for Energy-Aware Scheduling for Cloud Computing Platforms

Alexandre Dambreville , Joanna Tomasik , Johanne Cohen , Fabien Dufoulon
The 37th IEEE International Conference on Distributed Computing Systems (ICDCS 2017), Jun 2017, Atlanta, United States
Conference papers hal-01566244 v1
Image document

Complexité du calcul de chemins dans les réseaux multicouches

Mohamed Lamine Lamali , Nasreddine Fergani , Johanne Cohen , Hélia Pouyllau
ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
Conference papers hal-01516573 v1

Convex Stochastic Bounds and Stochastic Optimisation on Graphs

Johanne Cohen , Alexandre Fauquette , Jean-Michel Fourneau , Nihal Pekergin , Gilles Christian
Ninth International Workshop on Practical Applications of Stochastic Modelling (PASM 2017), Sep 2017, Berlin, Germany
Conference papers hal-01638313 v1

Hedging under uncertainty: regret minimization meets exponentially fast convergence

Johanne Cohen , Amélie Héliou , Panayotis Mertikopoulos
Symposium on Algorithmic Game Theory (SAGT) 2017, Sep 2017, L'Aquila, Italy. ⟨10.1007/978-3-319-66700-3_20⟩
Conference papers hal-01382290 v1

Meta-algorithm to Choose a Good On-Line Prediction

Alexandre Dambreville , Joanna Tomasik , Johanne Cohen
Stabilization, Safety, and Security of Distributed Systems International Symposium (SSS), Nov 2016, Lyon, France
Conference papers hal-01566270 v1
Image document

Path computation in multi-layer networks: Complexity and algorithms

Mohamed Lamine Lamali , Nasreddine Fergani , Johanne Cohen , Hélia Pouyllau
IEEE INFOCOM 2016, Apr 2016, San Francisco, United States
Conference papers hal-01252609 v2

Multi-Armed Bandit for distributed Inter-Cell Interference Coordination

Pierre Coucheney , Kinda Khawam , Johanne Cohen
EEE International Conference on Communications (ICC), 2015, Jun 2015, London, United Kingdom. pp.3323 - 3328, ⟨10.1109/ICC.2015.7248837⟩
Conference papers hal-01218806 v1

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
Conference papers hal-01153806 v1

Distributed load balancing game for inter-cell interference coordination.

Amine Adouane , Rodier Lise , Kinda Khawam , Johanne Cohen , Samir Tohmé
European Wireless, May 2014, Barcelona, Spain
Conference papers hal-01301184 v1

Game theoretic framework for power control in intercell interference coordination

Kinda Khawam , Johanne Cohen , Amine Adouane , Samer Lahoud , Samir Tohmé
Networking Conference, 2014 IFIP, Jun 2014, Trondheim, Norway. pp.1-8, ⟨10.1109/IFIPNetworking.2014.6857108⟩
Conference papers hal-01078291 v1

AP association in a IEEE 802.11 WLAN.

Kinda Khawam , Johanne Cohen , Paul Mühlethaler , Samer Lahoud , Samir Tohmé
24th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Sep 2013, London, United Kingdom
Conference papers hal-01301196 v1

Distributed selfish algorithms for the max-cut game.

David Auger , Johanne Cohen , Couchney Pierre , Rodier Lise
28th International Symposium on Computer and Information Sciences (ISCIS), Oct 2013, Paris, France
Conference papers hal-01301187 v1

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
Conference papers inria-00308002 v1

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
Conference papers inria-00308018 v1

Playing With Population Protocols

Olivier Bournez , Jérémie Chalopin , Johanne Cohen
International Workshop on The Complexity of Simple Programs, Dec 2008, Cork, Ireland
Conference papers inria-00330344 v1

Arrangement linéaire minimal des graphes d'intervalles

Karine Deschinkel , Johanne Cohen
congrès de la Société Francaise de Recherche Opérationnelle et d'Aide à la décision, Feb 2008, Clermont Ferrand, France
Conference papers inria-00309041 v1
Image document

Transit prices negotiation: Combined repeated game and distributed algorithmic approach

Dominique Barth , Johanne Cohen , Loubna Echabbi , Chahinez Hamlaoui
First EuroFGI International Conference on Network Control and Optimization - NET-COOP 2007, Jun 2007, Avignon, France. pp.266-275, ⟨10.1007/978-3-540-72709-5_28⟩
Conference papers inria-00180914 v1

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
Conference papers inria-00182739 v1

Optimisation du temps de broadcast dans un modèle de communication en ligne pondéré

Pascal Berthomé , Johanne Cohen , Thierry Mautor
Programme de la conférence conjointe Francoro V / Roadef 2007, Feb 2007, Grenoble, France
Conference papers hal-00130084 v1
Image document

Optimal Linear Arrangement of Interval Graphs

Johanne Cohen , Fedor V. Fomin , Pinar Heggernes , Dieter Kratsch , Gregory Kucherov
31st International Symposium on Mathematical Foundations of Computer Science - MFCS 2006, Aug 2006, Stara Lesna/Slovakia, pp.267-279, ⟨10.1007/11821069⟩
Conference papers inria-00115249 v1

Un problème d'ordonnancement de messages : Partie 1 Modélisations ; Partie 2 Approches de résolution

Henri Amet , Johanne Cohen , Freddy Deppner , Marie-Claude Portmann , Stéphane Rousseau
6ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision - ROADEF'05, Laboratoire d'Informatique de l'Université de Tours, Feb 2005, Tours/France, pp.54--57
Conference papers inria-00001259 v1
Image document

Shuffling biological sequencess with motifs constraints

Dominique Barth , Johanne Cohen , Alain Denise , Romain Rivière
Algorithms and Computational Methods for Biochemical and Evolutionary Networks - CompBioNets'2004, Dec 2004, Recife, Brazil. 18 p
Conference papers inria-00099891 v1

Fixed Size and Variable Size Packet Models in an Optical Ring Network: Complexity and Simulations

Dominique Barth , Johanne Cohen , Lynda Gastal , Thierry Mautor , Stéphane Rousseau
Computer and Information Sciences - ISCIS 2004 19th International Symposium, Kemer-Antalya, Turkey, October 27-29, 2004. Proceedings, 2004, Kemer-Antalya, Turkey. pp.238-246
Conference papers hal-00126506 v1
Image document

Optimisation des ressources utilisées pour une diffusion

Pascal Berthomé , Johanne Cohen , Thierry Mautor
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
Conference papers inria-00107698 v1

Messages Scheduling for Data Redistribution between Clusters

Johanne Cohen , Emmanuel Jeannot , Nicolas Padoy
Algorithms, models and tools for parallel computing on heterogeneous network - HeteroPar'03, workshop of SIAM PPAM 2003, Sep 2003, Czestochowa, Poland, 8 p
Conference papers inria-00099574 v1
Image document

Algorithmes de répartition de charge pour des simulations distribuées

Dominique Barth , Johanne Cohen , Corentin Durbach
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
Conference papers inria-00099495 v1
Image document

Comparison of fixed size and variable size packet models in an optical ring network: Algorithms and performances

Dominique Barth , Johanne Cohen , Lynda Gastal , Thierry Mautor , Stéphane Rousseau
Photonics in Switching - PS'2003, Sep 2003, Versailles, France, pp.89-91
Conference papers inria-00107697 v1

Wavelengths assignment on a ring all-optical metropolitan area network

Dominique Barth , Johanne Cohen , Paraskevi Fragopoulou , Gérard Hébuterne
3rd Workshop on Approximation and Randomization Algorithms in Communication Networks - ARACNE'2002, Sep 2002, Rome, Italy, 9 p
Conference papers inria-00100801 v1
Image document

JUMBO : protocole de routage unicast dans les réseaux ad-hoc

Johanne Cohen , Eric Fleury , Jens Gustedt
2ièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications - ALGOTEL 2000, 2000, La Rochelle, France. pp.31-34
Conference papers inria-00099028 v1

Recognizing Bipartite Incident-Graphs of Circulant Digraphs

Johanne Cohen , Pierre Fraigniaud , Cyril Gavoille
International Workshop on Graph Theoretic Concepts in Computer Science - WG'99, 1999, Ascona, Switzerland, pp.215-227
Conference papers inria-00098892 v1

Optimal Deadlock-free Path-based Multicast Algorithms in Meshes

Vincent Bouchitte , Johanne Cohen , Eric Fleury
5th International Colloquium on Structural Information & Communication Complexity (SIROCCO'98), 1998, Amalfi, Italy, 17 p
Conference papers inria-00098443 v1

Canadian Traveller Problems in Temporal Graphs

Thomas Bellitto , Johanne Cohen , Bruno Escoffier , Nguyen Minh Khang , Mikaël Rabie
ArXiv. 2024
Reports hal-04677440 v1
Image document

The Mann et al. self-stabilizing 2/3−approximation matching algorithm is sub-exponential.

Johanne Cohen , Khaled Maâmra , Laurence Pilard , George Manoussakis
[Research Report] Université de ParisSud. 2016
Reports (Research report) hal-01307886 v1

Complexity Results for Scheduling Problem with non Trivial Topology of Processors

Vincent Boudet , Johanne Cohen
[Research Report] 06050, LIRMM. 2006
Reports (Research report) lirmm-00106286 v1

A First Approach of Grouping Problem in Stochastic Automata Network

Dominique Barth , Johanne Cohen , Mathieu Le Coz , Franck Quessette
[Intern report] A04-R-072 || barth04e, 2004
Reports inria-00100238 v1
Image document

Parallel Data Redistribution Over a Backbone

Johanne Cohen , Emmanuel Jeannot , Nicolas Padoy
[Research Report] RR-4725, INRIA. 2003
Reports (Research report) inria-00071861 v1

Complexity of Determining the b-continuity Property of Graphs

Dominique Barth , Johanne Cohen , Faik Taoufik
[Intern report] A03-R-519 || barth03c, 2003, 11 p
Reports inria-00099781 v1

Route and transfer optimization

Johanne Cohen , Eric Fleury , Isabelle Guérin-Lassous
[Contract] A02-R-426 || cohen02a, 2002
Reports (Contract/project report) inria-00100965 v1

The Eulerian stretch of a digraph and the ending guarantee of a convergence routing

Dominique Barth , Pascal Berthomé , Johanne Cohen
[Intern report] A00-R-400 || barth00a, 2000, 22 p
Reports inria-00099331 v1

Nonatomic Non-Cooperative Neighbourhood Balancing Games

David Auger , Johanne Cohen , Antoine Lobstein
Fundamenta Informaticae, 2024, 191 (3-4), pp.239-268. ⟨10.3233/FI-242181⟩
Journal articles hal-04728941 v1
Image document

PackStealLB: A scalable distributed load balancer based on work stealing and workload discretization

Vinicius Freitas , Laércio Lima Pilla , Alexandre Santana , Márcio C Castro , Johanne Cohen
Journal of Parallel and Distributed Computing, 2021, 150, pp.34-45. ⟨10.1016/j.jpdc.2020.12.005⟩
Journal articles hal-02405735 v3
Image document

The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs

Johanne Cohen , Jonas Lefèvre , Khaled Maamra , George Manoussakis , Laurence Pilard
Theoretical Computer Science, 2019, 782, pp.54-78. ⟨10.1016/j.tcs.2019.02.031⟩
Journal articles hal-02365373 v1
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⟩
Journal articles hal-01688764 v1
Image document

Algorithmic and complexity aspects of path computation in multi-layer networks

Mohamed Lamine Lamali , Nasreddine Fergani , Johanne Cohen
IEEE/ACM Transactions on Networking, In press, 26 (6), pp.2787 - 2800. ⟨10.1109/TNET.2018.2878103⟩
Journal articles hal-01706362 v2

Convex Stochastic Bounds and Stochastic Optimisation on Graphs

Johanne Cohen , A. Fauquette , Jean-Michel Fourneau , G.C. Noukela , N. Pekergin
Electronic Notes in Theoretical Computer Science, 2018, 337, pp.23 - 44. ⟨10.1016/j.entcs.2018.03.032⟩
Journal articles hal-01832118 v1

Tropical matchings in vertex-colored graphs

Johanne Cohen , Yannis Manoussakis , H.P. Phong , Zs. Tuza
Electronic Notes in Discrete Mathematics, 2017, 62, pp.219 - 224. ⟨10.1016/j.endm.2017.10.038⟩
Journal articles hal-01635411 v1

Domain clustering for inter-domain path computation speed-up

Johanne Cohen , Lorenzo Maggi , Jérémie Leguay , Paolo Medagliani
Networks, 2017, 71, pp.252-270. ⟨10.1002/net.21800⟩
Journal articles hal-01694524 v1

GARN2: coarse-grained prediction of 3D structure of large RNA molecules by regret minimization.

Mélanie Boudard , Dominique Barth , Julie Bernauer , Alain Denise , Johanne Cohen
Bioinformatics, 2017, 16, pp.2479-2486. ⟨10.1093/bioinformatics/btx175⟩
Journal articles hal-01589347 v1

Learning techniques for cloud demands aggregation in cloud service brokering

Dominique Barth , Christian Cadere , Johanne Cohen , Thierry Mautor , Sandrine Vial
IJCC - International Journal of Cloud Computing, 2016, 5 (4), pp.283 - 308. ⟨10.1504/IJCC.2016.10001882⟩
Journal articles hal-01439758 v1

Polynomial Self-Stabilizing Maximum Matching Algorithm with Approximation Ratio 2/3

Laurence Pilard , Khaled Maâmra , Johanne Cohen , George Manoussakis
International Conference on Principles of DIstributed Systems, 2016
Journal articles hal-01724291 v1

A Self-Stabilizing Algorithm for Maximal Matching in Anonymous Networks.

Johanne Cohen , Jonas Lefèvre , Khaled Maâmra , Laurence Pilard , Sohier Devan
Parallel Processing Letters, 2016, Parallel Processing Letters, 26, ⟨10.1142/S012962641650016X⟩
Journal articles hal-01439842 v1

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
Journal articles hal-01303147 v1

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⟩
Journal articles inria-00432318 v1

An Exercise in Selfish Stabilization

Johanne Cohen , Anurag Dasgupta , Sukumar Ghosh , Sébastien Tixeuil
ACM Transactions on Autonomous and Adaptive Systems, 2008, 3 (4), pp.Article 15. ⟨10.1145/1452001.1452005⟩
Journal articles inria-00335919 v1

On the B-Continuity Property of Graphs

Dominique Barth , Johanne Cohen , Taoufik Faik
Discrete Applied Mathematics, 2007, 155 (13), pp.1761 - 1768. ⟨10.1016/j.dam.2007.04.011⟩
Journal articles hal-00126001 v1

Shuffling biological sequences with motif constraints.

Dominique Barth , Johanne Cohen , Alain Denise , Romain Rivière
Journal of Discrete Algorithms, 2007, ⟨10.1016/j.jda.2007.06.001⟩
Journal articles inria-00187827 v1

Message Scheduling for Parallel Data Redistribution between Clusters

Johanne Cohen , Emmanuel Jeannot , Nicolas Padoy , Frédéric Wagner
IEEE Transactions on Parallel and Distributed Systems, 2006, 17 (10), pp.1163-1175. ⟨10.1109/TPDS.2006.141⟩
Journal articles inria-00097208 v1

Multicast tree allocation algorithms for distributed interactive simulation

Johanne Cohen , Dominique Barth , Corentin Durbach
International Journal of High Performance Computing and Networking, 2006, 4, pp.137--151
Journal articles hal-00097726 v1

The Eulerian stretch of a network topology and the ending guarantee of a convergence routing

Dominique Barth , Pascal Berthomé , Johanne Cohen
Journal of Interconnection Networks, 2004, 5 (2), pp.93-109. ⟨10.1142/S0219265904001040⟩
Journal articles inria-00108086 v1

Recognizing Knödel graphs

Johanne Cohen , Pierre Fraigniaud , Cyril Gavoille
Discrete Mathematics, 2002, 250, pp.41-62
Journal articles inria-00100969 v1

Polynomial Time Algorithms for Minimum-Time Broadcast in Tree

Johanne Cohen , Pierre Fraigniaud , Margarita Mitjana
Theory of Computing Systems, 2002, 35, pp.641--665. ⟨10.1007/s00224-002-1047-5⟩
Journal articles istex hal-00102819 v1

Recognizing {K}nödel Graphs

Johanne Cohen , Pierre Fraigniaud , Cyril Gavoille
Discrete Mathematics, 2002, 250, pp.41-62
Journal articles hal-00307575 v1

Gossiping in chordal rings under the line model

Lali Barrière , Johanne Cohen , Margarida Mitjana
Theoretical Computer Science, 2001, 264 (1), pp.53-64. ⟨10.1016/S0304-3975(00)00213-9⟩
Journal articles inria-00100504 v1

Unslotted deflection routing: a practical and efficient protocol for multihop optical networks

Thierry Chich , Johanne Cohen , Pierre Fraigniaud
IEEE/ACM Transactions on Networking, 2001, 9 (1), pp.47-59
Journal articles inria-00100505 v1
Image document

Surrogate Model for Linear Accelerator: A fast Neural Network approximation of ThomX's simulator

Emmanuel Goutierre , Christelle Bruni , Johanne Cohen , Hayg Guler , Michèle Sebag
IPAC 2023 - 14th International Particle Accelerator Conference, May 2023, Venice, Italy. JACoW Publishing, JACoW, IPAC2023, pp.4514-4517, 2023, ⟨10.18429/JACoW-IPAC2023-THPL039⟩
Conference poster hal-04396183 v1
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⟩
Book sections hal-00782034 v1