Publications of Stéphane Pérennes

1. S. Pérennes. Contribution à l'algorithmique des réseaux de télécommunications. Habilitation à Diriger des Recherches, Université de Nice Sophia-Antipolis (UNS), March 2010. [WWW ] [bibtex-entry]

1. Jean-Claude Bermond, Michel Cosnard, and Stéphane Pérennes. Directed acyclic graphs with the unique dipath property. Theoretical Computer Science, 504:5-11, September 2013. [WWW ] [PDF ]
   Keywords: DAG (Directed acyclic graphs), load, wavelengths, dipaths, good labelings, conflict graphs, intersection graphs, chromatic number. [Abstract] [bibtex-entry]


2. O. Amini, D. Peleg, S. Pérennes, I. Sau, and S. Saurabh. On the approximability of some degree-constrained subgraph problems. Discrete Applied Mathematics, 160(12):1661 - 1679, 2012. [WWW ] [PDF ] [Abstract] [bibtex-entry]


3. J-C. Bermond, D. Coudert, J. Moulierac, S. Pérennes, I. Sau, and F. Solano Donado. GMPLS Label Space Minimization through Hypergraph Layouts. Theoretical Computer Science (TCS), 444:3-16, July 2012. [WWW ] [PDF ] [Abstract] [bibtex-entry]


4. C. Caillouet, S. Pérennes, and H. Rivano. Framework for Optimizing the Capacity of Wireless Mesh Networks. Computer Communications, 34(13):1645-1659, 2011. [WWW ]
   Keywords: Wireless mesh networks, capacity, routing, scheduling, linear programming, column and cut generation.. [Abstract] [bibtex-entry]


5. O. Amini, F. Giroire, F. Huc, and S. Pérennes. Minimal selectors and fault tolerant networks. Networks, 55(4):326-340, July 2010. [WWW ] [PDF ] [Abstract] [bibtex-entry]


6. I. Caragiannis, A. Ferreira, C. Kaklamanis, S. Pérennes, and H. Rivano. Fractional Path Coloring in Bounded Degree Trees with Applications. Algorithmica, 58(2):516-540, 2010. [WWW ] [PDF ] [Abstract] [bibtex-entry]


7. O. Amini, F. Huc, and S. Pérennes. On the pathwidth of planar graphs. SIAM Journal of Discrete Mathematics, 23(3):1311-1316, August 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]


8. O. Amini, S. Pérennes, and I. Sau. Hardness and Approximation of Traffic Grooming. Theoretical Computer Science, 410(38-40):3751-3760, 2009. [PDF ] [Abstract] [bibtex-entry]


9. A. Jarry and S. Pérennes. Disjoint Path in symmetric Graphs. Discrete Applied Mathematics, 157(1):90-97, 2009. [bibtex-entry]


10. R. Klasing, Z. Lotker, A. Navarra, and S. Pérennes. From Balls and Bins to Points and Vertices. Algorithmic Operations Research (AlgOR), 4(2):133-143, 2009. [Abstract] [bibtex-entry]


11. M. Flammini, R. Klasing, A. Navarra, and S. Pérennes. Tightening the Upper Bound for the Minimum Energy Broadcasting problem. Wireless Networks, 14(5):659--669, October 2008.
    Note: Special Issue associated to the 3rd International Symposium on Modelling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt 2005). [WWW ] [bibtex-entry]


12. M. Flammini, L. Moscardelli, A. Navarra, and S. Pérennes. Asymptotically Optimal Solutions for Small World Graphs. Theory of Computing Systems, 42(4):632-650, May 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]


13. R. Klasing, N. Morales, and S. Pérennes. On the Complexity of Bandwidth Allocation in Radio Networks. Theoretical Computer Science, 406(3):225-239, October 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]


14. J-C. Bermond, A. Ferreira, S. Pérennes, and J. Peters. Neighbourhood Broadcasting in Hypercubes. SIAM Journal on Discrete Mathematics, 21(4):823-843, 2007. [PDF ] [Abstract] [bibtex-entry]


15. D. Coudert, P. Datta, S. Perennes, H. Rivano, and M-E. Voge. Shared Risk Resource Group: Complexity and Approximability issues. Parallel Processing Letters, 17(2):169-184, June 2007. [PDF ] [Abstract] [bibtex-entry]


16. M. Flammini, R. Klasing, A. Navarra, and S. Pérennes. Improved approximation results for the Minimum Energy Broadcasting problem. Algorithmica, 49(4):318-336, 2007. [WWW ] [Abstract] [bibtex-entry]


17. J-C. Bermond, J. Galtier, R. Klasing, N. Morales, and S. Pérennes. Hardness and approximation of Gathering in static radio networks. Parallel Processing Letters, 16(2):165--183, 2006. [PDF ] [Abstract] [bibtex-entry]


18. M. Flammini, A. Navarra, and S. Pérennes. The Real Approximation Factor of the MST heuristic for the Minimum Energy Broadcasting. ACM Journal of Experimental Algorithmics, 11:1--13, 2006.
    Note: (Special Issue associated to the 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005)). [bibtex-entry]


19. S. Choplin, A. Jarry, and S. Pérennes. Virtual network embedding in the cycle. Discrete Applied Mathematics, 145(3):368--375, 2005. [bibtex-entry]


20. M. Flammini and S. Pérennes. Lower bounds on systolic gossip. Information and Computation, 196(2):71--94, 2005. [bibtex-entry]


21. I. Caragiannis, A. Ferreira, C. Kaklamanis, S. Pérennes, P. Persiano, and H. Rivano. Approximate Constrained Bipartite Edge Coloring. Discrete Applied Mathematics, 143(1-3):54--61, September 2004. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]


22. M. Flammini and S. Pérennes. Lower Bounds on the Broadcasting and Gossiping Time of Restricted Protocols. SIAM Journal on Discrete Mathematics, 17(4):521--540, 2004. [PDF ] [bibtex-entry]


23. C. Gavoille, D. Peleg, S. Pérennes, and R. Raz. Distance labeling in Graphs. Journal of Algorithms, 53(1):85--112, 2004. [PDF ] [bibtex-entry]


24. J.-C. Bermond, J. Bond, D. Peleg, and S. Pérennes. The power of small coalitions in graphs. Discrete Applied Mathematics, Editor's Choice, 127(3):399-414, 2003. [PDF ] [bibtex-entry]


25. J.-C. Bermond, S. Choplin, and S. Pérennes. Hierarchical ring networks design. Theory of Computing Systems, 36(6):663--682, 2003. [PDF ] [bibtex-entry]


26. J.-C. Bermond, M. Di Ianni, M. Flammini, and S. Pérennes. Acyclic orientations for deadlock prevention in usual networks. Discrete Applied Mathematics, 129(1):31--47, 2003. [PDF ] [bibtex-entry]


27. J.-C. Bermond, N. Marlin, D. Peleg, and S. Pérennes. Directed Virtual Path Layout in ATM networks. Theoretical Computer Science, 291(1):3--28, 2003. [PDF ] [bibtex-entry]


28. A. Clementi, A. Ferreira, P. Penna, S. Pérennes, and R. Silvestri. The Minimum Range Assignment Problem on Linear Radio Networks. Algorithmica, 35(2):95--110, 2003. [bibtex-entry]


29. A. Ferreira, S. Pérennes, A. W. Richa, H. Rivano, and N. Stier. Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks. Telecommunication Systems, 24(2):123--138, October 2003. [WWW ] [PDF ] [Abstract] [bibtex-entry]


30. J. Galtier, F. Hurtado, M. Noy, S. Pérennes, and J. Hurrutia. Simultaneous edge flipping in triangulations. International Journal of Computational Geometry and Applications, 13(2):113--133, 2003. [bibtex-entry]


31. D. Coudert, A. Ferreira, and S. Pérennes. Isomorphisms of the De Bruijn Digraph and Free-Space Optical Networks. Networks (Wiley-Interscience), 40(3):155-164, October 2002. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]


32. B. Beauquier, O. Delmas, and S. Pérennes. Tight Bounds for Broadcasting in the Linear Cost Model. Journal of Interconnection Network, 2(2):175--188, 2001. [bibtex-entry]


33. M. Flammini and S. Pérennes. On the optimality of general lower bounds for broadcasting and gossiping. SIAM J. Discrete Math., 14(2):267--282, 2001. [bibtex-entry]


34. P. Fraigniaud, A. Pelc, D. Peleg, and S. Pérennes. Assigning labels in unknown network with a leader. Distributed Computing, 14(3):163--183, 2001. [bibtex-entry]


35. L. Gargano, P. Hell, and S. Pérennes. Coloring all directed paths in a symmetric tree, with an application to optical networks. Journal of Graph Theory, 38(4):183--196, 2001. [bibtex-entry]


36. L. Gargano, A. Pelc, S. Pérennes, and U. Vaccaro. Efficient communication in unknown networks. Networks, 38(1):39--49, 2001. [bibtex-entry]


37. M.-C. Heydemann, N. Marlin, and S. Pérennes. Complete Rotations in Cayley Graphs. European Journal of Combinatorics, 22(2):179-196, 2001. [WWW ] [bibtex-entry]


38. J.-C. Bermond, L. Gargano, S. Pérennes, A.A. Rescigno, and U. Vaccaro. Efficient Collective Communications in Optical Networks. Theoretical Computer Science, 233(1-2):165--189, 2000. [PDF ] [bibtex-entry]


39. P. Berthomé, A. Ferreira, S. Pérennes, G. Plaxton, and B. Maggs. Sorting-based selection algorithms on hypercubic networks. Algorithmica, 26(2):237--254, 2000. [bibtex-entry]


40. J.-C. Bermond, A. Bonnecaze, T. Kodate, S. Pérennes, and P. Solé. Symetric flows and broadcasting in hypercubes. Annales de l'Institut Fourier, 49:787-807, 1999. [PDF ] [bibtex-entry]


41. B. Beauquier, P. Hell, and S. Pérennes. Optimal Wavelength-routed Multicasting. DAMATH: Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science, 84(1-3), May 1998. [WWW ] [bibtex-entry]


42. J.-C. Bermond, E. Darrot, O. Delmas, and S. Pérennes. Hamilton circuits in the directed wrapped butterfly network. Discrete Applied Mathematics, 84(1-3):21-42, 1998. [PDF ] [bibtex-entry]


43. J.-C. Bermond, E. Darrot, O. Delmas, and S. Pérennes. Hamilton cycle decomposition of the butterfly networks. Parallel Processing Letters, 8(3):371-385, 1998. [PDF ] [bibtex-entry]


44. J.-C. Bermond, L. Gargano, and S. Pérennes. Optimal sequential gossiping by short messages. Discrete Applied Mathematics, 86(2-3):145-155, 1998. [PDF ] [bibtex-entry]


45. S. Perennes. Broadcasting and gossiping on de Bruijn, shuffle exchange and similar networks.. Discrete Applied Mathematics, 83:247-262, 1998. [bibtex-entry]


46. J.-C. Bermond, H.A. Harutyunyan, A.L. Liestman, and S. Pérennes. A note on the dimensionalityof modified Knödel Graphs. International Journal of Foundations of Computer Science, 8(2):109-116, 1997. [PDF ] [bibtex-entry]


47. S. Perennes. A Proof of Jean de Rumeur's conjecture. Discrete Applied Mathematics, 74:295-299, 1997. [bibtex-entry]


48. P. Berthomé, A. Ferreira, and S. Pérennes. Decomposing hierarchical Cayley graphs, with applications to information dissemination and algorithm design. IEEE Transactions on Parallel and Distributed Systems, 7(12):1292--1300, December 1996. [bibtex-entry]


49. S. Caron, F. Giroire, D. Mazauric, J. Monteiro, and S. Pérennes. P2P Storage Systems: Study of Different Placement Policies. ELSEVIER Journal of Peer-to-Peer Networking and Applications, Springer, .
    Note: To appear. [PDF ] [Abstract] [bibtex-entry]

1. D. Coudert, L. Hogie, A. Lancin, D. Papadimitriou, S. Pérennes, and I. Tahiri. Feasibility study on distributed simulations of BGP. In PADS - 26th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation - 2012, Zhangjiajie, Chine, April 2012. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]


2. C. Caillouet, F. Huc, N. Nisse, S. Pérennes, and H. Rivano. Stability of a localized and greedy routing algorithm. In 12th Workshop on Advances in Parallel and Distributed Computational Models, pages 8p, 2010. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]


3. C. Caillouet, S. Perennes, and H. Rivano. Cross line and column generation for the cut covering problem in wireless networks. In International Symposium on Combinatorial Optimization (ISCO), pages 8p, March 2010.
   Note: To appear. [WWW ] [PDF ] [Abstract] [bibtex-entry]


4. S. Caron, F. Giroire, D. Mazauric, J. Monteiro, and S. Pérennes. Data Life Time for Different Placement Policies in P2P Storage Systems. In Proceedings of the 3rd Intl. Conference on Data Management in Grid and P2P Systems (Globe), volume 6265 of Lecture Notes in Computer Science, Bilbao, Spain, pages 75--88, September 2010. [PDF ]
   Keywords: P2P storage system, data placement, performance, data durability, Markov chain model. [Abstract] [bibtex-entry]


5. S. Caron, F. Giroire, D. Mazauric, J. Monteiro, and S. Pérennes. P2P Storage Systems: Data Life Time for Different Placement Policies. In Maria Gradinariu Potop-Butucaru et Hervé Rivano, editor, 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Belle Dune France, pages 4p, 2010. [WWW ] [PDF ]
   Keywords: P2P storage system, data placement, performance, data durability, Markov chain model. [Abstract] [bibtex-entry]


6. P. Giabbanelli, D. Mazauric, and S. Pérennes. Computing the average path length and a label-based routing in a small-world graph. In 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'10), Belle Dune France, pages 4p, 2010. [WWW ] [PDF ]
   Keywords: Recursive graph, Labeling scheme, Decentralized routing. [Abstract] [bibtex-entry]


7. F. Giroire, J. Monteiro, and S. Pérennes. Peer-to-Peer Storage Systems: a Practical Guideline to be Lazy. In Proceedings of the IEEE Global Communications Conference (GLOBECOM), Miami, EUA, pages 1-6, 12 2010. [WWW ] [PDF ] [Abstract] [bibtex-entry]


8. J. Monteiro and S. Pérennes. Systèmes de stockage P2P : un guide pratique. In 11es Journées Doctorales en Informatique et Réseaux (JDIR 2010), Sophia Antipolis France, pages 15--20, 2010. [WWW ] [Abstract] [bibtex-entry]


9. J-C. Bermond, D. Coudert, J. Moulierac, S. Perennes, H. Rivano, I. Sau, and F. Solano Donado. MPLS label stacking on the line network. In L. Fratta et al., editor, IFIP Networking, volume 5550 of Lecture Notes in Computer Science, Aachen, Germany, pages 809-820, May 2009. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]


10. J-C. Bermond, D. Coudert, J. Moulierac, S. Perennes, I. Sau, and F. Solano Donado. Designing Hypergraph Layouts to GMPLS Routing Strategies. In 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO), volume 5869 of Lecture Notes in Computer Science, Piran, Slovenia, pages 57--71, May 2009. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]


11. O. Dalle, F. Giroire, J. Monteiro, and S. Pérennes. Analyse des Corrélations entre Pannes dans les Systèmes de Stockage Pair-à-Pair. In Augustin Chaintreau and Clemence Magnien, editors, 11ème rencontres francophones sur les Aspects Algorithmiques des Télécommunications (Algotel'2009), Carry-Le-Rouet France, pages 4p, 2009.
    Note: Best Student Paper Award. [WWW ] [PDF ] [Abstract] [bibtex-entry]


12. O. Dalle, F. Giroire, J. Monteiro, and S. Pérennes. Analysis of Failure Correlation Impact on Peer-to-Peer Storage Systems. In Proceedings of the 9th IEEE International Conference on Peer-to-Peer Computing (P2P), pages 184--193, September 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]


13. F. Giroire, J. Monteiro, and S. Pérennes. P2P Storage Systems: How Much Locality Can They Tolerate?. In Proceedings of the 34th IEEE Conference on Local Computer Networks (LCN), pages 320--323, October 2009. [PDF ]
    Keywords: P2P storage system, data placement, performance evaluation, data durability. [Abstract] [bibtex-entry]


14. O. Amini, D. Peleg, S. Pérennes, I. Sau, and S. Saurabh. Degree-Constrained Subgraph Problems : Hardness and Approximation Results. In 6th International Workshop on Approximation and Online Algorithms (ALGO-WAOA 2008), volume 5426 of Lecture Notes in Computer Science, Karlsruhe, Germany, pages 29-42, September 2008. [PDF ] [Abstract] [bibtex-entry]


15. C. Gomes, S. Pérennes, P. Reyes, and H. Rivano. Bandwidth Allocation in Radio Grid Networks. In 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), pages 4p, May 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]


16. C. Gomes, S. Pérennes, and H. Rivano. Bottleneck Analysis for Routing and Call Scheduling in Multi-hop Wireless Networks. In 4th IEEE Workshop on Broadband Wireless Access (BWA), New-Orleans, US, pages 6p, December 2008. [PDF ] [Abstract] [bibtex-entry]


17. C. Molle, F. Peix, S. Pérennes, and H. Rivano. Formulation en Coupe/Rounds pour le Routage dans les réseaux radio maillés. In 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), pages 4p, May 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]


18. C. Molle, F. Peix, S. Pérennes, and H. Rivano. Optimal Routing and Call Scheduling in Wireless Mesh Networks with Localized Information. In C. Kaklamanis and F. Nielson, editors, the fourth Symposium on Trustworthy Global Computing (TGC 2008), volume 5474 of Lecture Notes in Computer Science, Barcelona, Spain, pages 171-185, November 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]


19. O. Amini, S. Pérennes, and I. Sau. Hardness and Approximation of Traffic Grooming. In The 18th International Symposium on Algorithms and Computation (ISAAC 2007), volume 4835 of Lecture Notes in Computer Science, Sendai, Japan, pages 561-573, December 2007. Springer-Verlag. [WWW ] [PDF ] [Abstract] [bibtex-entry]


20. O. Amini, S. Pérennes, and I. Sau. Hardness of Approximating the Traffic Grooming. In Neuvièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'07), Ile d'Oléron, France, pages 45-48, May 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]


21. J-C. Bermond, F. Giroire, and S. Pérennes. Design of Minimal Fault Tolerant On-Board Networks : Practical constructions. In 14th International Colloquium on Structural Information and Communication Complexity (SIROCCO 07), volume 4474 of Lecture Notes in Computer Sciences, Castiglioncello, Italy, pages 261-273, June 2007. [PDF ] [bibtex-entry]


22. O. Amini, J-C. Bermond, F. Giroire, F. Huc, and S. Pérennes. Design of Minimal Fault Tolerant Networks: Asymptotic Bounds. In Huitièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'06), Trégastel, France, pages 37--40, May 2006. [WWW ] [PDF ] [Abstract] [bibtex-entry]


23. J-C. Bermond, M. Cosnard, D. Coudert, and S. Pérennes. Optimal Solution of the Maximum All Request Path Grooming Problem. In Advanced International Conference on Telecommunications (AICT), pages 6p, 2006. IEEE. [PDF ] [Abstract] [bibtex-entry]


24. J-C. Bermond, J. Galtier, R. Klasing, N. Morales, and S. Pérennes. Gathering in specific radio networks. In Huitièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'06), Trégastel, France, pages 85--88, May 2006. [WWW ] [PDF ] [bibtex-entry]


25. J-C. Bermond, J. Galtier, R. Klasing, N. Morales, and S. Pérennes. Hardness and approximation of Gathering in static radio networks. In FAWN06, Pisa, Italy, pages 75--79, March 2006. [WWW ] [PDF ] [bibtex-entry]


26. R. Cilibrasi, Z. Lotker, A. Navarra, S. Pérennes, and P. Vitanyi. About the Lifespan of Peer to Peer Networks. In Proceedings of the 10th International Conference On Principles Of Distributed Systems (OPODIS), volume 4305 of Lecture Notes in Computer Science, Bordeaux, pages 290--304, December 2006. Springer-Verlag. [WWW ] [PDF ] [bibtex-entry]


27. D. Coudert, S. Pérennes, H. Rivano, and M-E. Voge. Shared Risk Resource Groups and Survivability in Multilayer Networks. In IEEE-LEOS ICTON / COST 293 GRAAL, volume 3, pages 235-238, June 2006.
    Note: Invited Paper. [PDF ] [Abstract] [bibtex-entry]


28. D. Coudert, S. Perennes, Q-C. Pham, and J-S. Sereni. Rerouting requests in WDM networks. In AlgoTel'05, Presqu'île de Giens, France, pages 17-20, mai 2005. [PDF ] [Abstract] [bibtex-entry]


29. M. Flammini, L. Moscardelli, A. Navarra, and S. Pérennes. Asymptotically Optimal Solutions for Small World Graphs. In Proceedings of the 19th International Symposium on Distributed Computing, (DISC 2005), volume 3724 of Lecture Notes in Computer Science, pages 414--428, September 2005. Springer Verlag. [WWW ] [bibtex-entry]


30. M. Flammini, A. Navarra, and S. Pérennes. The Real approximation factor of the MST heuristic for the Minimum Energy Broadcasting. In Proceedings of the 4th International Workshop on Experimental and Efficient Algorithms, (WEA 2005), volume 3503 of Lecture Notes in Computer Science, pages 22--31, May 2005. Springer Verlag. [WWW ] [bibtex-entry]


31. R. Klasing, Z. Lotker, A. Navarra, and S. Pérennes. From Balls and Bins to Points and Vertices. In Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), volume 3827 of Lecture Notes in Computer Science, pages 757--766, December 2005. Springer Verlag. [WWW ] [PDF ] [bibtex-entry]


32. M. Flammini, R. Klasing, A. Navarra, and S. Pérennes. Improved approximation results for the Minimum Energy Broadcasting Problem. In 2nd ACM/SIGMOBILE Annual International Joint Workshop on Foundation of Mobile Computing (DIALM-POMC 2004), pages 85--91, 2004. ACM Press. [WWW ] [POSTSCRIPT ] [bibtex-entry]


33. R. Klasing, A. Navarra, A. Papadopoulos, and S. Pérennes. Adaptive Broadcast Consumption (ABC), a new heuristic and new bounds for the Minimum Energy Broadcast Routing Problem. In Proc. 3rd FIP-TC6 Networking Conference ( Networking 2004), volume 3042 of Lecture Notes in Computer Science, pages 866--877, 2004. Springer-Verlag. [POSTSCRIPT ] [bibtex-entry]


34. Z. Lotker, M. Martinez de Albeniz, and S. Pérennes. Range-Free Ranking in Sensors Networks and Its Applications to Localization. In ADHOC-NOW 2004, pages 158--171, 2004. [POSTSCRIPT ] [bibtex-entry]


35. J.-C. Bermond, O. DeRivoyre, S. Pérennes, and M. Syska. Groupage par tubes. In Conference ALGOTEL2003, Banyuls, May 2003, pages 169--174, 2003. [PDF ] [bibtex-entry]


36. J.-C. Bermond, O. Delmas, F. Havet, M. Montassier, and S. Pérennes. Réseaux de télécommunications minimaux embarqués tolérants. In Conference ALGOTEL2003, Banyuls, May 2003, pages 27--32, 2003. [PDF ] [bibtex-entry]


37. A. Ferreira, S. Perennes, A.W. Richa, H. Rivano, and N. Stier Moses. Models, complexity and algorithms for the design of multifiber WDM networks. In Telecommunications, 2003. ICT 2003. 10th International Conference on, volume 1, pages 12--18, 23 Feb.-1 March 2003. [PDF ] [Abstract] [bibtex-entry]


38. J.-F. Lalande, S. Pérennes, and M. Syska. Groupage dans les réseaux dorsaux WDM. In ROADEF 2003, number 5 of Proceedings in Informatics, Avignon, France, pages 254--255, June 2003. Université d'Avignon et des Pays de Vaucluse. [bibtex-entry]


39. J.-C. Bermond, S. Choplin, and S. Pérennes. Hierarchical Ring Network Design. In 9th International Colloquium on Structural Information and Communication Complexity (SIROCCO'02), pages 1--16, 2002. Carleton Scientific. [bibtex-entry]


40. A. Ferreira, S. Pérennes, A. Richa, H. Rivano, and N. Stier. On the design of multifiber WDM networks. In AlgoTel'02, Mèze, France, pages 25--32, May 2002. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]


41. G. Huiban, S. Pérennes, and M. Syska. Traffic Grooming in WDM Networks with Multi-Layer Switches. In IEEE ICC, New-York, April 2002.
    Note: CD-Rom. [bibtex-entry]


42. I. Caragianis, A. Ferreira, C. Kaklamanis, S. Pérennes, and H. Rivano. Fractional path coloring on bounded degree trees. In F. Orejas, P. G. Spirakis, and J. van Leeuwen, editors, Proceedings of the 28th ICALP, volume 2076 of Lecture Notes in Computer Science, Crete, Greece, pages 732--743, July 2001. Springer-Verlag. [PDF ] [Abstract] [bibtex-entry]


43. I. Caragiannis, A. Ferreira, C. Kaklamanis, S. Pérennes, P. Persiano, and H. Rivano. Approximate Constrained Bipartite Edge Coloring. In V.B. Le A. Branstädt, editor, 27th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'01), volume 2204 of Lecture Notes in Computer Science, Boltenhagen, Germany, pages 21--31, June 2001. Springer-Verlag. [PDF ] [Abstract] [bibtex-entry]


44. C. Gavoille, D. Peleg, S. Pérennes, and R. Raz. Distance Labeling in Graphs. In SODA'01, pages 210--219, 2001. [bibtex-entry]


45. B. Beauquier, K.S. Candan, A. Ferreira, S. Pérennes, and A. Sen. On shortest path problems with ``non-Markovian'' link contribution to path lengths. In Proc. of IFIP/TC6 Networking 2000 Conference, Paris, France, mai 2000. [bibtex-entry]


46. J.-C. Bermond, A. Bonnecaze, T. Kodate, S. Perennes, and P. Sole. Broadcasting in hypercubes in the circuit switched model. In Proc. Conference IPDPS 2000, Cancun, Mexico,, May 2000, pages 21-26, 2000. [PDF ] [bibtex-entry]


47. A. Clementi, A. Ferreira, P. Penna, S. Pérennes, and R. Silvestri. The Minimum Range Assignment Problem on Linear Radio Networks. In Proc. of ESA-00, 8th Annual European Symposium on Algorithms, volume LNCS, pages 143--154, 2000. [bibtex-entry]


48. D. Coudert, A. Ferreira, and S. Perennes. De Bruijn Isomorphisms and Free Space Optical Networks. In IEEE International Parallel and Distributed Processing Symposium, pages 769-774, 2000. IEEE Press. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]


49. A. Ferreira, J. Galtier, and S. Pérennes. Approximation of a straight line in a bounded lattice. In $2^{e}$ rencontres francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL'2000), La Rochelle, France, pages 53--58, Mai 2000. [bibtex-entry]


50. P. Fraigniaud, A. Pelc, D. Peleg, and S. Pérennes. Assigning labels in unknown anonymous networks. In Proceedings of PODC 2000, (Nineteenth Annual ACM SIGACT-SIGOPS Symposium on PRINCIPLES OF DISTRIBUTED COMPUTING), pages 101--112, 2000. [bibtex-entry]


51. L. Gargano, A. Pelc, S. Pérennes, and U. Vaccaro. Efficient communication in unknown networks. In Proc. of WG'2000 - 26th International Workshop on Graph-Theoretic Concepts in Computer Science, 2000.
    Note: A paraître. [bibtex-entry]


52. M.-C. Heydemann, N. Marlin, and S. Pérennes. Rotational Cayley Graphs on Transposition Generated Groups (Extended Abstract). In 6ème Colloque International de Théorie des Graphes, Electronical Notes in Discrete Mathematics, pages 187--190, 2000. Elsevier Science. [bibtex-entry]


53. B. Beauquier, S. Pérennes, and D. Tóth. All-to-All Routing and Coloring in Weighted Trees of Rings. In Proc. of 11th ACM Symp. on Parallel Algorithms and Architectures (SPAA), Saint-Malo, France, pages 185-190, June 1999. ACM Press. [bibtex-entry]


54. J.-C. Bermond, N. Marlin, D. Peleg, and S. Pérennes. Virtual path layouts with low congestion or low diameter in ATM networks. In Actes des 1ères Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'99), Roscoff, France, pages 77-82, May 1999. [bibtex-entry]


55. D. Coudert, A. Ferreira, and S. Perennes. Theoretical Aspects of the Optical Transpose Interconnecting System Architecture. In Première Rencontres Francophones sur les aspects Algorithmiques des Télécommunications -- AlgoTel, Roscoff, France, pages 101-106, 5-7 Mai 1999. [PDF ] [POSTSCRIPT ] [bibtex-entry]


56. J. Galtier and S. Pérennes. Parallel flips on planar triangulations. In 15th European Workshop on Computational Geometry, Antibes Juan-Les-Pins, pages 80-86, 1999. [bibtex-entry]


57. J.-C. Bermond, N. Marlin, D. Peleg, and S. Pérennes. Directed virtual path layouts in ATM networks. In Proc. Conference DISC98, Andros, Greece,Sep. 1998 Lecture Notes in Computer Science, 1499, pages 75-i88. (Full version appeared in TCS), 1998. Springer Verlag. [bibtex-entry]


58. J.-C. Bermond, N. Marlin, D. Peleg, and S. Pérennes. Virtual path layouts in simple ATM networks. In Proc. Conference IFIP ATM '98,Ilkley,U.K.,Jul. 1998, 1998. [bibtex-entry]


59. B. Beauquier, J.-C. Bermond, L. Gargano, P. Hell, S. Perennes, and U. Vaccaro. Graph problems arising from Wavelength--Routing in All--Optical Networks. In Proc. Conference WOCS97, Geneva,April 1997, 1997. [PDF ] [bibtex-entry]


60. J.-C. Bermond, J. Bond, D. Peleg, and S. Pérennes. Tight bounds on the size of 2-monopolies. In Proc. Conference SIROCCO96, Siena, June 96, International Informatics Series 6, pages 170--179, 1997. Carleton U. Press. [bibtex-entry]


61. J.-C. Bermond, M. Di Ianni, M. Flammini, and S. Pérennes. Systolic orientations for deadlock prevention in usual networks. In Proceedings 23th Int Workshop on Graph Theoretic Concepts in Computer Science WG97, Lecture Notes in Computer Science, volume 1335, pages 52--64, 1997. Springer verlag. [bibtex-entry]


62. L. Gargano, P. Hell, and S. Pérennes. Colouring paths in directed symmetric trees with applications to WDM routing. In ICALP'97, volume 1256 of Lecture Notes in Computer Science, Bologna, Italy, pages 505--515, July 1997. Springer-Verlag. [bibtex-entry]


63. F. Baude, F. Belloncle, J.-C. Bermond, D. Caromel, O. Dalle, E. Darrot, O. Delmas, N. Furmento, B. Gaujal, P. Mussi, S. Pérennes, Y. Roudier, G. Siegel, and M. Syska. The SLOOP project: Simulations, Parallel Object-Oriented Languages, Interconnection Networks. In 2nd European School of Computer Science, Parallel Programming Environments for High Performance Computing ESPPE'96, Alpe d'Huez, pages 85--88, April 1996. [PDF ] [bibtex-entry]


64. J.-C. Bermond, L. Gargano, S. Pérennes, A.A. Rescigno, and U. Vaccaro. Efficient Collective Communications in Optical Networks. In Proc.23nd ICALP96, Paderborn, Germany Lecture Notes in Computer Science, 1099, pages 574--585, 1996. Springer verlag. [POSTSCRIPT ] [bibtex-entry]


65. J.-C. Bermond, T. Kodate, and S. Perennes. Gossiping in Cayley graphs by packets. In Proceedings of the Franco-Japanese conference Brest July 95, volume Lecture Notes in Computer Science, 1120, pages 301-315, 1996. Springer verlag. [PDF ] [bibtex-entry]


66. C. Gavoille and S. Pérennes. Lower Bounds for Shortest Path Interval Routing. In N. Santoro and P. G. Spirakis, editors, SIROCCO'96, The 3rd International Colloquium on Structural Information & Communication Complexity, Siena, Italy, pages 88-103, June 1996. [bibtex-entry]


67. C. Gavoille and S. Pérennes. Memory Requirements for Routing in Distributed Networks (Extended Abstract). In PODC, pages 125-133, 1996.
    Note: Best student paper award. [bibtex-entry]


68. J.-C. Bermond and S. Pérennes. Efficient broadcasting protocols on de Bruijn and similar networks. In Proc. Conference SIROCCO95, Olympie June 95, International Informatics Series 2, pages 199--209, 1995. Carleton U. Press. [PDF ] [bibtex-entry]


69. P. Berthomé, A. Ferreira, B. Maggs, S. Perennes, and G. Plaxton. Sorting-based selection algorithms on hypercubic networks. In Proceedings of the 7th IEEE International Parallel Processing Symposium -- IPPS'93, pages 89--95, 1993. IEEE Press. [bibtex-entry]


70. P. Berthomé, A. Ferreira, and S. Perennes. Improved algorithm design and optimal information dissemination in Star and Pancake networks. In Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing -- SPDP'93, pages 720--723, December 1993. IEEE Press. [bibtex-entry]

1. F. Giroire, S. K. Gupta, R. Modrzejewski, J. Monteiro, and S. Pérennes. Analysis of the Repair Time in Distributed Storage Systems. Research Report RR-7538, INRIA, 02 2011. [WWW ] [PDF ]
   Keywords: P2P storage systems, data lifetime, queuing model, regenerating codes per- formance evaluation. [Abstract] [bibtex-entry]


2. S. Caron, F. Giroire, D. Mazauric, J. Monteiro, and S. Pérennes. P2P Storage Systems: Data Life Time for Different Placement Policies. Research Report RR-7209, INRIA, February 2010. [WWW ] [PDF ]
   Keywords: P2P storage system, data placement, data life time, mean time to data loss, performance evaluation, Markov chains. [Abstract] [bibtex-entry]


3. J-C. Bermond, M. Cosnard, and S. Pérennes. Directed acyclic graphs with unique path property. Technical report 6932, INRIA, May 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]


4. J-C. Bermond, D. Coudert, J. Moulierac, S. Perennes, H. Rivano, I. Sau, and F. Solano Donado. MPLS label stacking on the line network. Technical report RR-6803, INRIA, January 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]


5. J-C. Bermond, D. Coudert, J. Moulierac, S. Perennes, I. Sau, and F. Solano Donado. GMPLS Label Space Minimization through Hypergraph Layouts. Research Report RR-7071, INRIA, October 2009. [WWW ] [PDF ]
   Keywords: GMPLS, optical networks, label stacking, hypergraph layout, approximation algorithms, dynamic programming.. [Abstract] [bibtex-entry]


6. J-C. Bermond, D. Coudert, J. Moulierac, S. Perennes, I. Sau, and F. Solano Donado. GMPLS Routing Strategies based on the Design of Hypergraph Layouts. Technical report RR-6842, INRIA, February 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]


7. F. Giroire, J. Monteiro, and S. Pérennes. P2P Storage Systems: How Much Locality Can They Tolerate?. Research Report RR-7006, INRIA, July 2009. [WWW ] [PDF ]
   Keywords: P2P storage system, data placement, performance evaluation, data durability. [Abstract] [bibtex-entry]


8. F. Huc, C. Molle, N. Nisse, S. Perennes, and H. Rivano. Stability of a local greedy distributed routing algorithm. Technical report RR-6871, INRIA, March 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]


9. O. Amini, D. Peleg, S. Pérennes, I. Sau, and S. Saurabh. Degree-Constrained Subgraph Problems: Hardness and Approximation Results. Research Report RR-6690, INRIA, October 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]


10. O. Dalle, F. Giroire, J. Monteiro, and S. Pérennes. Analysis of Failure Correlation in Peer-to-Peer Storage Systems. Technical report RR-6761, INRIA, December 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]


11. C. Gomes, S. Pérennes, and H. Rivano. Bottleneck Analysis for Routing and Call Scheduling in Multi-hop Wireless Networks. Technical report inria-00282200, INRIA, May 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]


12. S. Pérennes and I. Sau. Sur la Conjecture des Jeux Uniques. Research Report RR-6691, INRIA, October 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]


13. O. Amini, S. Pérennes, and I. Sau. Hardness and Approximation of Traffic Grooming. Research Report 6236, INRIA, June 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]


14. D. Coudert, S. Perennes, H. Rivano, and M-E. Voge. Shared Risk Resource Groups and Colored Graph: Polynomial Cases and Transformation Issues. Technical report inria-00175143, HAL, September 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]


15. R. Klasing, Z. Lotker, A. Navarra, and S. Pérennes. From Balls and Bins to Points and Vertices. Technical Report RR-1437-07, LaBRI, October 2007. [bibtex-entry]


16. O. Amini, F. Giroire, F. Huc, and S. Pérennes. Minimal selectors and fault tolerant networks. Research report, INRIA Research Report HAL-00082015, July 2006. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]


17. O. Amini, F. Huc, and S. Pérennes. On the pathwidth of planar graphs. Research report, INRIA Research Report HAL-00082035, July 2006. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]


18. J-C. Bermond, J. Galtier, R. Klasing, N. Morales, and S. Pérennes. Hardness and approximation of gathering in static radio networks. Research Report 5936, INRIA, 06 2006. [WWW ] [PDF ] [Abstract] [bibtex-entry]


19. D. Coudert, P. Datta, S. Pérennes, H. Rivano, and M-E. Voge. Complexity and approximability issues of Shared Risk Resource Group. Technical report, INRIA Research Report 5859 and I3S Research Report I3S/RR-2006-08-FR, 2006. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]


20. O. Delmas, F. Havet, M. Montassier, and S. Pérennes. Design of fault tolerant on-board networks. Research report, INRIA Research Report 5866, March 2006. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]


21. G. Méheut, S. Pérennes, and H. Rivano. Evaluation stochastique et simulation des réseaux radio. Research report 5989, INRIA, September 2006. [WWW ] [Abstract] [bibtex-entry]


22. J-C. Bermond, M. Cosnard, D. Coudert, and S. Perennes. Optimal Solution of the Maximum All Request Path Grooming Problem. Technical report, INRIA Research Report 5627 (.ps.gz) and I3S Research Report I3S/RR-2005-18-FR (.pdf), 2005. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]


23. S. Choplin, J. Galtier, and S. Pérennes. Optimal concave costs in the SDH context. Research Report RR-5201, INRIA, 2004 route des lucioles - BP 93 - FR-06902 Sophia Antipolis, May 2004. [WWW ] [PDF ] [POSTSCRIPT ] [bibtex-entry]


24. R. Klasing, Z. Lotker, A. Navarra, and S. Pérennes. The Points and Vertices Game. Research Report TRCS 030/2004, Dipartimento di Informatica, Università degli Studi di L'Aquila, 2004. [PDF ] [POSTSCRIPT ] [bibtex-entry]


25. R. Klasing, N. Morales, and S. Pérennes. On the Complexity of Bandwidth Allocation in Radio Networks with Steady Traffic Demands. Research Report, INRIA Research Report RR-5432 and I3S Research Report I3S/RR-2004-40-FR, 2004.
    Note: Submitted to Theoretical Computer Science. [PDF ] [POSTSCRIPT ] [bibtex-entry]


26. N. Baskiotis, S. Pérennes, and H. Rivano. Heuristic design of multifiber WDM optical networks by randomized rounding of multicommodity flow. Research Report RR-4418, INRIA Research Report 4418, 2002. [WWW ] [Abstract] [bibtex-entry]


27. B. Beauquier, S. Pérennes, and M. Syska. Efficient Access to Optical Bandwidth, Routing and Grooming in WDM Networks: State-of-the-art survey. IST CRESCCO report, Projet MASCOTTE (CNRS/INRIA/UNSA), Sophia Antipolis, July 2002. [bibtex-entry]


28. O. Audouin, C. Blaizot, E. Dotaro, M. Vigoureux, B. Beauquier, J.-C. Bermond, B. Bongiovanni, S. Pérennes, M. Syska, S. Bibas, L. Chacon, B. Decocq, E. Didelet, A. Laugier, A. Lisser, A. Ouorou, and F. Tillerot. Planification et Optimisation des Réseaux de Transport Optiques. Rapport final RNRT PORTO, Alcatel Research & Innovation, Projet MASCOTTE (CNRS/INRIA/UNSA) et France Télécom R&D, Sophia Antipolis, December 2001. [bibtex-entry]


29. A. Ferreira, S. Pérennes, A. Richa, H. Rivano, and N. Stier. On the design of multifiber WDM networks. Research Report, INRIA Research Report 4244, August 2001. [WWW ] [Abstract] [bibtex-entry]


30. A. Ferreira, S. Pérennes, and H. Rivano. Fractional coloring of bounded degree trees. Research Report, INRIA Research Report 4094, January 2001. [WWW ] [Abstract] [bibtex-entry]


31. B. Beauquier, O. Delmas, and S. Pérennes. Tight bounds for broadcasting in the linear cost model. Rapport de Recherche 3827, INRIA, novembre 2000. [bibtex-entry]


32. D. Coudert, A. Ferreira, and S. Perennes. Digraph Isomorphisms and Free Space Optical Networks. Technical report, INRIA Research Report 3817, 1999. [POSTSCRIPT ] [bibtex-entry]


33. M. Flammini and S. Pérennes. Lower Bounds on systolic gossip.. Technical report 3612, INRIA, 1999.
    Note: Soumis à Journal on Information theory. [bibtex-entry]


34. M. Flammini and S. Pérennes. Tight Upper bound for broadcasting and gossiping. Technical report, INRIA, 1999.
    Note: Soumis à Journal on Information theory. [bibtex-entry]


35. F. Fraigniaud, A. Pelc, and S. Pérennes. Fast tree naming. Technical report 3609, INRIA, 1999. [bibtex-entry]


36. L. Gargano, A. Pelc, S. Pérennes, and U. Vaccaro. Optimal broadcasting in unknown networks. Technical report 3609, INRIA, 1999. [bibtex-entry]

This document was translated from BibT_EX by bibtex2html