Publications HAL

2023

Conference papers

auteur
Johanne Cohen, George Manoussakis, Laurence Pilard
titre
From State to Link-Register Model: A transformer for Self-Stabilizing Distributed Algorithms
article
25th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Sep 2023, Nancy, France
Accès au bibtex
BibTex
auteur
Olivier Bournez, Valentin Dardilhac, Johanne Cohen
titre
On the delta-decidability of decision problems for neural network questions
article
Continuity, Computability, Constructivity. From Logic to Algorithms. CCC'23, 2023, Kyoto, Japan
Accès au texte intégral et bibtex
https://hal.science/hal-04338649/file/ccc-2023-abstract.pdf BibTex
auteur
Emmanuel Goutierre, Christelle Bruni, Johanne Cohen, Hayg Guler, Michèle Sebag
titre
Physics-aware modelling of an accelerated particle cloud
article
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
Accès au texte intégral et bibtex
https://hal.science/hal-04396175/file/ML4PS.pdf BibTex
auteur
Johanne Cohen, Laurence Pilard, Jonas Sénizergues
titre
Self-stabilization and Byzantine Tolerance for Maximal Independent Set
article
Stabilization, Safety, and Security of Distributed Systems, Nov 2023, Virtual Event, France. pp.479-483, ⟨10.1007/978-3-030-91081-5_33⟩
Accès au bibtex
https://arxiv.org/pdf/2210.06116 BibTex

Poster communications

auteur
Emmanuel Goutierre, Christelle Bruni, Johanne Cohen, Hayg Guler, Michèle Sebag
titre
Surrogate Model for Linear Accelerator: A fast Neural Network approximation of ThomX's simulator
article
IPAC 2023 - 14th International Particle Accelerator Conference, May 2023, Venice, Italy. JACoW Publishing, JACoW, IPAC2023, pp.4514-4517, 2023, ⟨10.18429/JACoW-IPAC2023-THPL039⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04396183/file/Poster_%20temp-A0_ijclab-LP-200922-11.pdf BibTex

Proceedings

auteur
Johanne Cohen, Laurence Pilard, Jonas Sénizergues, Mikaël Rabie
titre
Making Self-Stabilizing Algorithms for Any Locally Greedy Problem
article
Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023, ⟨10.4230/LIPIcs.SAND.2023.11⟩
Accès au bibtex
https://arxiv.org/pdf/2208.14700 BibTex

Preprints, Working Papers, ...

auteur
Quentin Chuet, Johanne Cohen, François Pirot
titre
Acyclic colourings of graphs with obstructions
article
2023
Accès au bibtex
BibTex
auteur
David Auger, Johanne Cohen, Antoine Lobstein
titre
Nonatomic Non-Cooperative Neighbourhood Balancing Games
article
2023
Accès au bibtex
https://arxiv.org/pdf/2303.08507 BibTex

2021

Journal articles

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

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 L.R. Buron, Alain Peres, Frédéric Barbaresco, Antoine D’acremont, Guillaume Quin, Alexandre Baussard, Ronan Fablet, Marie-Caroline Corbineau, Louis Morge-Rollet, Frederic Le Roy, Denis Le Jeune, Roland Gautier, Benjamin Camus, Eric Monteux, Mikaël Vermet, Alex Goupilleau, Tugdual Ceillier
titre
Actes de la conférence CAID 2020
article
2021
Accès au texte intégral et bibtex
https://hal.science/hal-03206297/file/CAID_2020_actes_de_conference.pdf BibTex

2020

Conference papers

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.science/hal-03017078/file/IJCAIBresson20.pdf BibTex
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.science/hal-02872209/file/CR_algotel_Bellman_Ford.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, 2019, 782, pp.54-78. ⟨10.1016/j.tcs.2019.02.031⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02365373/file/S0304397519301379.pdf BibTex

Conference papers

auteur
Mohamed Lamine 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.science/hal-02123183/file/Ton_bornes_Algotel_cam_ready.pdf BibTex
auteur
Mohamed Lamine Lamali, Simon Lassourreuille, Stephan Kunne, Johanne Cohen
titre
A stack-vector routing protocol for automatic tunneling
article
IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, Apr 2019, Paris, France. pp.1675-1683, ⟨10.1109/INFOCOM.2019.8737536⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01987354/file/infocom_distributed%20%281%29.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.science/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, 2018, 62 (5), pp.1318-1346. ⟨10.1007/s00224-017-9833-2⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01688764/file/1602.03540.pdf 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, In press, 26 (6), pp.2787 - 2800
Accès au texte intégral et bibtex
https://hal.science/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, 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, H.P. Phong, Zs. Tuza, Yannis Manoussakis
titre
Tropical matchings in vertex-colored graphs
article
Electronic Notes in Discrete Mathematics, 2017, 62, pp.219 - 224. ⟨10.1016/j.endm.2017.10.038⟩
Accès au bibtex
BibTex
auteur
Johanne Cohen, Lorenzo Maggi, Jérémie Leguay, Paolo Medagliani
titre
Domain clustering for inter-domain path computation speed-up
article
Networks, 2017, 71, pp.252-270. ⟨10.1002/net.21800⟩
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, 2017, 16, pp.2479-2486. ⟨10.1093/bioinformatics/btx175⟩
Accès au bibtex
BibTex

Conference papers

auteur
Johanne Cohen, Giuseppe F. Italiano, Yannis Manoussakis, Nguyen Kim Thang, Phong E 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
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.science/hal-01516573/file/Algotel%202017.pdf BibTex
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
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
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, 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
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.science/hal-01576055/file/Version1.pdf BibTex

2016

Journal articles

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, 2016, 5 (4), pp.283 - 308. ⟨10.1504/IJCC.2016.10001882⟩
Accès au bibtex
BibTex
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, 2016, Parallel Processing Letters, 26, ⟨10.1142/S012962641650016X⟩
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.science/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.science/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, 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 Mühlethaler, 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.science/hal-00782034/file/0907.1916v1_4_.pdf BibTex

2009

Journal articles

auteur
Olivier Bournez, Philippe Chassaing, Xavier Koegler, Lucas Gerin, Johanne Cohen
titre
On the convergence of population protocols when population goes to infinity
article
Applied Mathematics and Computation, 2009, Applied Mathematics and Computation, 215, pp.1340-1350. ⟨10.1016/j.amc.2009.04.056⟩
Accès au bibtex
https://arxiv.org/pdf/0907.3118 BibTex

2008

Journal articles

auteur
Johanne Cohen, Anurag Dasgupta, Sukumar Ghosh, Sébastien Tixeuil
titre
An Exercise in Selfish Stabilization
article
ACM Transactions on Autonomous and Adaptive Systems, 2008, 3 (4), pp.Article 15. ⟨10.1145/1452001.1452005⟩
Accès au bibtex
BibTex

Conference papers

auteur
Olivier Bournez, Jérémie Chalopin, Johanne Cohen
titre
Playing With Population Protocols
article
International Workshop on The Complexity of Simple Programs, Dec 2008, Cork, Ireland
Accès au bibtex
BibTex
auteur
Olivier Bournez, Philippe Chassaing, Johanne Cohen, Lucas Gerin, Xavier Koegler
titre
On the Convergence of a Population Protocol When Population Goes to Infinity
article
Physics and Computations, Worshop of Unconventional Computation - UC 2008, Aug 2008, Vienne, Austria
Accès au bibtex
BibTex
auteur
Karine Deschinkel, Johanne Cohen
titre
Arrangement linéaire minimal des graphes d'intervalles
article
congrès de la Société Francaise de Recherche Opérationnelle et d'Aide à la décision, Feb 2008, Clermont Ferrand, France
Accès au bibtex
BibTex
auteur
Dominique Barth, Olivier Bournez, Octave Boussaton, Johanne Cohen
titre
Distributed Learning of Wardrop Equilibria
article
7th International Conference on Unconventional Computation - UC 2008), Aug 2008, Vienne, Austria. pp.19--32
Accès au bibtex
BibTex

2007

Journal articles

auteur
Dominique Barth, Johanne Cohen, Taoufik Faik
titre
On the B-Continuity Property of Graphs
article
Discrete Applied Mathematics, 2007, 155 (13), pp.1761 - 1768. ⟨10.1016/j.dam.2007.04.011⟩
Accès au bibtex
BibTex
auteur
Dominique Barth, Johanne Cohen, Alain Denise, Romain Rivière
titre
Shuffling biological sequences with motif constraints.
article
Journal of Discrete Algorithms, 2007, ⟨10.1016/j.jda.2007.06.001⟩
Accès au bibtex
BibTex

Conference papers

auteur
Dominique Barth, Johanne Cohen, Loubna Echabbi, Chahinez Hamlaoui
titre
Transit prices negotiation: Combined repeated game and distributed algorithmic approach
article
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00180914/file/netcop_echabbi.pdf BibTex
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
auteur
Pascal Berthomé, Johanne Cohen, Thierry Mautor
titre
Optimisation du temps de broadcast dans un modèle de communication en ligne pondéré
article
Programme de la conférence conjointe Francoro V / Roadef 2007, Feb 2007, Grenoble, France
Accès au bibtex
BibTex

2006

Journal articles

auteur
Johanne Cohen, Emmanuel Jeannot, Nicolas Padoy, Frédéric Wagner
titre
Message Scheduling for Parallel Data Redistribution between Clusters
article
IEEE Transactions on Parallel and Distributed Systems, 2006, 17 (10), pp.1163-1175. ⟨10.1109/TPDS.2006.141⟩
Accès au bibtex
BibTex
auteur
Johanne Cohen, Dominique Barth, Corentin Durbach
titre
Multicast tree allocation algorithms for distributed interactive simulation
article
International Journal of High Performance Computing and Networking, 2006, 4, pp.137--151
Accès au bibtex
BibTex

Conference papers

auteur
Johanne Cohen, Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Gregory Kucherov
titre
Optimal Linear Arrangement of Interval Graphs
article
31st International Symposium on Mathematical Foundations of Computer Science - MFCS 2006, Aug 2006, Stara Lesna/Slovakia, pp.267-279, ⟨10.1007/11821069⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00115249/file/CohenEtAlMFCS06.pdf BibTex

Reports

auteur
Vincent Boudet, Johanne Cohen
titre
Complexity Results for Scheduling Problem with non Trivial Topology of Processors
article
[Research Report] 06050, LIRMM. 2006
Accès au bibtex
BibTex

2005

Conference papers

auteur
Henri Amet, Johanne Cohen, Freddy Deppner, Marie-Claude Portmann, Stéphane Rousseau
titre
Un problème d'ordonnancement de messages : Partie 1 Modélisations ; Partie 2 Approches de résolution
article
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
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, 2004, 5 (2), pp.93-109. ⟨10.1142/S0219265904001040⟩
Accès au bibtex
BibTex

Conference papers

auteur
Dominique Barth, Johanne Cohen, Lynda Gastal, Thierry Mautor, Stéphane Rousseau
titre
Fixed Size and Variable Size Packet Models in an Optical Ring Network: Complexity and Simulations
article
Computer and Information Sciences - ISCIS 2004 19th International Symposium, Kemer-Antalya, Turkey, October 27-29, 2004. Proceedings, 2004, Kemer-Antalya, Turkey. pp.238-246
Accès au bibtex
BibTex
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://inria.hal.science/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
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://inria.hal.science/inria-00099495/file/A03-R-261.pdf BibTex
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, 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://inria.hal.science/inria-00107697/file/A03-R-260.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://inria.hal.science/inria-00107698/file/A03-R-262.pdf BibTex

Reports

auteur
Johanne Cohen, Emmanuel Jeannot, Nicolas Padoy
titre
Parallel Data Redistribution Over a Backbone
article
[Research Report] RR-4725, INRIA. 2003
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071861/file/RR-4725.pdf BibTex
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, Margarita Mitjana
titre
Polynomial Time Algorithms for Minimum-Time Broadcast in Tree
article
Theory of Computing Systems, 2002, 35, pp.641--665. ⟨10.1007/s00224-002-1047-5⟩
Accès au bibtex
BibTex
auteur
Johanne Cohen, Pierre Fraigniaud, Cyril Gavoille
titre
Recognizing {K}nödel Graphs
article
Discrete Mathematics, 2002, 250, pp.41-62
Accès au bibtex
BibTex
auteur
Johanne Cohen, Pierre Fraigniaud, Cyril Gavoille
titre
Recognizing Knödel graphs
article
Discrete Mathematics, 2002, 250, 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

2001

Journal articles

auteur
Lali Barrière, Johanne Cohen, Margarida Mitjana
titre
Gossiping in chordal rings under the line model
article
Theoretical Computer Science, 2001, 264 (1), pp.53-64. ⟨10.1016/S0304-3975(00)00213-9⟩
Accès au bibtex
BibTex
auteur
Thierry Chich, Johanne Cohen, Pierre Fraigniaud
titre
Unslotted deflection routing: a practical and efficient protocol for multihop optical networks
article
IEEE/ACM Transactions on Networking, 2001, 9 (1), pp.47-59
Accès au bibtex
BibTex

2000

Conference papers

auteur
Johanne Cohen, Eric Fleury, Jens Gustedt
titre
JUMBO : protocole de routage unicast dans les réseaux ad-hoc
article
2ièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications - ALGOTEL 2000, 2000, La Rochelle, France. pp.31-34
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00099028/file/A00-R-130.pdf BibTex

Reports

auteur
Dominique Barth, Pascal Berthomé, Johanne Cohen
titre
The Eulerian stretch of a digraph and the ending guarantee of a convergence routing
article
[Intern report] A00-R-400 || barth00a, 2000, 22 p
Accès au bibtex
BibTex

1999

Conference papers

auteur
Johanne Cohen, Pierre Fraigniaud, Cyril Gavoille
titre
Recognizing Bipartite Incident-Graphs of Circulant Digraphs
article
International Workshop on Graph Theoretic Concepts in Computer Science - WG'99, 1999, Ascona, Switzerland, pp.215-227
Accès au bibtex
BibTex

1998

Conference papers

auteur
Vincent Bouchitte, Johanne Cohen, Eric Fleury
titre
Optimal Deadlock-free Path-based Multicast Algorithms in Meshes
article
5th International Colloquium on Structural Information & Communication Complexity (SIROCCO'98), 1998, Amalfi, Italy, 17 p
Accès au bibtex
BibTex