Edit Profile Pérennes, Stéphane Compute Distance To: Compute Author ID: perennes.stephane Published as: Perennes, S.; Perennes, Stephan; Perennes, Stephane; Perennes, Stéphane; Perénnes, Stephane; Pérennes, S.; Pérennes, Stephane; Pérennes, Stéphane; Pérennès, Stéphane; Pérennés, Stéphane Documents Indexed: 83 Publications since 1996 all top 5 Co-Authors 2 single-authored 19 Bermond, Jean-Claude 14 Nisse, Nicolas 10 Flammini, Michele 10 Giroire, Frédéric 8 Ferreira, Afonso Galvao 8 Gargano, Luisa 8 Peleg, David 7 Navarra, Alfredo 6 Amini, Omid 6 Coudert, David 6 Rivano, Hervé 6 Sau, Ignasi 5 Cohen, Nathann 5 Klasing, Ralf 5 Mc Inerney, Fionn 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 Bond, Jamey T. 1 Bonnecaze, Alexis 1 Cazals, Frédéric 1 Cosnard, Michel Y. 1 Darrot, Eric 1 Ferreira, Alfonso 1 Galtier, Jérôme 1 Gómez, James Yair 1 Harutyunyan, Hovhannes A. 1 Havet, Frédéric 1 Heydemann, Marie-Claude 1 Hilaire, Mathieu 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 Urrutia Galicia, Jorge L. 1 Voge, Marie-Emilie 1 Zissimopoulos, Vassilis all top 5 Serials 14 Discrete Applied Mathematics 10 Theoretical Computer Science 6 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 all top 5 Fields 61 Computer science (68-XX) 44 Combinatorics (05-XX) 26 Operations research, mathematical programming (90-XX) 5 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 67 Publications have been cited 315 times in 278 Documents Cited by ▼ Year ▼ Distance labeling in graphs. Zbl 1068.68104Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran 31 2004 Distance labeling in graphs (extended abstract). Zbl 0987.05083Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran 21 2001 The power of small coalitions in graphs. Zbl 1025.68061Bermond, J-C.; Bond, J.; Peleg, D.; Perennes, S. 17 2003 Efficient collective communication in optical networks. Zbl 1045.90502Bermond, J.-C.; Gargano, L.; Perennes, S.; Rescigno, A. A.; Vaccaro, U. 14 1996 Complete rotations in Cayley graphs. Zbl 0964.05029Heydemann, Marie-Claude; Marlin, Nausica; Pérennes, Stéphane 13 2001 Large generalized cycles. Zbl 0919.05035Gómez, J.; Padró, C.; Perennes, S. 13 1998 A note on the dimensionality of modified Knödel graphs. Zbl 0880.68097Bermond, Jean-Claude; Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Perennes, Stephane 12 1997 Colouring paths in directed symmetric trees with applications to WDM routing. Zbl 1401.68245Gargano, Luisa; Hell, Pavol; Perennes, Stephane 11 1997 On the complexity of bandwidth allocation in radio networks. Zbl 1217.68040Klasing, Ralf; Morales, Nelson; Pérennes, Stéphane 10 2008 Simultaneous edge flipping in triangulations. Zbl 1058.52005Galtier, Jerôme; Hurtado, Ferran; Noy, Marc; Pérennes, Stéphane; Urrutia, Jorge 10 2003 Efficient collective communciation in optical networks. Zbl 0961.90020Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephan; Rescigno, Adele A.; Vaccaro, Ugo 10 2000 Hamilton circuits in the directed wrapped Butterfly network. Zbl 0901.05062Bermond, J.-C.; Darrot, E.; Delmas, O.; Perennes, S. 10 1998 Degree-constrained subgraph problems: Hardness and approximation results. Zbl 1209.68629Amini, Omid; Peleg, David; Pérennes, Stéphane; Sau, Ignasi; Saurabh, Saket 9 2009 Memory requirement for routing in distributed networks. Zbl 1321.68045Gavoille, Cyril; Pérennès, Stéphane 9 1996 Weighted coloring in trees. Zbl 1314.05059Araujo, Julio; Nisse, Nicolas; Pérennes, Stéphane 7 2014 Hardness and approximation of traffic grooming. Zbl 1171.68049Amini, Omid; Pérennes, Stéphane; Sau, Ignasi 7 2009 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 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 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 Combinatorial optimization in networks with shared risk link groups. Zbl 1400.05221Coudert, David; Pérennes, Stéphane; Rivano, Hervé; Voge, Marie-Emilie 4 2016 Connected surveillance game. Zbl 1348.91071Giroire, F.; Lamprou, I.; Mazauric, D.; Nisse, N.; Pérennes, S.; Soares, R. 4 2015 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 Improved approximation results for the minimum energy broadcasting problem. Zbl 1169.68313Flammini, Michele; Klasing, Ralf; Navarra, Alfredo; Perennes, Stephane 4 2007 Coloring all directed paths in a symmetric tree, with an application to optical networks. Zbl 0996.05055Gargano, Luisa; Hell, Pavol; Perennes, Stephane 4 2001 Optimal sequential gossiping by short messages. Zbl 0910.90132Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephane 4 1998 Spy-game on graphs. Zbl 1369.91034Cohen, Nathann; Hilaire, Mathieu; Martins, Nícolas A.; Nisse, Nicolas; Pérennes, Stéphane 3 2016 Neighborhood broadcasting in hypercubes. Zbl 1178.94008Bermond, Jean-Claude; Ferreira, Afonso; Pérennes, Stéphane; Peters, Joseph G. 3 2007 Asymptotically optimal solutions for small world graphs. Zbl 1140.68419Flammini, Michele; Moscardelli, Luca; Navarra, Alfredo; Perennes, Stephane 3 2005 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 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 From balls and bins to points and vertices. Zbl 1277.90022Klasing, Ralf; Lotker, Zvi; Navarra, Alfredo; Pérennes, Stéphane 2 2009 Hardness and approximation of traffic grooming. Zbl 1193.68285Amini, Omid; Pérennes, Stéphane; Sau, Ignasi 2 2007 Lower bounds on the broadcasting and gossiping time of restricted protocols. Zbl 1101.68005Flammini, Michele; Pérennès, Stéphane 2 2004 Isomorphisms of the De Bruijn digraph and free-space optical networks. Zbl 1064.68010Coudert, D.; Ferreira, A.; Perennes, S. 2 2002 Efficient communication in unknown networks. Zbl 1014.90014Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo 2 2001 Assigning labels in unknown anonymous networks (extended abstract). Zbl 1314.68374Fraigniaud, Pierre; Pelc, Andrzej; Peleg, David; Pérennes, Stéphane 2 2000 Acyclic orientations for deadlock prevention in interconnection networks. (Extended Abstract). Zbl 0895.68100Bermond, Jean-Claude; Di Ianni, Miriam; Flammini, Michele; Perennes, Stephane 2 1997 Study of a combinatorial game in graphs through linear programming. Zbl 1437.91112Cohen, Nathann; McInerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 1 2020 Eternal domination in grids. Zbl 07163796Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 1 2019 Sequential metric dimension. Zbl 07002062Bensmail, Julien; Mazauric, Dorian; Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 1 2018 Grid spanners with low forwarding index for energy efficient networks. Zbl 1390.05113Giroire, Frédéric; Perennes, Stephane; Tahiri, Issam 1 2018 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 1 2018 Bin Packing with Colocations. Zbl 06700404Bermond, Jean-Claude; Cohen, Nathann; Coudert, David; Letsios, Dimitrios; Milis, Ioannis; Pérennes, Stéphane; Zissimopoulos, Vassilis 1 2017 Grid spanners with low forwarding index for energy efficient networks. Zbl 1351.90047Giroire, Frederic; Perennes, Stephane; Tahiri, Issam 1 2016 How to design graphs with low forwarding index and limited number of edges. Zbl 06562487Giroire, Frédéric; Pérennes, Stéphane; 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 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 Maintaining balanced trees for structured distributed streaming systems. Zbl 1406.68008Giroire, Frédéric; Modrzejewski, Remigiusz; Nisse, Nicolas; Pérennes, Stéphane 1 2013 Connected surveillance game. Zbl 1408.91043Giroire, Frédéric; Mazauric, Dorian; Nisse, Nicolas; Pérennes, Stéphane; Soares, Ronan 1 2013 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 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 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 On the path-width of planar graphs. Zbl 1207.05188Amini, Omid; Huc, Florian; Pérennes, Stéphane 1 2009 Disjoint paths in symmetric digraphs. Zbl 1229.05171Jarry, A.; Pérennes, S. 1 2009 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 Lower bounds on systolic gossip. Zbl 1105.68006Flammini, Michele; Pérennés, Stéphane 1 2005 Deadlock prevention by acyclic orientations. Zbl 1023.68127Bermond, Jean-Claude; Di Ianni, Miriam; Flammini, Michele; Pérennès, Stéphane 1 2003 Efficient communication in unknown networks. Zbl 0988.68501Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo 1 2000 Sorting-based selection algorithms for hypercubic networks. Zbl 0958.68054Berthomé, P.; Ferreira, A.; Maggs, B. M.; Perennes, S.; Plaxton, C. G. 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 Study of a combinatorial game in graphs through linear programming. Zbl 1437.91112Cohen, Nathann; McInerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 1 2020 Eternal domination in grids. Zbl 07163796Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 1 2019 Sequential metric dimension. Zbl 07002062Bensmail, Julien; Mazauric, Dorian; Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane 1 2018 Grid spanners with low forwarding index for energy efficient networks. Zbl 1390.05113Giroire, Frédéric; Perennes, Stephane; Tahiri, Issam 1 2018 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 1 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 1 2017 Combinatorial optimization in networks with shared risk link groups. Zbl 1400.05221Coudert, David; Pérennes, Stéphane; Rivano, Hervé; Voge, Marie-Emilie 4 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 How to design graphs with low forwarding index and limited number of edges. Zbl 06562487Giroire, Frédéric; Pérennes, Stéphane; Tahiri, Issam 1 2016 Connected surveillance game. Zbl 1348.91071Giroire, F.; Lamprou, I.; Mazauric, D.; Nisse, N.; Pérennes, S.; Soares, R. 4 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 7 2014 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 Maintaining balanced trees for structured distributed streaming systems. Zbl 1406.68008Giroire, Frédéric; Modrzejewski, Remigiusz; Nisse, Nicolas; Pérennes, Stéphane 1 2013 Connected surveillance game. Zbl 1408.91043Giroire, Frédéric; Mazauric, Dorian; Nisse, Nicolas; Pérennes, Stéphane; Soares, Ronan 1 2013 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 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 9 2009 Hardness and approximation of traffic grooming. Zbl 1171.68049Amini, Omid; Pérennes, Stéphane; Sau, Ignasi 7 2009 From balls and bins to points and vertices. Zbl 1277.90022Klasing, Ralf; Lotker, Zvi; Navarra, Alfredo; Pérennes, Stéphane 2 2009 On the path-width of planar graphs. Zbl 1207.05188Amini, Omid; Huc, Florian; Pérennes, Stéphane 1 2009 Disjoint paths in symmetric digraphs. Zbl 1229.05171Jarry, A.; Pérennes, S. 1 2009 On the complexity of bandwidth allocation in radio networks. Zbl 1217.68040Klasing, Ralf; Morales, Nelson; Pérennes, Stéphane 10 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 Neighborhood broadcasting in hypercubes. Zbl 1178.94008Bermond, Jean-Claude; Ferreira, Afonso; Pérennes, Stéphane; Peters, Joseph G. 3 2007 Hardness and approximation of traffic grooming. Zbl 1193.68285Amini, Omid; Pérennes, Stéphane; Sau, Ignasi 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 31 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. 17 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 21 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 Assigning labels in unknown anonymous networks (extended abstract). Zbl 1314.68374Fraigniaud, Pierre; Pelc, Andrzej; Peleg, David; Pérennes, Stéphane 2 2000 Efficient communication in unknown networks. Zbl 0988.68501Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo 1 2000 Sorting-based selection algorithms for hypercubic networks. Zbl 0958.68054Berthomé, P.; Ferreira, A.; Maggs, B. M.; Perennes, S.; Plaxton, C. G. 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. 10 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 12 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. 14 1996 Memory requirement for routing in distributed networks. Zbl 1321.68045Gavoille, Cyril; Pérennès, Stéphane 9 1996 all cited Publications top 5 cited Publications all top 5 Cited by 498 Authors 29 Pérennes, Stéphane 18 Peleg, David 18 Sau, Ignasi 14 Bermond, Jean-Claude 10 Gavoille, Cyril 10 Nisse, Nicolas 9 Pelc, Andrzej 8 Fraigniaud, Pierre 8 Zhou, Sanming 7 Harutyunyan, Hovhannes A. 7 Korman, Amos 6 Gargano, Luisa 6 Giroire, Frédéric 6 Jansen, Klaus 5 Araújo, Júlio César Silva 5 Chang, Ching-Lueh 5 Coudert, David 5 Flammini, Michele 5 Hurtado, Ferran 5 Rautenbach, Dieter 4 Amini, Omid 4 Cohen, Nathann 4 Dragan, Feodor F. 4 Erlebach, Thomas 4 Kaklamanis, Christos 4 Kutten, Shay 4 Mc Inerney, Fionn 4 Muñoz, Xavier 4 Rivano, Hervé 3 Bose, Prosenjit K. 3 Clementi, Andrea E. F. 3 Das, Gautam K. 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 Lyuu, Yuh-Dauh 3 Mertzios, George B. 3 Mokhtar, Hamid 3 Nandy, Subhas Chandra 3 Navarra, Alfredo 3 Patt-Shamir, Boaz 3 Persiano, Pino 3 Saurabh, Saket 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 2 Aichholzer, Oswin 2 Balbuena, Camino 2 Baste, Julien 2 Bazzaro, Fabrice 2 Beauquier, Bruno 2 Birmele, Etienne 2 Broersma, Hajo J. 2 Brunetti, Sara 2 Caragiannis, Ioannis 2 Comellas, Francesc 2 Conder, Marston D. E. 2 Cordasco, Gennaro 2 Corrêa, Ricardo Cordeiro 2 Courcelle, Bruno 2 De Marco, Gianluca 2 de Montgolfier, Fabien 2 Dereniowski, Dariusz 2 Dourado, Mitre C. 2 Escoffier, Bruno 2 Fernandes dos Santos, Vinícius 2 Fertin, Guillaume 2 Fusco, Emanuele Guido 2 Gąsieniec, Leszek Antoni 2 Golovach, Petr A. 2 Huc, Florian 2 Huiban, Cristiana Gomes 2 Jarry, Aubin 2 Kantor, Erez 2 Kavitha, Telikepalli 2 Kosowski, Adrian 2 Lamprou, Ioannis 2 Lebhar, Emmanuelle 2 Li, Xiangyang 2 Lima, Carlos Vinícius G. C. 2 Linhares-Sales, Claudia 2 Lodi, Elena 2 Lotker, Zvi 2 Martin, Russell A. 2 Martinhon, Carlos Alberto 2 Masuzawa, Toshimitsu 2 Mazauric, Dorian 2 Mitjana, Margarida 2 Modrzejewski, Remigiusz ...and 398 more Authors all top 5 Cited in 50 Serials 61 Theoretical Computer Science 43 Discrete Applied Mathematics 16 Distributed Computing 14 Algorithmica 11 Networks 10 Information Processing Letters 10 Journal of Discrete Algorithms 6 Discrete Mathematics 6 Theory of Computing Systems 5 Discrete Mathematics, Algorithms and Applications 4 European Journal of Combinatorics 4 Graphs and Combinatorics 4 Computational Geometry 3 Applied Mathematics and Computation 3 Journal of Computer and System Sciences 3 Information and Computation 3 SIAM Journal on Discrete Mathematics 2 Journal of Combinatorial Theory. Series B 2 Journal of Parallel and Distributed Computing 2 International Journal of Foundations of Computer Science 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 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 Journal of Combinatorial Optimization 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 RAIRO. Theoretical Informatics and Applications all top 5 Cited in 13 Fields 182 Computer science (68-XX) 159 Combinatorics (05-XX) 57 Operations research, mathematical programming (90-XX) 15 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Information and communication theory, circuits (94-XX) 4 Group theory and generalizations (20-XX) 3 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 Numerical analysis (65-XX) Citations by Year