Johanne Cohen

126
Documents

Présentation

Je suis directrice de Recherche au CNRS, au laboratoire LISN, 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

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

6
5
6
1
4
2
4
6
10
8
5
6
7
5
6
3
4
6
5
4
1
4
6
5
2
2
1
1
1
27
23
20
15
7
6
5
5
4
2
2
2
2
1
1
1
1
1
1
27
16
12
10
8
8
7
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
3
3
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
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

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⟩

Article dans une revue hal-04728941v1

Random error propagation on electron beam dynamics for a 50 MeV S-band linac

H. Purwar , E. Goutierre , H. Guler , M. Rossetti Conti , S. Chance et al.

Journal of Physics Communications, 2023, 7 (2), pp.025002. ⟨10.1088/2399-6528/acb415⟩

Article dans une revue hal-04016032v1

Tropical paths in vertex-colored graphs

Johanne Cohen , Giuseppe Italiano , Yannis Manoussakis , Nguyen Kim Thang , Hong Phong Pham

Journal of Combinatorial Optimization, 2021, 42 (3), pp.476--498. ⟨10.1007/s10878-019-00416-y⟩

Article dans une revue hal-03508306v1
Deposit thumbnail

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⟩

Article dans une revue hal-02405735v3
Deposit thumbnail

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⟩

Article dans une revue hal-02365373v1
Deposit thumbnail

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
Deposit thumbnail

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⟩

Article dans une revue hal-01706362v2

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⟩

Article dans une revue hal-01832118v1

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⟩

Article dans une revue hal-01635411v1

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⟩

Article dans une revue hal-01694524v1

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⟩

Article dans une revue hal-01589347v1

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⟩

Article dans une revue hal-01439758v1

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

Article dans une revue hal-01724291v1

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⟩

Article dans une revue hal-01439842v1

A packing problem approach to energy-aware load distribution in Clouds

Thomas Carli , Stephane Henriot , Johanne Cohen , Joanna Tomasik

Sustainable Computing : Informatics and Systems, 2016, 9, pp.20--32. ⟨10.1016/j.suscom.2015.08.001⟩

Article dans une revue hal-01289225v1

GARN: Sampling RNA 3D Structure Space with Game Theory and Knowledge-Based Scoring Strategies.

Mélanie Boudard , Julie Bernauer , Dominique Barth , Johanne Cohen , Alain Denise

PLoS ONE, 2015, 10 (8), pp.e0136444. ⟨10.1371/journal.pone.0136444⟩

Article dans une revue hal-01201665v1

Coordination mechanisms for decentralized parallel systems

Johanne Cohen , Daniel Cordeiro , Denis Trystram

Concurrency and Computation: Practice and Experience, 2015, 27 (5), pp.1255--1272. ⟨10.1002/cpe.3298⟩

Article dans une revue istex hal-01119320v1

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

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-01198889v1

Optimal configuration of an optical network providing predefined multicast transmissions

Vincent Reinhart , Johanne Cohen , Joanna Tomasik , Dominique Barth , Marc-Antoine Weisser

Computer Networks, 2012, 56 (8), pp.2097-2106. ⟨10.1016/j.comnet.2012.02.005⟩

Article dans une revue istex hal-00700082v1

Non-clairvoyant Scheduling Games

Johanne Cohen , Christoph Dürr , Nguyen Kim Thang

Theory of Computing Systems, 2011, 49 (1), pp.3-23. ⟨10.1007/s00224-011-9316-9⟩

Article dans une revue hal-01185242v1

Multi-organization scheduling approximation algorithms

Johanne Cohen , Daniel Cordeiro , Denis Trystram , Frédéric Wagner

Concurrency and Computation: Practice and Experience, 2011, 23 (17), pp.2220―2234. ⟨10.1002/cpe.1752⟩

Article dans une revue istex hal-00796860v1

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

Distributed Learning of Equilibria in a Routing Game

Dominique Barth , Johanne Cohen , Olivier Bournez , Octave Boussaton

Parallel Processing Letters, 2009, 19 (2), pp.189-204. ⟨10.1142/S012962640900016X⟩

Article dans une revue inria-00432310v1

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⟩

Article dans une revue inria-00335919v1

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⟩

Article dans une revue istex hal-00126001v1

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⟩

Article dans une revue istex inria-00187827v1

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⟩

Article dans une revue inria-00097208v1

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

Article dans une revue hal-00097726v1

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⟩

Article dans une revue inria-00108086v1

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⟩

Article dans une revue istex hal-00102819v1

Recognizing {K}nödel Graphs

Johanne Cohen , Pierre Fraigniaud , Cyril Gavoille

Discrete Mathematics, 2002, 250, pp.41-62

Article dans une revue hal-00307575v1

Recognizing Knödel graphs

Johanne Cohen , Pierre Fraigniaud , Cyril Gavoille

Discrete Mathematics, 2002, 250, pp.41-62

Article dans une revue inria-00100969v1

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⟩

Article dans une revue inria-00100504v1

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

Article dans une revue inria-00100505v1

Provably Safeguarding a Classifier from OOD and Adversarial Samples

Nicolas Atienza , Johanne Cohen , Christophe Labreuche , Michele Sebag

13th International Conference on Learning Representations - ICLR 2025, Apr 2025, Singapore, Singapore. pp.56800-56820

Communication dans un congrès hal-05241867v1
Deposit thumbnail

Provably safeguarding a classifier from OOD and adversarial samples

Nicolas Atienza , Johanne Cohen , Christophe Labreuche , Michèle Sébag

ICLR 2025 : International Conference on Representation Learning, Apr 2025, Singapore, Singapore

Communication dans un congrès hal-05361525v1
Deposit thumbnail

Characterizing Strategyproofness Through Score Functions in Voting Mechanisms

Felipe Furquim , Valentin Dardilhac , Daniel Cordeiro , Johanne Cohen

Frontiers of Algorithmics (IJTCS-FAW 2025), Jun 2025, Paris, France. pp.279-292, ⟨10.1007/978-981-96-8312-3_21⟩

Communication dans un congrès hal-05040764v1
Deposit thumbnail

Provably Safeguarding a Classifier from OOD and Adversarial Samples: an Extreme Value Theory Approach

Nicolas Atienza , Christophe Labreuche , Johanne Cohen , Michèle Sebag

13th International Conference on Learning Representations - ICLR 2025, Apr 2025, Singapore, Singapore

Communication dans un congrès hal-04922382v1

Canadian Traveller Problems in Temporal Graphs

Thomas Bellitto , Johanne Cohen , Bruno Escoffier , Nguyen Minh Khang , Mikaël Rabie

51st International Workshop on Graph-Theoretic Concepts in Computer Science,, Jun 2025, Otzenhausen, Germany

Communication dans un congrès hal-04677440v1
Deposit thumbnail

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 2024, 33rd International Joint Conference on Artificial Intelligence, Aug 2024, Jeju, South Korea. pp.3669-3678, ⟨10.24963/ijcai.2024/406⟩

Communication dans un congrès hal-04728875v1

Modelling Dynamical Systems: Learning ODEs with No Internal ODE Resolution

Johanne Cohen , Emmanuel Goutierre , Hayg Guler , Fatios Kapotos , Sida-Bastien Li et al.

18th International Conference, RP 2024, Sep 2025, Vienne, Austria. pp.221-237, ⟨10.1007/978-3-031-72621-7_15⟩

Communication dans un congrès hal-05240753v1

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. pp.114-120, ⟨10.1109/SYNASC61333.2023.00023⟩

Communication dans un congrès hal-04388668v1
Deposit thumbnail

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, Sep 2023, Kyoto, Japan

Communication dans un congrès hal-04338649v1
Deposit thumbnail

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

Communication dans un congrès hal-04396175v1

On the Identifiability of Hierarchical Decision Models

Roman Bresson , Johanne Cohen , Eyke Hüllermeier , Christophe Labreuche , Michele Sebag

18th International Conference on Principles of Knowledge Representation and Reasoning (KR-2021), Nov 2021, Online, France. pp.151-162, ⟨10.24963/kr.2021/15⟩

Communication dans un congrès hal-03453996v1

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⟩

Communication dans un congrès hal-04380490v1
Deposit thumbnail

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⟩

Communication dans un congrès hal-03017078v1
Deposit thumbnail

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

Communication dans un congrès hal-02872209v1

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

Communication dans un congrès hal-03008647v1
Deposit thumbnail

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

Communication dans un congrès hal-02123183v1
Deposit thumbnail

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⟩

Communication dans un congrès hal-01987354v1

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⟩

Communication dans un congrès hal-01974891v1

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⟩

Communication dans un congrès hal-01974902v1

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⟩

Communication dans un congrès hal-01635425v1
Deposit thumbnail

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

Communication dans un congrès hal-01516573v1

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

Communication dans un congrès hal-01643352v1

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

Communication dans un congrès hal-01566244v1

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. pp.23-44, ⟨10.1016/j.entcs.2018.03.032⟩

Communication dans un congrès hal-01638313v1

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⟩

Communication dans un congrès hal-01382290v1
Deposit thumbnail

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⟩

Communication dans un congrès hal-01576055v1

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

Johanne Cohen , Khaled Maâmra , George Manoussakis , Laurence Pilard

20th International Conference on Principles of Distributed Systems , Dec 2016, Madrid, Spain. pp.1--17, ⟨10.4230/LIPIcs.OPODIS.2016.11⟩

Communication dans un congrès hal-01588956v1

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

Communication dans un congrès hal-01566270v1
Deposit thumbnail

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

Communication dans un congrès hal-01252609v2

Scheduling tasks from selfish multi-tasks agents.

Johanne Cohen , Fanny Pascual

21st International Conference on Parallel and Distributed Computing, Aug 2015, Vienna, Australia. pp.183-195, ⟨10.1007/978-3-662-48096-0_15⟩

Communication dans un congrès hal-01287277v1

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⟩

Communication dans un congrès hal-01218806v1

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

Replicator dynamics for distributed Inter-Cell Interference Coordination

Amine Adouane , Kinda Khawam , Johanne Cohen , Dana Marinca , Samir Tohmé

IEEE Symposium on Computers and Communication (ISCC), Jun 2014, Madeira, Portugal. ⟨10.1109/ISCC.2014.6912479⟩

Communication dans un congrès hal-01119322v1

Energy-Aware Multi-Organization Scheduling Problem

Johanne Cohen , Daniel Cordeiro , Pedro Luis F. Raphael

Euro-Par 2014 - 20th International Conference Parallel Processing :, Aug 2014, Porto, Portugal. pp.186-197, ⟨10.1007/978-3-319-09873-9_16⟩

Communication dans un congrès hal-01078280v1

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⟩

Communication dans un congrès hal-01078291v1

Game theoretic framework for inter-cell interference coordination

Amine Adouane , Rodier Lise , Kinda Khawam , Johanne Cohen

Wireless Communications and Networking Conference (WCNC), Apr 2014, Istanbul, Turkey. ⟨10.1109/WCNC.2014.6951922⟩

Communication dans un congrès hal-01119327v1

Pricing composite cloud services: The cooperative perspective

Johanne Cohen , Loubna Echabbi

Fifth International Conference on Next Generation Networks and Services (NGNS), May 2014, Casablanca, Morocco. pp.335 - 342 ⟨10.1109/NGNS.2014.6990274⟩

Communication dans un congrès hal-01287283v1

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

Communication dans un congrès hal-01301184v1

SLA learning from past failures, a multi-armed bandit approach

Rodier Lise , Johanne Cohen , Helia Pouyllau , David Auger

Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013) , Oct 2013, Zurich France. pp.277 - 283 ⟨10.1109/CNSM.2013.6727847⟩

Communication dans un congrès hal-01305203v1

Risk-Aware SLA Negotiation

Mohamed Lamine Lamali , Helia Pouyllau , Johanne Cohen , Anne Bouillard , Dominique Barth

VALUETOOLS - 7th International Conference on Performance Evaluation Methodologies and Tools, Dec 2013, Turin, Italy

Communication dans un congrès hal-00920699v1

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

Communication dans un congrès hal-01301196v1

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

Communication dans un congrès hal-01301187v1
Deposit thumbnail

Reputation-Aware Learning for SLA Negotiation

Mohamed Lamine Lamali , Dominique Barth , Johanne Cohen

Networking Workshops (NETWORKING), May 2012, Prague, Czech Republic. pp.80-88, ⟨10.1007/978-3-642-30039-4_10⟩

Communication dans un congrès hal-01533582v1
Deposit thumbnail

Learning Equilibria in Games by Stochastic Distributed Algorithms

Olivier Bournez , Johanne Cohen

27th International Symposium on Computer and Information Sciences, ISCIS'2012, 2012, France

Communication dans un congrès hal-00760749v1

On the distributed learning of Nash equilibria with minimal information

Octave Boussaton , Johanne Cohen , Joanna Tomasik , Dominique Barth

NetGCooP 2012, Nov 2012, Avignon, France. pp.30-37

Communication dans un congrès hal-00755528v1
Deposit thumbnail

Smooth inequalities and equilibrium inefficiency in scheduling games

Johanne Cohen , Christoph Dürr , Kim Thang Nguyen

8th International Workshop on Internet and Network Economics (WINE 2012), Dec 2012, Liverpool, United Kingdom. pp.350--363, ⟨10.1007/978-3-642-35311-6_26⟩

Communication dans un congrès hal-00820139v1

Performance improvement of an optical network providing services based on multicast

Vincent Reinhart , Johanne Cohen , Joanna Tomasik , Dominique Barth , Marc-Antoine Weisser

26th International Symposium on Computer and Information Sciences (ISCIS 2011), Sep 2011, Londres, United Kingdom. pp.173-178

Communication dans un congrès hal-00589897v1
Deposit thumbnail

Techno-Economics of Small Cell Networks: The AWARE Project

Peter Reichl , Ivan Gojmerac , Dominique Barth , Mariem Krichen , Johanne Cohen et al.

NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Telecom SudParis et Université Paris Descartes, Oct 2011, Paris, France

Communication dans un congrès hal-00644512v1
Deposit thumbnail

Computing with Pavlovian Populations

Olivier Bournez , Jérémie Chalopin , Johanne Cohen , Xavier Koegler , Mikaël Rabie

Principles of Distributed Systems - 15th International Conference, OPODIS 2011, Toulouse, France, December 13-16, 2011. Proceedings, 2011, France. pp.409-420

Communication dans un congrès hal-00760778v1

Coordination Mechanisms for Selfish Multi-Organization Scheduling

Johanne Cohen , Daniel Cordeiro , Denis Trystram , Frédéric Wagner

Proceedings of the 18th annual IEEE International Conference on High Performance Computing (HiPC), 2011, Bangalore, India. ⟨10.1109/HiPC.2011.6152720⟩

Communication dans un congrès hal-00796864v1

Placement de tâches par des agents individualistes sur des machines distribuées

Johanne Cohen , Fanny Pascual

11ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010), Feb 2010, Toulouse, France

Communication dans un congrès hal-01291377v1
Deposit thumbnail

Analysis of Multi-Organization Scheduling Algorithms

Johanne Cohen , Daniel Cordeiro , Denis Trystram , Frédéric Wagner

Parallel Processing, 16th International Euro-Par Conference, Aug 2010, Ischia, Italy. pp.367--379

Communication dans un congrès inria-00536510v1

Apprentissage distribué d'états stables pour le routage

Dominique Barth , Olivier Bournez , Octave Boussaton , Johanne Cohen

congr{è}s de la Soci{é}t{é} Française de Recherche Op{é}rationnelle et d'Aide à la D{é}cision (ROADEF'09), Feb 2009, Nancy, France

Communication dans un congrès inria-00430134v1
Deposit thumbnail

A dynamic approach for load balancing

Dominique Barth , Olivier Bournez , Octave Boussaton , Johanne Cohen

The Third International Workshop on Game Theory in Communication Networks - GAMECOMM 2009, Samson Lasaulce and Yezekael Hayel, Oct 2009, Pise, Italy

Communication dans un congrès inria-00435160v1

Playing with Population Protocols

Olivier Bournez , Jérémie Chalopin , Johanne Cohen , Xavier Koegler

The Complexity of Simple Program, CSP'08, Dec 2008, Cork, Ireland

Communication dans un congrès hal-00760951v1

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

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

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

Communication dans un congrès inria-00309041v1

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
Deposit thumbnail

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⟩

Communication dans un congrès inria-00180914v1

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

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

Communication dans un congrès hal-00130084v1
Deposit thumbnail

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⟩

Communication dans un congrès inria-00115249v1

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

Communication dans un congrès inria-00001259v1

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

Communication dans un congrès hal-00126506v1
Deposit thumbnail

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

Communication dans un congrès inria-00099891v1

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

Communication dans un congrès inria-00099574v1
Deposit thumbnail

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

Communication dans un congrès inria-00099495v1
Deposit thumbnail

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

Communication dans un congrès inria-00107697v1
Deposit thumbnail

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

Communication dans un congrès inria-00107698v1

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

Communication dans un congrès inria-00100801v1
Deposit thumbnail

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

Communication dans un congrès inria-00099028v1

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

Communication dans un congrès inria-00098892v1

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

Communication dans un congrès inria-00098443v1
Deposit thumbnail

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⟩

Poster de conférence hal-04396183v1
Deposit thumbnail

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
Deposit thumbnail

Section 06 Sciences de l’information : fondements de l’informatique, calculs, algorithmes, représentations, exploitations

Nathalie Appel , Jérémie Bourdon , Nicolas Bousquet , Johanne Cohen , Antoine Genitrini et al.

CNRS. 2025, pp.1-20

Rapport hal-05238890v1
Deposit thumbnail

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

Rapport (rapport de recherche) hal-01307886v1
Deposit thumbnail

Individual vs. Global Radio Resource Management in a Hybrid Broadband Network

Kinda Khawam , Marc Ibrahim , Johanne Cohen , Samer Lahoud , Samir Tohmé

[Research Report] PI-1956, 2010, pp.9

Rapport (rapport de recherche) inria-00528575v1

Complexity Results for Scheduling Problem with non Trivial Topology of Processors

Vincent Boudet , Johanne Cohen

[Research Report] 06050, LIRMM. 2006

Rapport (rapport de recherche) lirmm-00106286v1

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

Rapport inria-00100238v1
Deposit thumbnail

Parallel Data Redistribution Over a Backbone

Johanne Cohen , Emmanuel Jeannot , Nicolas Padoy

[Research Report] RR-4725, INRIA. 2003

Rapport (rapport de recherche) inria-00071861v1

Complexity of Determining the b-continuity Property of Graphs

Dominique Barth , Johanne Cohen , Faik Taoufik

[Intern report] A03-R-519 || barth03c, 2003, 11 p

Rapport inria-00099781v1

Route and transfer optimization

Johanne Cohen , Eric Fleury , Isabelle Guérin-Lassous

[Contract] A02-R-426 || cohen02a, 2002

Rapport (rapport contrat/projet) inria-00100965v1

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

Rapport inria-00099331v1
Deposit thumbnail

Optimal Deadlock-free Path-based Multicast Algorithms in Meshes

Vincent Bouchitté , Johanne Cohen , Eric Fleury

[Research Report] LIP RR-1997-31, Laboratoire de l'informatique du parallélisme. 1997, 2+13p

Rapport (rapport de recherche) hal-02102049v1