Edit Profile (opens in new tab) Pérennes, Stéphane Compute Distance To: Compute Author ID: perennes.stephane Published as: Pérennes, Stéphane; Perennes, Stephane; Perennes, S.; Pérennes, S.; Perennes, Stéphane; Pérennès, Stéphane; Pérennes, Stephane; Perénnes, Stephane; Pérennés, Stéphane; Perennes, Stephan Documents Indexed: 85 Publications since 1996 Co-Authors: 82 Co-Authors with 83 Joint Publications 2,241 Co-Co-Authors all top 5 Co-Authors 2 single-authored 19 Bermond, Jean-Claude 15 Nisse, Nicolas 11 Giroire, Frédéric 10 Flammini, Michele 8 Ferreira, Afonso Galvao 8 Gargano, Luisa 8 Peleg, David 7 Navarra, Alfredo 6 Amini, Omid 6 Cohen, Nathann 6 Coudert, David 6 Mc Inerney, Fionn 6 Rivano, Hervé 6 Sau, Ignasi 5 Klasing, Ralf 5 Vaccaro, Ugo 4 Caragiannis, Ioannis 4 Kaklamanis, Christos 4 Mazauric, Dorian 4 Pelc, Andrzej 4 Tahiri, Issam 3 Araújo, Júlio César Silva 3 Gavoille, Cyril 3 Hell, Pavol 3 Rescigno, Adele Anna 2 Bensmail, Julien 2 Caillouet, Christelle 2 Choplin, Sébastien 2 Clementi, Andrea E. F. 2 Delmas, Olivier 2 Di Ianni, Miriam 2 Fraigniaud, Pierre 2 Huc, Florian 2 Jarry, Aubin 2 Lotker, Zvi 2 Marlin, Nausica 2 Martins, Nicolas A. 2 Modrzejewski, Remigiusz 2 Morales, Nelson 2 Moscardelli, Luca 2 Moulierac, Joanna 2 Penna, Paolo 2 Persiano, Pino 2 Raz, Ran 2 Saurabh, Saket 2 Silvestri, Riccardo 2 Soares, Ronan 2 Solano Donado, Fernando 1 Agarwal, Deepesh 1 Beauquier, Bruno 1 Berthomé, Pascal 1 Bonnecaze, Alexis 1 Cazals, Frédéric 1 Cosnard, Michel Y. 1 Darrot, Eric 1 Galtier, Jérôme 1 Harutyunyan, Hovhannes A. 1 Havet, Frédéric 1 Heydemann, Marie-Claude 1 Hilaire, Mathieu 1 Hogie, Luc 1 Hurtado, Ferran 1 Kodate, Takako 1 Lamprou, Ioannis 1 Letsios, Dimitrios 1 Liestman, Arthur L. 1 Maggs, Bruce M. 1 Markou, Euripides 1 Mc, Inerney Fionn 1 Milis, Ioannis 1 Montassier, Mickaël 1 Noy, Marc 1 Padró, Carles 1 Peters, Joseph G. 1 Plaxton, C. Greg 1 Reyes, Patricio 1 Sampaio, Rudini Menezes 1 Solé, Patrick 1 Trolliet, Thibaud 1 Urrutia Galicia, Jorge L. 1 Voge, Marie-Emilie 1 Zissimopoulos, Vassilis all top 5 Serials 14 Discrete Applied Mathematics 10 Theoretical Computer Science 7 Algorithmica 5 SIAM Journal on Discrete Mathematics 4 Networks 2 Information and Computation 2 Theory of Computing Systems 1 Annales de l’Institut Fourier 1 Journal of Graph Theory 1 Journal of Algorithms 1 European Journal of Combinatorics 1 International Journal of Computational Geometry & Applications 1 International Journal of Foundations of Computer Science 1 Distributed Computing 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 ACM Journal of Experimental Algorithmics 1 Algorithmic Operations Research 1 Discrete Mathematics, Algorithms and Applications 1 Journal of Complex Networks all top 5 Fields 60 Computer science (68-XX) 47 Combinatorics (05-XX) 29 Operations research, mathematical programming (90-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Information and communication theory, circuits (94-XX) 1 Group theory and generalizations (20-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 67 Publications have been cited 342 times in 303 Documents Cited by ▼ Year ▼ Distance labeling in graphs. Zbl 1068.68104Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran 42 2004 Distance labeling in graphs (extended abstract). Zbl 0987.05083Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran 22 2001 The power of small coalitions in graphs. Zbl 1025.68061Bermond, J-C.; Bond, J.; Peleg, D.; Perennes, S. 18 2003 Complete rotations in Cayley graphs. Zbl 0964.05029Heydemann, Marie-Claude; Marlin, Nausica; Pérennes, Stéphane 13 2001 Efficient collective communication in optical networks. Zbl 1045.90502Bermond, J.-C.; Gargano, L.; Perennes, S.; Rescigno, A. A.; Vaccaro, U. 13 1996 A note on the dimensionality of modified Knödel graphs. Zbl 0880.68097Bermond, Jean-Claude; Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Perennes, Stephane 13 1997 Large generalized cycles. Zbl 0919.05035Gómez, J.; Padró, C.; Perennes, S. 13 1998 Colouring paths in directed symmetric trees with applications to WDM routing. Zbl 1401.68245Gargano, Luisa; Hell, Pavol; Perennes, Stephane 11 1997 Memory requirement for routing in distributed networks. Zbl 1321.68045Gavoille, Cyril; Pérennès, Stéphane 11 1996 Hamilton circuits in the directed wrapped Butterfly network. Zbl 0901.05062Bermond, J.-C.; Darrot, E.; Delmas, O.; Perennes, S. 11 1998 On the complexity of bandwidth allocation in radio networks. Zbl 1217.68040Klasing, Ralf; Morales, Nelson; Pérennes, Stéphane 11 2008 Efficient collective communciation in optical networks. Zbl 0961.90020Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephan; Rescigno, Adele A.; Vaccaro, Ugo 10 2000 Simultaneous edge flipping in triangulations. Zbl 1058.52005Galtier, Jerôme; Hurtado, Ferran; Noy, Marc; Pérennes, Stéphane; Urrutia, Jorge 10 2003 Degree-constrained subgraph problems: Hardness and approximation results. Zbl 1209.68629Amini, Omid; Peleg, David; Pérennes, Stéphane; Sau, Ignasi; Saurabh, Saket 10 2009 Hardness and approximation of traffic grooming. Zbl 1171.68049Amini, Omid; Pérennes, Stéphane; Sau, Ignasi 8 2009 Weighted coloring in trees. Zbl 1314.05059Araujo, Julio; Nisse, Nicolas; Pérennes, Stéphane 8 2014 Optimal wavelength-routed multicasting. Zbl 0908.90122Beauquier, Bruno; Hell, Pavol; Pérennes, Stéphane 7 1998 The minimum range assignment problem on linear radio networks. Zbl 1051.68151Clementi, Andrea E. F.; Penna, Paolo; Ferreira, Afonso; Perennes, Stéphane; Silvestri, Riccardo 6 2003 The minimum range assignment problem on linear ratio networks. (Extended abstract). Zbl 0974.90504Clementi, A. E. F.; Ferreira, A.; Penna, P.; Perennes, S.; Silvestri, R. 5 2000 Directed virtual path layouts in ATM networks. Zbl 1026.68002Bermond, Jean-Claude; Marlin, Nausica; Peleg, David; Perennes, Stéphane 5 2003 Fractional path coloring with applications to WDM networks. Zbl 0986.05046Caragiannis, Ioannis; Ferreira, Afonso; Kaklamanis, Christos; Pérennes, Stéphane; Rivano, Hervé 5 2001 Connected surveillance game. Zbl 1348.91071Giroire, F.; Lamprou, I.; Mazauric, D.; Nisse, N.; Pérennes, S.; Soares, R. 5 2015 Optimal sequential gossiping by short messages. Zbl 0910.90132Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephane 4 1998 Coloring all directed paths in a symmetric tree, with an application to optical networks. Zbl 0996.05055Gargano, Luisa; Hell, Pavol; Perennes, Stephane 4 2001 On the approximability of some degree-constrained subgraph problems. Zbl 1246.05040Amini, Omid; Peleg, David; Pérennes, Stéphane; Sau, Ignasi; Saurabh, Saket 4 2012 Eternal domination in grids. Zbl 07163796Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 4 2019 Improved approximation results for the minimum energy broadcasting problem. Zbl 1169.68313Flammini, Michele; Klasing, Ralf; Navarra, Alfredo; Perennes, Stephane 4 2007 Spy-game on graphs: complexity and simple topologies. Zbl 1394.91051Cohen, Nathann; Martins, Nícolas A.; Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane; Sampaio, Rudini 3 2018 On the optimality of general lower bounds for broadcasting and gossiping. Zbl 0968.68003Flammini, Michele; Pérennès, Stéphane 3 2001 Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks. Zbl 0907.90137Perennes, Stéphane 3 1998 Combinatorial optimization in networks with shared risk link groups. Zbl 1400.05221Coudert, David; Pérennes, Stéphane; Rivano, Hervé; Voge, Marie-Emilie 3 2016 Asymptotically optimal solutions for small world graphs. Zbl 1140.68419Flammini, Michele; Moscardelli, Luca; Navarra, Alfredo; Perennes, Stephane 3 2005 Spy-game on graphs. Zbl 1369.91034Cohen, Nathann; Hilaire, Mathieu; Martins, Nícolas A.; Nisse, Nicolas; Pérennes, Stéphane 3 2016 Maintaining balanced trees for structured distributed streaming systems. Zbl 1372.05035Giroire, F.; Modrzejewski, R.; Nisse, N.; Pérennes, S. 2 2017 Efficient communication in unknown networks. Zbl 1014.90014Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo 2 2001 Lower bounds on the broadcasting and gossiping time of restricted protocols. Zbl 1101.68005Flammini, Michele; Pérennès, Stéphane 2 2004 Acyclic orientations for deadlock prevention in interconnection networks. (Extended Abstract). Zbl 0895.68100Bermond, Jean-Claude; Di Ianni, Miriam; Flammini, Michele; Perennes, Stephane 2 1997 Sequential metric dimension. Zbl 1459.05208Bensmail, Julien; Mazauric, Dorian; Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 2 2018 Connectivity inference in mass spectrometry based structure determination. Zbl 1394.68434Agarwal, Deepesh; Araujo, Julio-Cesar Silva; Caillouet, Christelle; Cazals, Frederic; Coudert, David; Pérennes, Stephane 2 2013 From balls and bins to points and vertices. Zbl 1277.90022Klasing, Ralf; Lotker, Zvi; Navarra, Alfredo; Pérennes, Stéphane 2 2009 Exclusive graph searching vs. pathwidth. Zbl 1355.68208Markou, Euripides; Nisse, Nicolas; Pérennes, Stéphane 2 2017 Isomorphisms of the De Bruijn digraph and free-space optical networks. Zbl 1064.68010Coudert, D.; Ferreira, A.; Perennes, S. 2 2002 Hardness and approximation of traffic grooming. Zbl 1193.68285Amini, Omid; Pérennes, Stéphane; Sau, Ignasi 2 2007 Bin packing with colocations. Zbl 06700404Bermond, Jean-Claude; Cohen, Nathann; Coudert, David; Letsios, Dimitrios; Milis, Ioannis; Pérennes, Stéphane; Zissimopoulos, Vassilis 2 2017 Neighborhood broadcasting in hypercubes. Zbl 1178.94008Bermond, Jean-Claude; Ferreira, Afonso; Pérennes, Stéphane; Peters, Joseph G. 2 2007 Study of a combinatorial game in graphs through linear programming. Zbl 1437.91112Cohen, Nathann; McInerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 2 2020 Grid spanners with low forwarding index for energy efficient networks. Zbl 1351.90047Giroire, Frederic; Perennes, Stephane; Tahiri, Issam 1 2016 Design of fault-tolerant on-board networks with variable switch sizes. Zbl 1306.90027Delmas, O.; Havet, F.; Montassier, M.; Pérennes, S. 1 2015 Sorting-based selection algorithms for hypercubic networks. Zbl 0958.68054Berthomé, P.; Ferreira, A.; Maggs, B. M.; Perennes, S.; Plaxton, C. G. 1 2000 Efficient communication in unknown networks. Zbl 0988.68501Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo 1 2000 Lower bounds on systolic gossip. Zbl 1105.68006Flammini, Michele; Pérennés, Stéphane 1 2005 Symmetric flows and broadcasting in hypercubes. Zbl 0928.68133Bermond, Jean-Claude; Bonnecaze, A.; Kodate, T.; Pérennes, Stéphane; Solé, Patrick 1 1999 Disjoint paths in symmetric digraphs. Zbl 1229.05171Jarry, A.; Pérennes, S. 1 2009 Connected surveillance game. Zbl 1408.91043Giroire, Frédéric; Mazauric, Dorian; Nisse, Nicolas; Pérennes, Stéphane; Soares, Ronan 1 2013 Maintaining balanced trees for structured distributed streaming systems. Zbl 1406.68008Giroire, Frédéric; Modrzejewski, Remigiusz; Nisse, Nicolas; Pérennes, Stéphane 1 2013 Designing hypergraph layouts to GMPLS routing strategies. Zbl 1274.68004Bermond, Jean-Claude; Coudert, David; Moulierac, Joanna; Pérennes, Stéphane; Sau, Ignasi; Solano Donado, Fernando 1 2010 GMPLS label space minimization through hypergraph layouts. Zbl 1243.68024Bermond, Jean-Claude; Coudert, David; Moulierac, Joanna; Pérennes, Stéphane; Sau, Ignasi; Solano Donado, Fernando 1 2012 Assigning labels in unknown anonymous networks (extended abstract). Zbl 1314.68374Fraigniaud, Pierre; Pelc, Andrzej; Peleg, David; Pérennes, Stéphane 1 2000 Directed acyclic graphs with the unique dipath property. Zbl 1301.05144Bermond, Jean-Claude; Cosnard, Michel; Pérennes, Stéphane 1 2013 Optimal time data gathering in wireless networks with multidirectional antennas. Zbl 1358.68048Bermond, Jean-Claude; Gargano, Luisa; Perénnes, Stephane; Rescigno, Adele A.; Vaccaro, Ugo 1 2013 Gathering radio messages in the path. Zbl 1267.90026Bermond, Jean-Claude; Klasing, Ralf; Morales, Nelson; Pérennes, Stéphane; Reyes, Patricio 1 2013 Deadlock prevention by acyclic orientations. Zbl 1023.68127Bermond, Jean-Claude; Di Ianni, Miriam; Flammini, Michele; Pérennès, Stéphane 1 2003 Eternal domination: \(D\)-dimensional Cartesian and strong grids and everything in between. Zbl 07335029Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 1 2021 Sequential metric dimension. Zbl 1459.05209Bensmail, Julien; Mazauric, Dorian; Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 1 2020 Asymptotically optimal solutions for small world graphs. Zbl 1140.68052Flammini, Michele; Moscardelli, Luca; Navarra, Alfredo; Pérennes, Stéphane 1 2008 The “real” approximation factor of the MST heuristic for the minimum energy broadcasting. Zbl 1140.68318Flammini, Michele; Navarra, Alfredo; Perennes, Stephane 1 2006 On the path-width of planar graphs. Zbl 1207.05188Amini, Omid; Huc, Florian; Pérennes, Stéphane 1 2009 Eternal domination: \(D\)-dimensional Cartesian and strong grids and everything in between. Zbl 07335029Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 1 2021 Study of a combinatorial game in graphs through linear programming. Zbl 1437.91112Cohen, Nathann; McInerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 2 2020 Sequential metric dimension. Zbl 1459.05209Bensmail, Julien; Mazauric, Dorian; Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 1 2020 Eternal domination in grids. Zbl 07163796Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 4 2019 Spy-game on graphs: complexity and simple topologies. Zbl 1394.91051Cohen, Nathann; Martins, Nícolas A.; Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane; Sampaio, Rudini 3 2018 Sequential metric dimension. Zbl 1459.05208Bensmail, Julien; Mazauric, Dorian; Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 2 2018 Maintaining balanced trees for structured distributed streaming systems. Zbl 1372.05035Giroire, F.; Modrzejewski, R.; Nisse, N.; Pérennes, S. 2 2017 Exclusive graph searching vs. pathwidth. Zbl 1355.68208Markou, Euripides; Nisse, Nicolas; Pérennes, Stéphane 2 2017 Bin packing with colocations. Zbl 06700404Bermond, Jean-Claude; Cohen, Nathann; Coudert, David; Letsios, Dimitrios; Milis, Ioannis; Pérennes, Stéphane; Zissimopoulos, Vassilis 2 2017 Combinatorial optimization in networks with shared risk link groups. Zbl 1400.05221Coudert, David; Pérennes, Stéphane; Rivano, Hervé; Voge, Marie-Emilie 3 2016 Spy-game on graphs. Zbl 1369.91034Cohen, Nathann; Hilaire, Mathieu; Martins, Nícolas A.; Nisse, Nicolas; Pérennes, Stéphane 3 2016 Grid spanners with low forwarding index for energy efficient networks. Zbl 1351.90047Giroire, Frederic; Perennes, Stephane; Tahiri, Issam 1 2016 Connected surveillance game. Zbl 1348.91071Giroire, F.; Lamprou, I.; Mazauric, D.; Nisse, N.; Pérennes, S.; Soares, R. 5 2015 Design of fault-tolerant on-board networks with variable switch sizes. Zbl 1306.90027Delmas, O.; Havet, F.; Montassier, M.; Pérennes, S. 1 2015 Weighted coloring in trees. Zbl 1314.05059Araujo, Julio; Nisse, Nicolas; Pérennes, Stéphane 8 2014 Connectivity inference in mass spectrometry based structure determination. Zbl 1394.68434Agarwal, Deepesh; Araujo, Julio-Cesar Silva; Caillouet, Christelle; Cazals, Frederic; Coudert, David; Pérennes, Stephane 2 2013 Connected surveillance game. Zbl 1408.91043Giroire, Frédéric; Mazauric, Dorian; Nisse, Nicolas; Pérennes, Stéphane; Soares, Ronan 1 2013 Maintaining balanced trees for structured distributed streaming systems. Zbl 1406.68008Giroire, Frédéric; Modrzejewski, Remigiusz; Nisse, Nicolas; Pérennes, Stéphane 1 2013 Directed acyclic graphs with the unique dipath property. Zbl 1301.05144Bermond, Jean-Claude; Cosnard, Michel; Pérennes, Stéphane 1 2013 Optimal time data gathering in wireless networks with multidirectional antennas. Zbl 1358.68048Bermond, Jean-Claude; Gargano, Luisa; Perénnes, Stephane; Rescigno, Adele A.; Vaccaro, Ugo 1 2013 Gathering radio messages in the path. Zbl 1267.90026Bermond, Jean-Claude; Klasing, Ralf; Morales, Nelson; Pérennes, Stéphane; Reyes, Patricio 1 2013 On the approximability of some degree-constrained subgraph problems. Zbl 1246.05040Amini, Omid; Peleg, David; Pérennes, Stéphane; Sau, Ignasi; Saurabh, Saket 4 2012 GMPLS label space minimization through hypergraph layouts. Zbl 1243.68024Bermond, Jean-Claude; Coudert, David; Moulierac, Joanna; Pérennes, Stéphane; Sau, Ignasi; Solano Donado, Fernando 1 2012 Designing hypergraph layouts to GMPLS routing strategies. Zbl 1274.68004Bermond, Jean-Claude; Coudert, David; Moulierac, Joanna; Pérennes, Stéphane; Sau, Ignasi; Solano Donado, Fernando 1 2010 Degree-constrained subgraph problems: Hardness and approximation results. Zbl 1209.68629Amini, Omid; Peleg, David; Pérennes, Stéphane; Sau, Ignasi; Saurabh, Saket 10 2009 Hardness and approximation of traffic grooming. Zbl 1171.68049Amini, Omid; Pérennes, Stéphane; Sau, Ignasi 8 2009 From balls and bins to points and vertices. Zbl 1277.90022Klasing, Ralf; Lotker, Zvi; Navarra, Alfredo; Pérennes, Stéphane 2 2009 Disjoint paths in symmetric digraphs. Zbl 1229.05171Jarry, A.; Pérennes, S. 1 2009 On the path-width of planar graphs. Zbl 1207.05188Amini, Omid; Huc, Florian; Pérennes, Stéphane 1 2009 On the complexity of bandwidth allocation in radio networks. Zbl 1217.68040Klasing, Ralf; Morales, Nelson; Pérennes, Stéphane 11 2008 Asymptotically optimal solutions for small world graphs. Zbl 1140.68052Flammini, Michele; Moscardelli, Luca; Navarra, Alfredo; Pérennes, Stéphane 1 2008 Improved approximation results for the minimum energy broadcasting problem. Zbl 1169.68313Flammini, Michele; Klasing, Ralf; Navarra, Alfredo; Perennes, Stephane 4 2007 Hardness and approximation of traffic grooming. Zbl 1193.68285Amini, Omid; Pérennes, Stéphane; Sau, Ignasi 2 2007 Neighborhood broadcasting in hypercubes. Zbl 1178.94008Bermond, Jean-Claude; Ferreira, Afonso; Pérennes, Stéphane; Peters, Joseph G. 2 2007 The “real” approximation factor of the MST heuristic for the minimum energy broadcasting. Zbl 1140.68318Flammini, Michele; Navarra, Alfredo; Perennes, Stephane 1 2006 Asymptotically optimal solutions for small world graphs. Zbl 1140.68419Flammini, Michele; Moscardelli, Luca; Navarra, Alfredo; Perennes, Stephane 3 2005 Lower bounds on systolic gossip. Zbl 1105.68006Flammini, Michele; Pérennés, Stéphane 1 2005 Distance labeling in graphs. Zbl 1068.68104Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran 42 2004 Lower bounds on the broadcasting and gossiping time of restricted protocols. Zbl 1101.68005Flammini, Michele; Pérennès, Stéphane 2 2004 The power of small coalitions in graphs. Zbl 1025.68061Bermond, J-C.; Bond, J.; Peleg, D.; Perennes, S. 18 2003 Simultaneous edge flipping in triangulations. Zbl 1058.52005Galtier, Jerôme; Hurtado, Ferran; Noy, Marc; Pérennes, Stéphane; Urrutia, Jorge 10 2003 The minimum range assignment problem on linear radio networks. Zbl 1051.68151Clementi, Andrea E. F.; Penna, Paolo; Ferreira, Afonso; Perennes, Stéphane; Silvestri, Riccardo 6 2003 Directed virtual path layouts in ATM networks. Zbl 1026.68002Bermond, Jean-Claude; Marlin, Nausica; Peleg, David; Perennes, Stéphane 5 2003 Deadlock prevention by acyclic orientations. Zbl 1023.68127Bermond, Jean-Claude; Di Ianni, Miriam; Flammini, Michele; Pérennès, Stéphane 1 2003 Isomorphisms of the De Bruijn digraph and free-space optical networks. Zbl 1064.68010Coudert, D.; Ferreira, A.; Perennes, S. 2 2002 Distance labeling in graphs (extended abstract). Zbl 0987.05083Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran 22 2001 Complete rotations in Cayley graphs. Zbl 0964.05029Heydemann, Marie-Claude; Marlin, Nausica; Pérennes, Stéphane 13 2001 Fractional path coloring with applications to WDM networks. Zbl 0986.05046Caragiannis, Ioannis; Ferreira, Afonso; Kaklamanis, Christos; Pérennes, Stéphane; Rivano, Hervé 5 2001 Coloring all directed paths in a symmetric tree, with an application to optical networks. Zbl 0996.05055Gargano, Luisa; Hell, Pavol; Perennes, Stephane 4 2001 On the optimality of general lower bounds for broadcasting and gossiping. Zbl 0968.68003Flammini, Michele; Pérennès, Stéphane 3 2001 Efficient communication in unknown networks. Zbl 1014.90014Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo 2 2001 Efficient collective communciation in optical networks. Zbl 0961.90020Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephan; Rescigno, Adele A.; Vaccaro, Ugo 10 2000 The minimum range assignment problem on linear ratio networks. (Extended abstract). Zbl 0974.90504Clementi, A. E. F.; Ferreira, A.; Penna, P.; Perennes, S.; Silvestri, R. 5 2000 Sorting-based selection algorithms for hypercubic networks. Zbl 0958.68054Berthomé, P.; Ferreira, A.; Maggs, B. M.; Perennes, S.; Plaxton, C. G. 1 2000 Efficient communication in unknown networks. Zbl 0988.68501Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo 1 2000 Assigning labels in unknown anonymous networks (extended abstract). Zbl 1314.68374Fraigniaud, Pierre; Pelc, Andrzej; Peleg, David; Pérennes, Stéphane 1 2000 Symmetric flows and broadcasting in hypercubes. Zbl 0928.68133Bermond, Jean-Claude; Bonnecaze, A.; Kodate, T.; Pérennes, Stéphane; Solé, Patrick 1 1999 Large generalized cycles. Zbl 0919.05035Gómez, J.; Padró, C.; Perennes, S. 13 1998 Hamilton circuits in the directed wrapped Butterfly network. Zbl 0901.05062Bermond, J.-C.; Darrot, E.; Delmas, O.; Perennes, S. 11 1998 Optimal wavelength-routed multicasting. Zbl 0908.90122Beauquier, Bruno; Hell, Pavol; Pérennes, Stéphane 7 1998 Optimal sequential gossiping by short messages. Zbl 0910.90132Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephane 4 1998 Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks. Zbl 0907.90137Perennes, Stéphane 3 1998 A note on the dimensionality of modified Knödel graphs. Zbl 0880.68097Bermond, Jean-Claude; Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Perennes, Stephane 13 1997 Colouring paths in directed symmetric trees with applications to WDM routing. Zbl 1401.68245Gargano, Luisa; Hell, Pavol; Perennes, Stephane 11 1997 Acyclic orientations for deadlock prevention in interconnection networks. (Extended Abstract). Zbl 0895.68100Bermond, Jean-Claude; Di Ianni, Miriam; Flammini, Michele; Perennes, Stephane 2 1997 Efficient collective communication in optical networks. Zbl 1045.90502Bermond, J.-C.; Gargano, L.; Perennes, S.; Rescigno, A. A.; Vaccaro, U. 13 1996 Memory requirement for routing in distributed networks. Zbl 1321.68045Gavoille, Cyril; Pérennès, Stéphane 11 1996 all cited Publications top 5 cited Publications all top 5 Cited by 542 Authors 29 Pérennes, Stéphane 19 Sau, Ignasi 18 Peleg, David 14 Bermond, Jean-Claude 12 Pelc, Andrzej 11 Gavoille, Cyril 11 Nisse, Nicolas 8 Zhou, Sanming 7 Fraigniaud, Pierre 7 Harutyunyan, Hovhannes A. 7 Korman, Amos 6 Araújo, Júlio César Silva 6 Gargano, Luisa 6 Jansen, Klaus 6 Mc Inerney, Fionn 5 Chang, Ching-Lueh 5 Flammini, Michele 5 Giroire, Frédéric 5 Hurtado, Ferran 5 Rautenbach, Dieter 4 Amini, Omid 4 Cohen, Nathann 4 Coudert, David 4 Dragan, Feodor F. 4 Erlebach, Thomas 4 Gawrychowski, Paweł 4 Kaklamanis, Christos 4 Kutten, Shay 4 Lamprou, Ioannis 4 Muñoz, Xavier 4 Rivano, Hervé 4 Weimann, Oren 3 Bose, Prosenjit K. 3 Clementi, Andrea E. F. 3 Das, Gautam Kumar 3 Dereniowski, Dariusz 3 Di Ianni, Miriam 3 Draque Penso, Lucia 3 Ducoffe, Guillaume 3 Fiol, Miquel Angel 3 Gimbert, Joan 3 Hell, Pavol 3 Klasing, Ralf 3 Li, Zhiyuan 3 Liestman, Arthur L. 3 Lima, Carlos Vinícius G. C. 3 Lyuu, Yuh-Dauh 3 Martin, Russell A. 3 Mazauric, Dorian 3 Mertzios, George B. 3 Mokhtar, Hamid 3 Mozes, Shay 3 Nandy, Subhas Chandra 3 Navarra, Alfredo 3 Patt-Shamir, Boaz 3 Persiano, Pino 3 Saurabh, Saket 3 Schewe, Sven 3 Shalom, Mordechai 3 Silvestri, Riccardo 3 Szwarcfiter, Jayme Luiz 3 Thilikos, Dimitrios M. 3 Thomson, Alison 3 Urrutia Galicia, Jorge L. 3 Xiang, Yang 3 Yu, Minli 3 Zissimopoulos, Vassilis 2 Aichholzer, Oswin 2 Balbuena, Camino 2 Bar-Natan, Aviv 2 Baste, Julien 2 Bazzaro, Fabrice 2 Beauquier, Bruno 2 Birmele, Etienne 2 Broersma, Hajo J. 2 Brunetti, Sara 2 Campos, Victor A. 2 Caragiannis, Ioannis 2 Charalampopoulos, Panagiotis 2 Chepoi, Victor D. 2 Comellas, Francesc 2 Conder, Marston D. E. 2 Cordasco, Gennaro 2 Corrêa, Ricardo Cordeiro 2 Courcelle, Bruno 2 Dar, Muhammad Abid 2 De Marco, Gianluca 2 de Montgolfier, Fabien 2 Dourado, Mitre C. 2 Escoffier, Bruno 2 Fernandes dos Santos, Vinícius 2 Fischer, Andreas M. 2 Fusco, Emanuele Guido 2 Gąsieniec, Leszek Antoni 2 Golovach, Petr A. 2 Gorain, Barun 2 Huc, Florian 2 Huiban, Cristiana Gomes 2 Jarry, Aubin 2 Kantor, Erez ...and 442 more Authors all top 5 Cited in 55 Serials 66 Theoretical Computer Science 43 Discrete Applied Mathematics 17 Algorithmica 16 Distributed Computing 11 Networks 10 Information Processing Letters 10 Journal of Discrete Algorithms 7 Theory of Computing Systems 6 Discrete Mathematics 6 Discrete Mathematics, Algorithms and Applications 4 Applied Mathematics and Computation 4 European Journal of Combinatorics 4 Graphs and Combinatorics 4 Information and Computation 4 SIAM Journal on Discrete Mathematics 4 Computational Geometry 3 Journal of Computer and System Sciences 2 Journal of Combinatorial Theory. Series B 2 Journal of Parallel and Distributed Computing 2 International Journal of Foundations of Computer Science 2 Journal of Combinatorial Optimization 2 RAIRO. Theoretical Informatics and Applications 2 Open Mathematics 1 ACM Computing Surveys 1 Bulletin of the Australian Mathematical Society 1 Linear and Multilinear Algebra 1 Moscow University Mathematics Bulletin 1 Journal of Algebra 1 Journal of Applied Probability 1 Journal of Graph Theory 1 Journal of Pure and Applied Algebra 1 SIAM Journal on Computing 1 Computers & Operations Research 1 Applied Mathematics Letters 1 Mathematical and Computer Modelling 1 Annals of Operations Research 1 MSCS. Mathematical Structures in Computer Science 1 European Journal of Operational Research 1 International Journal of Computer Mathematics 1 Linear Algebra and its Applications 1 Mathematical Programming. Series A. Series B 1 Cybernetics and Systems Analysis 1 Journal of Algebraic Combinatorics 1 Journal of Combinatorial Designs 1 Opuscula Mathematica 1 Discussiones Mathematicae. Graph Theory 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 RAIRO. Operations Research 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 ACM Journal of Experimental Algorithmics 1 AKCE International Journal of Graphs and Combinatorics 1 Discrete Optimization 1 RAIRO. Theoretical Informatics and Applications 1 Electronic Journal of Graph Theory and Applications 1 Communications in Combinatorics and Optimization all top 5 Cited in 14 Fields 200 Computer science (68-XX) 176 Combinatorics (05-XX) 63 Operations research, mathematical programming (90-XX) 18 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Information and communication theory, circuits (94-XX) 4 Group theory and generalizations (20-XX) 4 Convex and discrete geometry (52-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Functions of a complex variable (30-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) Citations by Year