×

zbMATH — the first resource for mathematics

Pérennes, Stéphane

Compute Distance To:
Author ID: perennes.stephane Recent zbMATH articles by "Pérennes, Stéphane"
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

Publications by Year

Citations contained in zbMATH

67 Publications have been cited 315 times in 278 Documents Cited by Year
Distance labeling in graphs. Zbl 1068.68104
Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran
31
2004
Distance labeling in graphs (extended abstract). Zbl 0987.05083
Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran
21
2001
The power of small coalitions in graphs. Zbl 1025.68061
Bermond, J-C.; Bond, J.; Peleg, D.; Perennes, S.
17
2003
Efficient collective communication in optical networks. Zbl 1045.90502
Bermond, J.-C.; Gargano, L.; Perennes, S.; Rescigno, A. A.; Vaccaro, U.
14
1996
Complete rotations in Cayley graphs. Zbl 0964.05029
Heydemann, Marie-Claude; Marlin, Nausica; Pérennes, Stéphane
13
2001
Large generalized cycles. Zbl 0919.05035
Gómez, J.; Padró, C.; Perennes, S.
13
1998
A note on the dimensionality of modified Knödel graphs. Zbl 0880.68097
Bermond, 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.68245
Gargano, Luisa; Hell, Pavol; Perennes, Stephane
11
1997
On the complexity of bandwidth allocation in radio networks. Zbl 1217.68040
Klasing, Ralf; Morales, Nelson; Pérennes, Stéphane
10
2008
Simultaneous edge flipping in triangulations. Zbl 1058.52005
Galtier, Jerôme; Hurtado, Ferran; Noy, Marc; Pérennes, Stéphane; Urrutia, Jorge
10
2003
Efficient collective communciation in optical networks. Zbl 0961.90020
Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephan; Rescigno, Adele A.; Vaccaro, Ugo
10
2000
Hamilton circuits in the directed wrapped Butterfly network. Zbl 0901.05062
Bermond, J.-C.; Darrot, E.; Delmas, O.; Perennes, S.
10
1998
Degree-constrained subgraph problems: Hardness and approximation results. Zbl 1209.68629
Amini, Omid; Peleg, David; Pérennes, Stéphane; Sau, Ignasi; Saurabh, Saket
9
2009
Memory requirement for routing in distributed networks. Zbl 1321.68045
Gavoille, Cyril; Pérennès, Stéphane
9
1996
Weighted coloring in trees. Zbl 1314.05059
Araujo, Julio; Nisse, Nicolas; Pérennes, Stéphane
7
2014
Hardness and approximation of traffic grooming. Zbl 1171.68049
Amini, Omid; Pérennes, Stéphane; Sau, Ignasi
7
2009
Optimal wavelength-routed multicasting. Zbl 0908.90122
Beauquier, Bruno; Hell, Pavol; Pérennes, Stéphane
7
1998
The minimum range assignment problem on linear radio networks. Zbl 1051.68151
Clementi, Andrea E. F.; Penna, Paolo; Ferreira, Afonso; Perennes, Stéphane; Silvestri, Riccardo
6
2003
Directed virtual path layouts in ATM networks. Zbl 1026.68002
Bermond, Jean-Claude; Marlin, Nausica; Peleg, David; Perennes, Stéphane
5
2003
Fractional path coloring with applications to WDM networks. Zbl 0986.05046
Caragiannis, 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.90504
Clementi, A. E. F.; Ferreira, A.; Penna, P.; Perennes, S.; Silvestri, R.
5
2000
Combinatorial optimization in networks with shared risk link groups. Zbl 1400.05221
Coudert, David; Pérennes, Stéphane; Rivano, Hervé; Voge, Marie-Emilie
4
2016
Connected surveillance game. Zbl 1348.91071
Giroire, 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.05040
Amini, Omid; Peleg, David; Pérennes, Stéphane; Sau, Ignasi; Saurabh, Saket
4
2012
Improved approximation results for the minimum energy broadcasting problem. Zbl 1169.68313
Flammini, 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.05055
Gargano, Luisa; Hell, Pavol; Perennes, Stephane
4
2001
Optimal sequential gossiping by short messages. Zbl 0910.90132
Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephane
4
1998
Spy-game on graphs. Zbl 1369.91034
Cohen, Nathann; Hilaire, Mathieu; Martins, Nícolas A.; Nisse, Nicolas; Pérennes, Stéphane
3
2016
Neighborhood broadcasting in hypercubes. Zbl 1178.94008
Bermond, Jean-Claude; Ferreira, Afonso; Pérennes, Stéphane; Peters, Joseph G.
3
2007
Asymptotically optimal solutions for small world graphs. Zbl 1140.68419
Flammini, Michele; Moscardelli, Luca; Navarra, Alfredo; Perennes, Stephane
3
2005
On the optimality of general lower bounds for broadcasting and gossiping. Zbl 0968.68003
Flammini, Michele; Pérennès, Stéphane
3
2001
Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks. Zbl 0907.90137
Perennes, Stéphane
3
1998
Maintaining balanced trees for structured distributed streaming systems. Zbl 1372.05035
Giroire, F.; Modrzejewski, R.; Nisse, N.; Pérennes, S.
2
2017
Exclusive graph searching vs. pathwidth. Zbl 1355.68208
Markou, Euripides; Nisse, Nicolas; Pérennes, Stéphane
2
2017
From balls and bins to points and vertices. Zbl 1277.90022
Klasing, Ralf; Lotker, Zvi; Navarra, Alfredo; Pérennes, Stéphane
2
2009
Hardness and approximation of traffic grooming. Zbl 1193.68285
Amini, Omid; Pérennes, Stéphane; Sau, Ignasi
2
2007
Lower bounds on the broadcasting and gossiping time of restricted protocols. Zbl 1101.68005
Flammini, Michele; Pérennès, Stéphane
2
2004
Isomorphisms of the De Bruijn digraph and free-space optical networks. Zbl 1064.68010
Coudert, D.; Ferreira, A.; Perennes, S.
2
2002
Efficient communication in unknown networks. Zbl 1014.90014
Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo
2
2001
Assigning labels in unknown anonymous networks (extended abstract). Zbl 1314.68374
Fraigniaud, Pierre; Pelc, Andrzej; Peleg, David; Pérennes, Stéphane
2
2000
Acyclic orientations for deadlock prevention in interconnection networks. (Extended Abstract). Zbl 0895.68100
Bermond, Jean-Claude; Di Ianni, Miriam; Flammini, Michele; Perennes, Stephane
2
1997
Study of a combinatorial game in graphs through linear programming. Zbl 1437.91112
Cohen, Nathann; McInerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane
1
2020
Eternal domination in grids. Zbl 07163796
Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane
1
2019
Sequential metric dimension. Zbl 07002062
Bensmail, 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.05113
Giroire, Frédéric; Perennes, Stephane; Tahiri, Issam
1
2018
Spy-game on graphs: complexity and simple topologies. Zbl 1394.91051
Cohen, Nathann; Martins, Nícolas A.; Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane; Sampaio, Rudini
1
2018
Bin Packing with Colocations. Zbl 06700404
Bermond, 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.90047
Giroire, Frederic; Perennes, Stephane; Tahiri, Issam
1
2016
How to design graphs with low forwarding index and limited number of edges. Zbl 06562487
Giroire, Frédéric; Pérennes, Stéphane; Tahiri, Issam
1
2016
Design of fault-tolerant on-board networks with variable switch sizes. Zbl 1306.90027
Delmas, O.; Havet, F.; Montassier, M.; Pérennes, S.
1
2015
Directed acyclic graphs with the unique dipath property. Zbl 1301.05144
Bermond, Jean-Claude; Cosnard, Michel; Pérennes, Stéphane
1
2013
Optimal time data gathering in wireless networks with multidirectional antennas. Zbl 1358.68048
Bermond, Jean-Claude; Gargano, Luisa; Perénnes, Stephane; Rescigno, Adele A.; Vaccaro, Ugo
1
2013
Maintaining balanced trees for structured distributed streaming systems. Zbl 1406.68008
Giroire, Frédéric; Modrzejewski, Remigiusz; Nisse, Nicolas; Pérennes, Stéphane
1
2013
Connected surveillance game. Zbl 1408.91043
Giroire, 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.68434
Agarwal, Deepesh; Araujo, Julio-Cesar Silva; Caillouet, Christelle; Cazals, Frederic; Coudert, David; Pérennes, Stephane
1
2013
Gathering radio messages in the path. Zbl 1267.90026
Bermond, Jean-Claude; Klasing, Ralf; Morales, Nelson; Pérennes, Stéphane; Reyes, Patricio
1
2013
GMPLS label space minimization through hypergraph layouts. Zbl 1243.68024
Bermond, 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.68004
Bermond, 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.05188
Amini, Omid; Huc, Florian; Pérennes, Stéphane
1
2009
Disjoint paths in symmetric digraphs. Zbl 1229.05171
Jarry, A.; Pérennes, S.
1
2009
Asymptotically optimal solutions for small world graphs. Zbl 1140.68052
Flammini, 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.68318
Flammini, Michele; Navarra, Alfredo; Perennes, Stephane
1
2006
Lower bounds on systolic gossip. Zbl 1105.68006
Flammini, Michele; Pérennés, Stéphane
1
2005
Deadlock prevention by acyclic orientations. Zbl 1023.68127
Bermond, Jean-Claude; Di Ianni, Miriam; Flammini, Michele; Pérennès, Stéphane
1
2003
Efficient communication in unknown networks. Zbl 0988.68501
Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo
1
2000
Sorting-based selection algorithms for hypercubic networks. Zbl 0958.68054
Berthomé, P.; Ferreira, A.; Maggs, B. M.; Perennes, S.; Plaxton, C. G.
1
2000
Symmetric flows and broadcasting in hypercubes. Zbl 0928.68133
Bermond, 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.91112
Cohen, Nathann; McInerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane
1
2020
Eternal domination in grids. Zbl 07163796
Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane
1
2019
Sequential metric dimension. Zbl 07002062
Bensmail, 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.05113
Giroire, Frédéric; Perennes, Stephane; Tahiri, Issam
1
2018
Spy-game on graphs: complexity and simple topologies. Zbl 1394.91051
Cohen, 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.05035
Giroire, F.; Modrzejewski, R.; Nisse, N.; Pérennes, S.
2
2017
Exclusive graph searching vs. pathwidth. Zbl 1355.68208
Markou, Euripides; Nisse, Nicolas; Pérennes, Stéphane
2
2017
Bin Packing with Colocations. Zbl 06700404
Bermond, 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.05221
Coudert, David; Pérennes, Stéphane; Rivano, Hervé; Voge, Marie-Emilie
4
2016
Spy-game on graphs. Zbl 1369.91034
Cohen, 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.90047
Giroire, Frederic; Perennes, Stephane; Tahiri, Issam
1
2016
How to design graphs with low forwarding index and limited number of edges. Zbl 06562487
Giroire, Frédéric; Pérennes, Stéphane; Tahiri, Issam
1
2016
Connected surveillance game. Zbl 1348.91071
Giroire, 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.90027
Delmas, O.; Havet, F.; Montassier, M.; Pérennes, S.
1
2015
Weighted coloring in trees. Zbl 1314.05059
Araujo, Julio; Nisse, Nicolas; Pérennes, Stéphane
7
2014
Directed acyclic graphs with the unique dipath property. Zbl 1301.05144
Bermond, Jean-Claude; Cosnard, Michel; Pérennes, Stéphane
1
2013
Optimal time data gathering in wireless networks with multidirectional antennas. Zbl 1358.68048
Bermond, Jean-Claude; Gargano, Luisa; Perénnes, Stephane; Rescigno, Adele A.; Vaccaro, Ugo
1
2013
Maintaining balanced trees for structured distributed streaming systems. Zbl 1406.68008
Giroire, Frédéric; Modrzejewski, Remigiusz; Nisse, Nicolas; Pérennes, Stéphane
1
2013
Connected surveillance game. Zbl 1408.91043
Giroire, 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.68434
Agarwal, Deepesh; Araujo, Julio-Cesar Silva; Caillouet, Christelle; Cazals, Frederic; Coudert, David; Pérennes, Stephane
1
2013
Gathering radio messages in the path. Zbl 1267.90026
Bermond, 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.05040
Amini, Omid; Peleg, David; Pérennes, Stéphane; Sau, Ignasi; Saurabh, Saket
4
2012
GMPLS label space minimization through hypergraph layouts. Zbl 1243.68024
Bermond, 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.68004
Bermond, 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.68629
Amini, Omid; Peleg, David; Pérennes, Stéphane; Sau, Ignasi; Saurabh, Saket
9
2009
Hardness and approximation of traffic grooming. Zbl 1171.68049
Amini, Omid; Pérennes, Stéphane; Sau, Ignasi
7
2009
From balls and bins to points and vertices. Zbl 1277.90022
Klasing, Ralf; Lotker, Zvi; Navarra, Alfredo; Pérennes, Stéphane
2
2009
On the path-width of planar graphs. Zbl 1207.05188
Amini, Omid; Huc, Florian; Pérennes, Stéphane
1
2009
Disjoint paths in symmetric digraphs. Zbl 1229.05171
Jarry, A.; Pérennes, S.
1
2009
On the complexity of bandwidth allocation in radio networks. Zbl 1217.68040
Klasing, Ralf; Morales, Nelson; Pérennes, Stéphane
10
2008
Asymptotically optimal solutions for small world graphs. Zbl 1140.68052
Flammini, Michele; Moscardelli, Luca; Navarra, Alfredo; Pérennes, Stéphane
1
2008
Improved approximation results for the minimum energy broadcasting problem. Zbl 1169.68313
Flammini, Michele; Klasing, Ralf; Navarra, Alfredo; Perennes, Stephane
4
2007
Neighborhood broadcasting in hypercubes. Zbl 1178.94008
Bermond, Jean-Claude; Ferreira, Afonso; Pérennes, Stéphane; Peters, Joseph G.
3
2007
Hardness and approximation of traffic grooming. Zbl 1193.68285
Amini, Omid; Pérennes, Stéphane; Sau, Ignasi
2
2007
The “real” approximation factor of the MST heuristic for the minimum energy broadcasting. Zbl 1140.68318
Flammini, Michele; Navarra, Alfredo; Perennes, Stephane
1
2006
Asymptotically optimal solutions for small world graphs. Zbl 1140.68419
Flammini, Michele; Moscardelli, Luca; Navarra, Alfredo; Perennes, Stephane
3
2005
Lower bounds on systolic gossip. Zbl 1105.68006
Flammini, Michele; Pérennés, Stéphane
1
2005
Distance labeling in graphs. Zbl 1068.68104
Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran
31
2004
Lower bounds on the broadcasting and gossiping time of restricted protocols. Zbl 1101.68005
Flammini, Michele; Pérennès, Stéphane
2
2004
The power of small coalitions in graphs. Zbl 1025.68061
Bermond, J-C.; Bond, J.; Peleg, D.; Perennes, S.
17
2003
Simultaneous edge flipping in triangulations. Zbl 1058.52005
Galtier, 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.68151
Clementi, Andrea E. F.; Penna, Paolo; Ferreira, Afonso; Perennes, Stéphane; Silvestri, Riccardo
6
2003
Directed virtual path layouts in ATM networks. Zbl 1026.68002
Bermond, Jean-Claude; Marlin, Nausica; Peleg, David; Perennes, Stéphane
5
2003
Deadlock prevention by acyclic orientations. Zbl 1023.68127
Bermond, 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.68010
Coudert, D.; Ferreira, A.; Perennes, S.
2
2002
Distance labeling in graphs (extended abstract). Zbl 0987.05083
Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran
21
2001
Complete rotations in Cayley graphs. Zbl 0964.05029
Heydemann, Marie-Claude; Marlin, Nausica; Pérennes, Stéphane
13
2001
Fractional path coloring with applications to WDM networks. Zbl 0986.05046
Caragiannis, 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.05055
Gargano, Luisa; Hell, Pavol; Perennes, Stephane
4
2001
On the optimality of general lower bounds for broadcasting and gossiping. Zbl 0968.68003
Flammini, Michele; Pérennès, Stéphane
3
2001
Efficient communication in unknown networks. Zbl 1014.90014
Gargano, Luisa; Pelc, Andrzej; Pérennes, Stéphane; Vaccaro, Ugo
2
2001
Efficient collective communciation in optical networks. Zbl 0961.90020
Bermond, 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.90504
Clementi, A. E. F.; Ferreira, A.; Penna, P.; Perennes, S.; Silvestri, R.
5
2000
Assigning labels in unknown anonymous networks (extended abstract). Zbl 1314.68374
Fraigniaud, Pierre; Pelc, Andrzej; Peleg, David; Pérennes, Stéphane
2
2000
Efficient communication in unknown networks. Zbl 0988.68501
Gargano, Luisa; Pelc, Andrzej; Perennes, Stephane; Vaccaro, Ugo
1
2000
Sorting-based selection algorithms for hypercubic networks. Zbl 0958.68054
Berthomé, P.; Ferreira, A.; Maggs, B. M.; Perennes, S.; Plaxton, C. G.
1
2000
Symmetric flows and broadcasting in hypercubes. Zbl 0928.68133
Bermond, Jean-Claude; Bonnecaze, A.; Kodate, T.; Pérennes, Stéphane; Solé, Patrick
1
1999
Large generalized cycles. Zbl 0919.05035
Gómez, J.; Padró, C.; Perennes, S.
13
1998
Hamilton circuits in the directed wrapped Butterfly network. Zbl 0901.05062
Bermond, J.-C.; Darrot, E.; Delmas, O.; Perennes, S.
10
1998
Optimal wavelength-routed multicasting. Zbl 0908.90122
Beauquier, Bruno; Hell, Pavol; Pérennes, Stéphane
7
1998
Optimal sequential gossiping by short messages. Zbl 0910.90132
Bermond, Jean-Claude; Gargano, Luisa; Perennes, Stephane
4
1998
Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks. Zbl 0907.90137
Perennes, Stéphane
3
1998
A note on the dimensionality of modified Knödel graphs. Zbl 0880.68097
Bermond, 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.68245
Gargano, Luisa; Hell, Pavol; Perennes, Stephane
11
1997
Acyclic orientations for deadlock prevention in interconnection networks. (Extended Abstract). Zbl 0895.68100
Bermond, Jean-Claude; Di Ianni, Miriam; Flammini, Michele; Perennes, Stephane
2
1997
Efficient collective communication in optical networks. Zbl 1045.90502
Bermond, J.-C.; Gargano, L.; Perennes, S.; Rescigno, A. A.; Vaccaro, U.
14
1996
Memory requirement for routing in distributed networks. Zbl 1321.68045
Gavoille, Cyril; Pérennès, Stéphane
9
1996
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

Citations by Year