Edit Profile (opens in new tab) Cohen, Johanne Co-Author Distance Author ID: cohen.johanne Published as: Cohen, Johanne; Cohen, J. External Links: MGP Documents Indexed: 42 Publications since 1991, including 2 Additional arXiv Preprints 1 Further Contribution Co-Authors: 61 Co-Authors with 35 Joint Publications 1,507 Co-Co-Authors all top 5 Co-Authors 0 single-authored 8 Barth, Dominique 6 Pilard, Laurence 5 Bournez, Olivier 5 Fraigniaud, Pierre 4 Manoussakis, George 4 Mitjana, Margarida 3 Boussaton, Octave 3 Maâmra, Khaled 3 Manoussakis, Yannis G. 2 Gavoille, Cyril 2 Héliou, Amélie 2 Italiano, Giuseppe Francesco 2 Koegler, Xavier 2 Lefèvre, Jonas 2 Mertikopoulos, Panayotis 2 Pham, Hong Phong 2 Slavyanov, Sergeĭ Yur’evich 2 Sohier, Devan 1 Arsaev, M. 1 Ash, J. Marshall 1 Barrière, Lali 1 Beauquier, Joffroy 1 Bernard, Thibault 1 Boudet, Vincent 1 Burman, Janna 1 Castonguay, Patrice 1 Chalopin, Jérémie 1 Chassaing, Philippe 1 Chesson, Peter L. 1 Chuet, Quentin 1 Demouth, Julien 1 Denise, Alain 1 Dürr, Christoph 1 Echabbi, Loubna 1 Faik, Taoufik 1 Fomin, Fedor V. 1 Freiling, Christopher Francis 1 Gerin, Lucas 1 Giroudeau, Rodolphe 1 Gluck, Lawrence 1 Gluzman, I. 1 Gojmerac, Ivan 1 Hamlaoui, Chahinez 1 Hastings, Alan Matthew 1 Heggernes, Pinar 1 Jeannot, Emmanuel 1 Kareiva, P. M. 1 König, Jean-Claude 1 Kratsch, Dieter 1 Krichen, Mariem 1 Kucherov, Gregory 1 Kunne, Stephan 1 Laveau, Marie 1 Layton, Simon K. 1 Leguay, Jérémie 1 Levin, Simon Asher 1 Maggi, Lorenzo 1 Maillé, Patrick 1 Marasli, B. 1 Marcé, Olivier 1 Markovskiy, N. 1 Medagliani, Paolo 1 Nguyen Kim, Thang 1 Nguyen, Kim Thang 1 Okubo, Akira 1 Oshman, Yaakov 1 Padoy, Nicolas 1 Pascual, Fanny 1 Phong, H. P. 1 Pimm, Stuart L. 1 Pirot, François 1 Pouyllau, Hélia 1 Rabie, Mikaël 1 Reguly, István Z. 1 Reichl, Peter 1 Rieders, Eric 1 Rivière, Romain 1 Sakharnykh, N. 1 Sellappan, V. 1 Strzodka, Robert 1 Thang, Nguyen Kim 1 Tomasik, Joanna 1 Tuza, Zsolt 1 Wang, Gang 1 Wiedermann, Werner 1 Yodzis, Peter all top 5 Serials 3 Theory of Computing Systems 2 Theoretical Computer Science 2 Parallel Processing Letters 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 Journal of Fluid Mechanics 1 Applied Mathematics and Computation 1 Networks 1 Proceedings of the American Mathematical Society 1 Algebra i Analiz 1 SIAM Journal on Scientific Computing 1 Physics of Fluids 1 St. Petersburg Mathematical Journal 1 Journal of Combinatorial Optimization 1 RAIRO. Operations Research 1 Journal of Discrete Algorithms all top 5 Fields 26 Computer science (68-XX) 12 Combinatorics (05-XX) 11 Operations research, mathematical programming (90-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Ordinary differential equations (34-XX) 2 Fluid mechanics (76-XX) 2 Biology and other natural sciences (92-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Real functions (26-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 23 Publications have been cited 97 times in 92 Documents Cited by ▼ Year ▼ On the \(b\)-continuity property of graphs. Zbl 1132.05020 Barth, Dominique; Cohen, Johanne; Faik, Taoufik 30 2007 AmgX: a library for GPU accelerated algebraic multigrid and preconditioned iterative methods. Zbl 1325.65065 Naumov, M.; Arsaev, M.; Castonguay, P.; Cohen, J.; Demouth, J.; Eaton, J.; Layton, S.; Markovskiy, N.; Reguly, I.; Sakharnykh, N.; Sellappan, V.; Strzodka, R. 17 2015 Optimal linear arrangement of interval graphs. Zbl 1132.68501 Cohen, Johanne; Fomin, Fedor; Heggernes, Pinar; Kratsch, Dieter; Kucherov, Gregory 16 2006 Non-clairvoyant scheduling games. Zbl 1232.91081 Cohen, Johanne; Dürr, Christoph; Nguyen Kim, Thang 9 2011 On the convergence of population protocols when population goes to infinity. Zbl 1186.68196 Bournez, Olivier; Chassaing, Philippe; Cohen, Johanne; Gerin, Lucas; Koegler, Xavier 8 2009 Tropical matchings in vertex-colored graphs. Zbl 1383.05255 Cohen, J.; Manoussakis, Y.; Phong, H. P.; Tuza, Zs. 5 2017 Hedging under uncertainty: regret minimization meets exponentially fast convergence. Zbl 1403.91023 Cohen, Johanne; Héliou, Amélie; Mertikopoulos, Panayotis 4 2017 Tropical paths in vertex-colored graphs. Zbl 1481.90273 Cohen, Johanne; Italiano, Giuseppe F.; Manoussakis, Yannis; Thang, Nguyen Kim; Pham, Hong Phong 4 2021 Distributed learning of Wardrop equilibria. Zbl 1166.90317 Barth, Dominique; Bournez, Olivier; Boussaton, Octave; Cohen, Johanne 3 2008 A self-stabilizing algorithm for maximal matching in anonymous networks. Zbl 1376.68164 Cohen, Johanne; Lefèvre, Jonas; Maâmra, Khaled; Pilard, Laurence; Sohier, Devan 3 2016 Homonym population protocols. Zbl 1392.68095 Bournez, Olivier; Cohen, Johanne; Rabie, Mikaël 3 2018 Mean flow distortion due to finite-amplitude instability waves in a plane turbulent wake. Zbl 0922.76205 Marasli, B.; Cohen, J.; Levinski, V. 2 1994 Gossiping in chordal rings under the line model. Zbl 0972.68010 Barrière, L.; Cohen, J.; Mitjana, M. 2 2001 Scheduling tasks from selfish multi-tasks agents. Zbl 1377.68051 Cohen, Johanne; Pascual, Fanny 2 2015 Community ecology. A workshop held at Davis, CA, April 1986. Zbl 0696.92021 1 1988 Messages scheduling for data redistribution between clusters. Zbl 1128.68331 Cohen, Johanne; Jeannot, Emmanuel; Padoy, Nicolas 1 2004 Recognizing bipartite incident-graphs of circulant digraphs. Zbl 0941.05059 Cohen, Johanne; Fraigniaud, Pierre; Gavoille, Cyril 1 1999 Scheduling calls for multicasting in tree-networks. Zbl 1052.90553 Cohen, Johanne; Fraigniaud, Pierre; Mitjana, Margarida 1 1999 Polynomial-time algorithms for minimum-time broadcast in trees. Zbl 1012.68221 Cohen, Johanne; Fraigniaud, Pierre; Mitjana, Margarida 1 2002 Recognizing Knödel graphs. Zbl 1002.68114 Cohen, Johanne; Fraigniaud, Pierre; Gavoille, Cyril 1 2002 On the distributed learning of Nash equilibria with minimal information. Zbl 1410.91018 Boussaton, Octave; Cohen, Johanne; Tomasik, Joanna; Barth, Dominique 1 2012 Self-stabilization and Byzantine tolerance for maximal matching. Zbl 1519.68019 Kunne, Stephan; Cohen, Johanne; Pilard, Laurence 1 2018 Polynomial self-stabilizing maximum matching algorithm with approximation ratio 2/3. Zbl 1432.68554 Cohen, Johanne; Maâmra, Khaled; Manoussakis, George; Pilard, Laurence 1 2017 Tropical paths in vertex-colored graphs. Zbl 1481.90273 Cohen, Johanne; Italiano, Giuseppe F.; Manoussakis, Yannis; Thang, Nguyen Kim; Pham, Hong Phong 4 2021 Homonym population protocols. Zbl 1392.68095 Bournez, Olivier; Cohen, Johanne; Rabie, Mikaël 3 2018 Self-stabilization and Byzantine tolerance for maximal matching. Zbl 1519.68019 Kunne, Stephan; Cohen, Johanne; Pilard, Laurence 1 2018 Tropical matchings in vertex-colored graphs. Zbl 1383.05255 Cohen, J.; Manoussakis, Y.; Phong, H. P.; Tuza, Zs. 5 2017 Hedging under uncertainty: regret minimization meets exponentially fast convergence. Zbl 1403.91023 Cohen, Johanne; Héliou, Amélie; Mertikopoulos, Panayotis 4 2017 Polynomial self-stabilizing maximum matching algorithm with approximation ratio 2/3. Zbl 1432.68554 Cohen, Johanne; Maâmra, Khaled; Manoussakis, George; Pilard, Laurence 1 2017 A self-stabilizing algorithm for maximal matching in anonymous networks. Zbl 1376.68164 Cohen, Johanne; Lefèvre, Jonas; Maâmra, Khaled; Pilard, Laurence; Sohier, Devan 3 2016 AmgX: a library for GPU accelerated algebraic multigrid and preconditioned iterative methods. Zbl 1325.65065 Naumov, M.; Arsaev, M.; Castonguay, P.; Cohen, J.; Demouth, J.; Eaton, J.; Layton, S.; Markovskiy, N.; Reguly, I.; Sakharnykh, N.; Sellappan, V.; Strzodka, R. 17 2015 Scheduling tasks from selfish multi-tasks agents. Zbl 1377.68051 Cohen, Johanne; Pascual, Fanny 2 2015 On the distributed learning of Nash equilibria with minimal information. Zbl 1410.91018 Boussaton, Octave; Cohen, Johanne; Tomasik, Joanna; Barth, Dominique 1 2012 Non-clairvoyant scheduling games. Zbl 1232.91081 Cohen, Johanne; Dürr, Christoph; Nguyen Kim, Thang 9 2011 On the convergence of population protocols when population goes to infinity. Zbl 1186.68196 Bournez, Olivier; Chassaing, Philippe; Cohen, Johanne; Gerin, Lucas; Koegler, Xavier 8 2009 Distributed learning of Wardrop equilibria. Zbl 1166.90317 Barth, Dominique; Bournez, Olivier; Boussaton, Octave; Cohen, Johanne 3 2008 On the \(b\)-continuity property of graphs. Zbl 1132.05020 Barth, Dominique; Cohen, Johanne; Faik, Taoufik 30 2007 Optimal linear arrangement of interval graphs. Zbl 1132.68501 Cohen, Johanne; Fomin, Fedor; Heggernes, Pinar; Kratsch, Dieter; Kucherov, Gregory 16 2006 Messages scheduling for data redistribution between clusters. Zbl 1128.68331 Cohen, Johanne; Jeannot, Emmanuel; Padoy, Nicolas 1 2004 Polynomial-time algorithms for minimum-time broadcast in trees. Zbl 1012.68221 Cohen, Johanne; Fraigniaud, Pierre; Mitjana, Margarida 1 2002 Recognizing Knödel graphs. Zbl 1002.68114 Cohen, Johanne; Fraigniaud, Pierre; Gavoille, Cyril 1 2002 Gossiping in chordal rings under the line model. Zbl 0972.68010 Barrière, L.; Cohen, J.; Mitjana, M. 2 2001 Recognizing bipartite incident-graphs of circulant digraphs. Zbl 0941.05059 Cohen, Johanne; Fraigniaud, Pierre; Gavoille, Cyril 1 1999 Scheduling calls for multicasting in tree-networks. Zbl 1052.90553 Cohen, Johanne; Fraigniaud, Pierre; Mitjana, Margarida 1 1999 Mean flow distortion due to finite-amplitude instability waves in a plane turbulent wake. Zbl 0922.76205 Marasli, B.; Cohen, J.; Levinski, V. 2 1994 Community ecology. A workshop held at Davis, CA, April 1986. Zbl 0696.92021 1 1988 all cited Publications top 5 cited Publications all top 5 Cited by 182 Authors 5 Chatzigiannakis, Ioannis 5 Michail, Othon 5 Spirakis, Paul G. 4 Cohen, Johanne 4 Jakovac, Marko 4 Linhares-Sales, Claudia 4 Peterin, Iztok 3 Bournez, Olivier 3 Heggernes, Pinar 3 Mihai, Rodica 3 Sampaio, Leonardo 2 Bandyapadhyay, Sayan 2 Banik, Aritra 2 Bhore, Sujoy Kumar 2 Damaschke, Peter 2 Di Luna, Giuseppe Antonio 2 Faik, Taoufik 2 Flocchini, Paola 2 Fomin, Fedor V. 2 Fotakis, Dimitris A. 2 Ibiapina, Allen 2 Izumi, Taisuke 2 Izumi, Tomoko 2 Jaffke, Lars 2 Kandiros, Vardis 2 Koch, Ivo 2 Kontonis, Vasilis 2 Laurent, Monique 2 Lima, Paloma T. 2 Manoussakis, Yannis G. 2 Nikolaou, Stavros 2 Pham, Hong Phong 2 Pietrabissa, Antonio 2 Quilliot, Alain 2 Raj, S. Francis 2 Rebaine, Djamal 2 Santoro, Nicola 2 Santos, Marcio C. 2 Seminaroti, Matteo 2 Skoulakis, Stratis 2 Thang, Nguyen Kim 2 Viglietta, Giovanni 1 Abed, Fidaa 1 Abraham, Jessie 1 Adhikary, Ranendu 1 Akbar, Ali M. M. 1 Àlvarez, Carme 1 Angel, Eric 1 Anshelevich, Elliot 1 Arockiaraj, Micheal 1 Aupy, Guillaume 1 Azar, Yossi 1 Balakrishnan, Rangaswami 1 Bampis, Evripidis 1 Barenboim, Leonid 1 Barth, Dominique 1 Bendali-Braham, Amel 1 Bentert, Matthias 1 Bilò, Vittorio 1 Blidia, Mostafa 1 Bliznets, Ivan A. 1 Borowski, Holly P. 1 Bose, Kaustav 1 Bujnowski, Sławomir 1 Cabello, Sergio 1 Campos, Victor A. 1 Caskurlu, Bugra 1 Cerulli, Raffaele 1 Chang, Gerard Jennhwa 1 Chen, Lin 1 Chou, Xiaochen 1 Črepinšek, Matej 1 Dagdeviren, Orhan 1 Delli Priscoli, Francesco 1 Dondi, Riccardo 1 Duch, Amalia 1 Effantin, Brice 1 Eikel, Martina 1 Fan, Guoqiang 1 Fang, Qizhi 1 Fertin, Guillaume 1 Fister, Iztok 1 Fleischer, Lisa K. 1 Flizikowski, Adam 1 Fraigniaud, Pierre 1 Fukuda, Daisuke 1 Gabarró, Joaquim 1 Galan, Sebastián García 1 Gao, Bolin 1 Gastineau, Nicolas 1 Giuseppi, Alessandro 1 Guerriero, Francesca 1 Hajiabolhassan, Hossein 1 Hamers, Herbert 1 Hate, Ameya 1 He, Chaoyu 1 Hedetniemi, Stephen Travis 1 Herzel, Arne 1 Hopf, Michael 1 Hosseinzadeh, Mohammad Mehdi ...and 82 more Authors all top 5 Cited in 34 Serials 13 Discrete Applied Mathematics 13 Theoretical Computer Science 5 Discrete Mathematics 3 Graphs and Combinatorics 3 Algorithmica 3 Journal of Combinatorial Optimization 2 Distributed Computing 2 Theory of Computing Systems 2 RAIRO. Operations Research 1 Journal of the Franklin Institute 1 Automatica 1 Networks 1 Operations Research 1 SIAM Journal on Control and Optimization 1 Discrete & Computational Geometry 1 Computers & Operations Research 1 Journal of Parallel and Distributed Computing 1 European Journal of Operational Research 1 International Journal of Computer Mathematics 1 Mathematical Programming. Series A. Series B 1 Discussiones Mathematicae. Graph Theory 1 International Transactions in Operational Research 1 Journal of Heuristics 1 Mathematical Methods of Operations Research 1 Journal of Scheduling 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Networks and Spatial Economics 1 Parallel Processing Letters 1 Discrete Optimization 1 Mathematics in Computer Science 1 Discrete Mathematics, Algorithms and Applications 1 Dynamic Games and Applications 1 EURO Journal on Computational Optimization 1 Computer Science Review all top 5 Cited in 10 Fields 46 Computer science (68-XX) 42 Combinatorics (05-XX) 22 Operations research, mathematical programming (90-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 Mathematical logic and foundations (03-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Systems theory; control (93-XX) Citations by Year