Publications HAL

2021

Journal articles

auteur
Vinicius Freitas, Laércio Lima Pilla, Alexandre Santana, Márcio Castro, Johanne Cohen
titre
PackStealLB: A scalable distributed load balancer based on work stealing and workload discretization
article
Journal of Parallel and Distributed Computing, Elsevier, 2021, 150, pp.34-45. ⟨10.1016/j.jpdc.2020.12.005⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02405735/file/main.pdf BibTex

Directions of work or proceedings

auteur
François de Vieilleville, Stéphane May, Adrien Lagrange, A Dupuis, Rosa Ruiloba, Fred Ngolè Mboula, Tristan Bitard-Feildel, Erwan Nogues, Corentin Larroche, Johan Mazel, Stephan Clémençon, Romain Burgot, Alric Gaurier, Louis Hulot, Léo Isaac-Dognin, Laetitia Leichtnam, Eric Totel, Nicolas Prigent, Ludovic Mé, Rémi Bernhard, Pierre-Alain Moëllic, Jean-Max Dutertre, Katarzyna Kapusta, Vincent Thouvenot, Olivier Bettan, Tristan Charrier, Luc Bonnafoux, Francisco-Pierre Puig, Quentin Lhoest, Thomas Renault, Adrien Benamira, Benoit Bonnet, Teddy Furon, Patrick Bas, Benjamin Farcy, Silvia Gil-Casals, Juliette Mattioli, Marc Fiammante, Marc Lambert, Roman Bresson, Johanne Cohen, Eyke Hullermeier, Christophe Labreuche, Michele Sebag, Thomas Thebaud, Anthony Larcher, Gaël Le Lan, Nouredine Nour, Reda Belhaj-Soullami, Cédric Buron, Alain Peres, Frédéric Barbaresco, Antoine D’acremont, Guillaume Quin, Alexandre Baussard, Ronan Fablet, Louis Morge-Rollet, Frederic Le Roy, Denis Le Jeune, Roland Gautier, Benjamin Camus, Eric Monteux, Mikaël Vermet, Alex Goupilleau, Tugdual Ceillier, Marie-Caroline Corbineau
titre
Actes de la conférence CAID 2020
article
CAID 2020 - Second Conference on Artificial Intelligence for Defence, Dec 2020, Rennes, France. 2021
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-03206297/file/CAID_2020_actes_de_conference.pdf BibTex

2020

Conference papers

auteur
Mohamed Lamine Lamali, Simon Lassourreuille, Stephan Kunne, Johanne Cohen
titre
Bellman-Ford sous stéroïdes : Un algorithme de routage pour l'établissement automatique des tunnels
article
ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02872209/file/CR_algotel_Bellman_Ford.pdf BibTex
auteur
Stephan Kunne, Lorenzo Maggi, Johanne Cohen, Xu Xinneng
titre
Anytime Backtrack Unimodal Bandits and Applications to Cloud Computing,
article
IFIP Networking Conference (Networking), Jun 2020, Paris, France. pp.82-90, ⟨10.1007/s11276-017-1629-4⟩
Accès au bibtex
BibTex
auteur
Roman Bresson, Johanne Cohen, Eyke Hüllermeier, Christophe Labreuche, Michele Sebag
titre
Neural Representation and Learning of Hierarchical 2-additive Choquet Integrals
article
IJCAI-PRICAI-20 - Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence, Jul 2020, Yokohama, France. pp.1984-1991, ⟨10.24963/ijcai.2020/275⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-03017078/file/IJCAIBresson20.pdf BibTex

2019

Journal articles

auteur
Johanne Cohen, Jonas Lefèvre, Khaled Maamra, George Manoussakis, Laurence Pilard
titre
The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs
article
Theoretical Computer Science, Elsevier, 2019, 782, pp.54-78. ⟨10.1016/j.tcs.2019.02.031⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02365373/file/S0304397519301379.pdf BibTex

Conference papers

auteur
Mohamed Lamine Lamali, Simon Lassourreuille, Stephan Kunne, Johanne Cohen
titre
A stack-vector routing protocol for automatic tunneling
article
IEEE INFOCOM 2019, Apr 2019, Paris, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01987354/file/infocom_distributed%20%281%29.pdf BibTex
auteur
Mohamed Lamali, Nasreddine Fergani, Johanne Cohen
titre
Quelques bornes sur les chemins dans les réseaux multicouches
article
ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02123183/file/Ton_bornes_Algotel_cam_ready.pdf BibTex

Preprints, Working Papers, ...

auteur
Johanne Cohen, Yannis Manoussakis, Jonas Sénizergues
titre
On the complexity of Minimum colored Maximum Matching
article
2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02157745/file/MCMM.pdf BibTex

2018

Journal articles

auteur
Olivier Bournez, Johanne Cohen, Mikael Rabie
titre
Homonym Population Protocols
article
Theory of Computing Systems, Springer Verlag, 2018, 62 (5), pp.1318-1346. ⟨10.1007/s00224-017-9833-2⟩
Accès au bibtex
BibTex
auteur
Mohamed Lamine Lamali, Nasreddine Fergani, Johanne Cohen
titre
Algorithmic and complexity aspects of path computation in multi-layer networks
article
IEEE/ACM Transactions on Networking, IEEE/ACM, In press, 26 (6)
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01706362/file/TON_revised.pdf BibTex
auteur
Johanne Cohen, A. Fauquette, Jean-Michel Fourneau, G.C. Noukela, N. Pekergin
titre
Convex Stochastic Bounds and Stochastic Optimisation on Graphs
article
Electronic Notes in Theoretical Computer Science, Elsevier, 2018, 337, pp.23 - 44. ⟨10.1016/j.entcs.2018.03.032⟩
Accès au bibtex
BibTex

Conference papers

auteur
Johanne Cohen, George Manoussakis, Laurence Pilard, Devan Sohier
titre
A Self-Stabilizing Algorithm for Maximal Matching in Link-Register Model
article
SIROCCO 2018: International Colloquium on Structural Information and Communication Complexity, Jun 2018, Ma'ale HaHamisha, Israel. pp.14-19
Accès au bibtex
BibTex
auteur
Stephan Kunne, Johanne Cohen, Laurence Pilard
titre
Self-stabilization and Byzantine Tolerance for Maximal Matching
article
tabilization, Safety, and Security of Distributed Systems. SSS 2018, Nov 2018, Tokyo, Japan. pp.80-95, ⟨10.1007/978-3-030-03232-6_6⟩
Accès au bibtex
BibTex

2017

Journal articles

auteur
Johanne Cohen, Lorenzo Maggi, Jérémie Leguay, Paolo Medagliani
titre
Domain clustering for inter-domain path computation speed-up
article
Networks, Wiley, 2017, ⟨10.1002/net.21800⟩
Accès au bibtex
BibTex
auteur
Johanne Cohen, H.P. Phong, Zs. Tuza, Yannis Manoussakis
titre
Tropical matchings in vertex-colored graphs
article
Electronic Notes in Discrete Mathematics, Elsevier, 2017, 62, pp.219 - 224. ⟨10.1016/j.endm.2017.10.038⟩
Accès au bibtex
BibTex
auteur
Mélanie Boudard, Dominique Barth, Julie Bernauer, Alain Denise, Johanne Cohen
titre
GARN2: coarse-grained prediction of 3D structure of large RNA molecules by regret minimization.
article
Bioinformatics, Oxford University Press (OUP), 2017, 16, pp.2479-2486. ⟨10.1093/bioinformatics/btx175⟩
Accès au bibtex
BibTex

Conference papers

auteur
Alexandre Dambreville, Joanna Tomasik, Johanne Cohen, Fabien Dufoulon
titre
Load Prediction for Energy-Aware Scheduling for Cloud Computing Platforms
article
The 37th IEEE International Conference on Distributed Computing Systems (ICDCS 2017), Jun 2017, Atlanta, United States
Accès au bibtex
BibTex
auteur
Mohamed Lamine Lamali, Nasreddine Fergani, Johanne Cohen, Hélia Pouyllau
titre
Complexité du calcul de chemins dans les réseaux multicouches
article
ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01516573/file/Algotel%202017.pdf BibTex
auteur
Marie Laveau, George Manoussakis, Joffroy Beauquier, Thibault Bernard, Janna Burman, Johanne Cohen, Laurence Pilard
titre
Self-stabilizing Distributed Stable Marriage
article
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⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01576055/file/Version1.pdf BibTex
auteur
Johanne Cohen, Amélie Héliou, Panayotis Mertikopoulos
titre
Hedging under uncertainty: regret minimization meets exponentially fast convergence
article
Symposium on Algorithmic Game Theory (SAGT) 2017, Sep 2017, L'Aquila, Italy. ⟨10.1007/978-3-319-66700-3_20⟩
Accès au bibtex
https://arxiv.org/pdf/1607.08863 BibTex
auteur
Johanne Cohen, Alexandre Fauquette, Jean-Michel Fourneau, Nihal Pekergin, Gilles Christian
titre
Convex Stochastic Bounds and Stochastic Optimisation on Graphs
article
Ninth International Workshop on Practical Applications of Stochastic Modelling (PASM 2017), Sep 2017, Berlin, Germany
Accès au bibtex
BibTex
auteur
Johanne Cohen, Giuseppe F. Italiano, Yannis Manoussakis, Nguyen Kim Thang, Phong Pham, Hong-Phong Pham
titre
Tropical paths in vertex-colored graphs
article
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⟩
Accès au bibtex
BibTex
auteur
Johanne Cohen, Amélie Héliou, Panayotis Mertikopoulos
titre
Learning with bandit feedback in potential games
article
NIPS '17: Proceedings of the 31st International Conference on Neural Information Processing Systems, Dec 2017, Long Beach, CA, United States
Accès au bibtex
BibTex

2016

Journal articles

auteur
Laurence Pilard, Khaled Maâmra, Johanne Cohen, George Manoussakis
titre
Polynomial Self-Stabilizing Maximum Matching Algorithm with Approximation Ratio 2/3
article
International Conference on Principles of DIstributed Systems, 2016
Accès au bibtex
BibTex
auteur
Johanne Cohen, Jonas Lefèvre, Khaled Maâmra, Laurence Pilard, Sohier Devan
titre
A Self-Stabilizing Algorithm for Maximal Matching in Anonymous Networks.
article
Parallel Processing Letters, World Scientific Publishing, 2016, Parallel Processing Letters, 26, ⟨10.1142/S012962641650016X⟩
Accès au bibtex
BibTex
auteur
Dominique Barth, Christian Cadere, Johanne Cohen, Thierry Mautor, Sandrine Vial
titre
Learning techniques for cloud demands aggregation in cloud service brokering
article
IJCC - International Journal of Cloud Computing, Inderscience Publishers, 2016, 5 (4), pp.283 - 308. ⟨10.1504/IJCC.2016.10001882⟩
Accès au bibtex
BibTex

Conference papers

auteur
Alexandre Dambreville, Joanna Tomasik, Johanne Cohen
titre
Meta-algorithm to Choose a Good On-Line Prediction
article
Stabilization, Safety, and Security of Distributed Systems International Symposium (SSS), Nov 2016, Lyon, France
Accès au bibtex
BibTex
auteur
Mohamed Lamine Lamali, Nasreddine Fergani, Johanne Cohen, Hélia Pouyllau
titre
Path computation in multi-layer networks: Complexity and algorithms
article
IEEE INFOCOM 2016, Apr 2016, San Francisco, United States
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01252609/file/extended.pdf BibTex

Reports

auteur
Johanne Cohen, Khaled Maâmra, Laurence Pilard, George Manoussakis
titre
The Mann et al. self-stabilizing 2/3−approximation matching algorithm is sub-exponential.
article
[Research Report] Université de ParisSud. 2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01307886/file/rr-matching.pdf BibTex

2015

Conference papers

auteur
Pierre Coucheney, Kinda Khawam, Johanne Cohen
titre
Multi-Armed Bandit for distributed Inter-Cell Interference Coordination
article
EEE International Conference on Communications (ICC), 2015, Jun 2015, London, France. pp.3323 - 3328, ⟨10.1109/ICC.2015.7248837⟩
Accès au bibtex
BibTex
auteur
Olivier Bournez, Johanne Cohen, Mikael Rabie
titre
Homonym Population Protocols, or Providing a Small Space of Computation Using a Few Identifiers
article
Third International Conference, NETYS 2015, May 2015, Agadir, Morocco
Accès au bibtex
BibTex

2014

Conference papers

auteur
Kinda Khawam, Johanne Cohen, Amine Adouane, Samer Lahoud, Samir Tohmé
titre
Game theoretic framework for power control in intercell interference coordination
article
Networking Conference, 2014 IFIP, Jun 2014, Trondheim, Norway. pp.1-8, ⟨10.1109/IFIPNetworking.2014.6857108⟩
Accès au bibtex
BibTex
auteur
Amine Adouane, Rodier Lise, Kinda Khawam, Johanne Cohen, Samir Tohmé
titre
Distributed load balancing game for inter-cell interference coordination.
article
European Wireless, May 2014, Barcelona, Spain
Accès au bibtex
BibTex

2013

Journal articles

auteur
Olivier Bournez, Jérémie Chalopin, Johanne Cohen, Xavier Koegler, Mikael Rabie
titre
Population protocols that correspond to symmetric games.
article
International Journal of Unconventional Computing, Old City Publishing, 2013, 9 ((1-2)), pp.5-36
Accès au bibtex
BibTex

Conference papers

auteur
David Auger, Johanne Cohen, Couchney Pierre, Rodier Lise
titre
Distributed selfish algorithms for the max-cut game.
article
28th International Symposium on Computer and Information Sciences (ISCIS), Oct 2013, Paris, France
Accès au bibtex
BibTex
auteur
Kinda Khawam, Johanne Cohen, Paul Muhlethaler, Samer Lahoud, Samir Tohmé
titre
AP association in a IEEE 802.11 WLAN.
article
24th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Sep 2013, London, United Kingdom
Accès au bibtex
BibTex

Book sections

auteur
Olivier Bournez, Johanne Cohen
titre
Learning Equilibria in Games by Stochastic Distributed Algorithms
article
Gelenbe, Erol and Lent, Ricardo. Computer and Information Sciences III, Springer London, pp.31--38, 2013, ⟨10.1007/978-1-4471-4594-3_4⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00782034/file/0907.1916v1_4_.pdf BibTex

2007

Journal articles

auteur
Dominique Barth, Johanne Cohen, Alain Denise, Romain Rivière
titre
Shuffling biological sequences with motif constraints.
article
Journal of Discrete Algorithms, Elsevier, 2007, ⟨10.1016/j.jda.2007.06.001⟩
Accès au bibtex
BibTex

Conference papers

auteur
Dominique Barth, Olivier Bournez, Octave Boussaton, Johanne Cohen
titre
Convergences et dynamiques du routage dans les réseaux
article
Journées Pôle ResCom, Sep 2007, Toulouse, France
Accès au bibtex
BibTex

2004

Journal articles

auteur
Dominique Barth, Pascal Berthomé, Johanne Cohen
titre
The Eulerian stretch of a network topology and the ending guarantee of a convergence routing
article
Journal of Interconnection Networks, World Scientific Publishing, 2004, 5 (2), pp.93-109. ⟨10.1142/S0219265904001040⟩
Accès au bibtex
BibTex

Conference papers

auteur
Dominique Barth, Johanne Cohen, Alain Denise, Romain Rivière
titre
Shuffling biological sequencess with motifs constraints
article
Algorithms and Computational Methods for Biochemical and Evolutionary Networks - CompBioNets'2004, Dec 2004, Recife, Brazil. 18 p
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099891/file/A04-R-272.pdf BibTex

Reports

auteur
Dominique Barth, Johanne Cohen, Mathieu Le Coz, Franck Quessette
titre
A First Approach of Grouping Problem in Stochastic Automata Network
article
[Intern report] A04-R-072 || barth04e, 2004
Accès au bibtex
BibTex

2003

Conference papers

auteur
Johanne Cohen, Emmanuel Jeannot, Nicolas Padoy
titre
Messages Scheduling for Data Redistribution between Clusters
article
Algorithms, models and tools for parallel computing on heterogeneous network - HeteroPar'03, workshop of SIAM PPAM 2003, Sep 2003, Czestochowa, Poland, 8 p
Accès au bibtex
BibTex
auteur
Dominique Barth, Johanne Cohen, Corentin Durbach
titre
Algorithmes de répartition de charge pour des simulations distribuées
article
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
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099495/file/A03-R-261.pdf BibTex
auteur
Pascal Berthomé, Johanne Cohen, Thierry Mautor
titre
Optimisation des ressources utilisées pour une diffusion
article
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
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00107698/file/A03-R-262.pdf BibTex
auteur
Dominique Barth, Johanne Cohen, Lynda Gastal, Thierry Mautor, Stéphane Rousseau
titre
Comparison of fixed size and variable size packet models in an optical ring network: Algorithms and performances
article
Photonics in Switching - PS'2003, Sep 2003, Versailles, France, pp.89-91
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00107697/file/A03-R-260.pdf BibTex

Reports

auteur
Dominique Barth, Johanne Cohen, Faik Taoufik
titre
Complexity of Determining the b-continuity Property of Graphs
article
[Intern report] A03-R-519 || barth03c, 2003, 11 p
Accès au bibtex
BibTex

2002

Journal articles

auteur
Johanne Cohen, Pierre Fraigniaud, Cyril Gavoille
titre
Recognizing Knödel graphs
article
Discrete Mathematics, Elsevier, 2002, pp.41-62
Accès au bibtex
BibTex

Conference papers

auteur
Dominique Barth, Johanne Cohen, Paraskevi Fragopoulou, Gérard Hébuterne
titre
Wavelengths assignment on a ring all-optical metropolitan area network
article
3rd Workshop on Approximation and Randomization Algorithms in Communication Networks - ARACNE'2002, Sep 2002, Rome, Italy, 9 p
Accès au bibtex
BibTex

Reports

auteur
Johanne Cohen, Eric Fleury, Isabelle Guérin-Lassous
titre
Route and transfer optimization
article
[Contract] A02-R-426 || cohen02a, 2002
Accès au bibtex
BibTex