Publications of Hervé Rivano

BACK TO COATI PUBLICATION INDEX

Publications of Hervé Rivano

Thesis
  1. H. Rivano. Algorithmique et télécommunications : coloration et multiflot approchés et applications aux réseaux d'infrastructure. PhD thesis, Université de Nice-Sophia Antipolis, November 2003. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
Articles in journal or book's chapters
  1. David Coudert, Stéphane Pérennes, Hervé Rivano, and Marie-Emilie Voge. Combinatorial optimization in networks with Shared Risk Link Groups. Discrete Mathematics and Theoretical Computer Science, Vol. 18, no 3:25, May 2016. [WWW ] [PDF ]
    Keywords: colored graphs, Shared Risk Link Group, complexity, algorithms, Multi-layer networks. [bibtex-entry]
     
  2. Jean-Claude Bermond, Bi Li, Nicolas Nisse, Hervé Rivano, and Min-Li Yu. Data gathering and personalized broadcasting in radio grids with interference. Journal of Theoretical Computer Science (TCS), 562:453-475, 2015. [WWW ] [PDF ]
    Keywords: Gathering, Personalized broadcasting, Interference, Grid, Radio networks. [Abstract] [bibtex-entry]
     
  3. 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]
     
  4. 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]
     
  5. D. Coudert, N. Nepomuceno, and H. Rivano. Power-Efficient Radio Configuration in Fixed Broadband Wireless Networks. Computer Communications, Special Section on Hot Topics in Mesh Networking, 33(8):898-906, May 2010. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  6. H. Rivano, F. Theoleyre, and F. Valois. A Framework for the Capacity Evaluation of Multihop Wireless Networks. Ad Hoc and Sensor Wireless networks (AHSWN), 9(3-4):139-162, 2010. [PDF ] [Abstract] [bibtex-entry]
     
  7. 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]
     
  8. 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]
     
  9. 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]
     
  10. A. Ferreira, J. Galtier, J.-N. Petit, and H. Rivano. Re-routing algorithms in a meshed satellite constellation. Annals of Telecommunications, 56(3/4):169--174, march/april 2001. [PDF ] [Abstract] [bibtex-entry]
     
Conference's articles
  1. 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]
     
  2. 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]
     
  3. 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]
     
  4. J-C. Bermond, N. Nisse, P. Reyes, and H. Rivano. Minimum delay Data Gathering in Radio Networks. In Proceedings of the 8th international conference on Ad Hoc Networks and Wireless (AdHoc-Now), volume 5793 of Lecture Notes in Computer Science, pages 69-82, 2009. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  5. J-C. Bermond, N. Nisse, P. Reyes, and H. Rivano. Fast Data Gathering in Radio Grid Networks. In 11èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'09), pages 4p, June 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  6. D. Coudert, N. Nepomuceno, and H. Rivano. Minimizing Energy Consumption by Power-Efficient Radio Configuration in Fixed Broadband Wireless Networks. In First IEEE WoWMoM Workshop on Hot Topics in Mesh Networking (HotMESH), Kos, Greece, pages 6p, June 2009. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  7. D. Coudert, N. Nepomuceno, and H. Rivano. Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks. In A. Chaintreau and C. Magnien, editors, 11ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'09), Carry le Rouet, pages 4p, June 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  8. C. Gomes, G. Huiban, and H. Rivano. A Branch-and-Price Approach to the Bandwidth Allocation Problem in Wireless Networks. In International Symposium on Combinatorial Optimization (CO), pages 1p, March 2008.
    Note: Abstract. [PDF ] [bibtex-entry]
     
  9. 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]
     
  10. 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]
     
  11. F. Huc, C. Linhares-Sales, and H. Rivano. The Proportional Colouring Problem: Optimizing Buffers in Radio Mesh Networks. In IV Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS 07), volume 30 of Electronic Notes in Discrete Mathematics, Puerto Varas, Chile, pages 141--146, February 2008. Elsevier. [PDF ] [Abstract] [bibtex-entry]
     
  12. 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]
     
  13. 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]
     
  14. C. Molle, F. Peix, and H. Rivano. Génération de colonnes pour le routage et l'ordonnancement dans les réseaux radio maillés. In Colloque francophone sur l'ingénierie des protocoles (CFIP 2008), pages 12p, March 2008.
    Note: Best student paper award. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  15. C. Molle, F. Peix, and H. Rivano. An optimization framework for the joint routing and scheduling in wireless mesh networks. In Proc. 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'08), Cannes, France, September 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  16. C. Gomes, C. Molle, P. Reyes, and H. Rivano. Placement Optimal de points d'accès dans les réseaux radio maillés. In Neuvièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'07), Ile d'Oléron, France, pages 117-120, May 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  17. C. Gomes, C. Molle, P. Reyes, and H. Rivano. Models for Optimal Wireless Mesh Network Design. In The 22nd European Conference on Operational Research (EURO XXII), Prague, pages 1p, July 2007. [Abstract] [bibtex-entry]
     
  18. 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]
     
  19. H. Rivano, F. Theoleyre, and F. Valois. Capacity Evaluation Framework and Validation of Self-Organized Routing Schemes. In Workshop on Wireless Ad-hoc and Sensor Networks (IWWAN 2006), volume 3, pages 779--785, 28-28 Sept. 2006. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  20. C. Chaudet, E. Fleury, I. Guérin-Lassous, H. Rivano, and M.-E. Voge. Surveillance passive dans l'Internet. In Septièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'05), Presqu'île de Giens, pages 121--124, May 2005. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  21. C. Chaudet, E. Fleury, I. Guérin-Lassous, H. Rivano, and M.-E. Voge. Optimal positioning of active and passive monitoring devices. In CoNEXT 2005, Toulouse, France, October 2005. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  22. H. Rivano, F. Théoleyre, and F. Valois. Influence de l'auto-organisation sur la capacité des réseaux ad hoc. In Septièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'05), Presqu'île de Giens, pages 53--56, May 2005. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  23. M. Bouklit, D. Coudert, J-F. Lalande, C. Paul, and H. Rivano. Approximate multicommodity flow for WDM networks design. In J. Sibeyn, editor, SIROCCO 10, number 17 of Proceedings in Informatics, Umea, Sweden, pages 43--56, 2003. Carleton Scientific. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  24. M. Bouklit, D. Coudert, J-F. Lalande, and H. Rivano. Approximation combinatoire de multiflot fractionnaire : améliorations. In AlgoTel'03, Banyuls-sur-mer, France, mai 2003. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  25. D. Coudert, H. Rivano, and X. Roche. A combinatorial approximation algorithm for the multicommodity flow problem. In K. Jansen and R. Solis-Oba, editors, WAOA 03, number 2909 of Lecture Notes in Computer Science, Budapest, Hungary, pages 256--259, September 2003. Springer-Verlag. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  26. 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]
     
  27. D. Coudert and H. Rivano. Routage optique dans les réseaux WDM multifibres avec conversion partielle.. In AlgoTel'02, Mèze, France, pages 17-24, May 2002. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  28. D. Coudert and H. Rivano. Lightpath assignment for multifibers WDM networks with wavelength translators. In Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE, volume 3, pages 2686--2690vol.3, 17-21 Nov. 2002.
    Note: OPNT-01-5. [PDF ] [Abstract] [bibtex-entry]
     
  29. 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]
     
  30. 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]
     
  31. I. Caragiannis, 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]
     
  32. H. Rivano. Planification de réseaux optiques WDM k-fibres. In AlgoTel'01 - $3^{e}$ Rencontres Françaises sur les Aspects Algorithmiques des Télécommunications, Saint-Jean-de-Luz, France, pages 41--46, mai 2001. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  33. A. Ferreira, J. Galtier, J.-N. Petit, and H. Rivano. Algorithmes de reroutage dans une constellation de satellites. In Actes des 1ères Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'99), Roscoff, France, pages 107-112, May 1999. [WWW ] [PDF ] [POSTSCRIPT ] [bibtex-entry]
     
Internal reports
  1. J-C. Bermond, B. Li, N. Nisse, H. Rivano, and M-L. Yu. Data Gathering and Personalized Broadcasting in Radio Grids with Interferences. Research Report RR-8218, INRIA, 2013. [WWW ] [PDF ] [bibtex-entry]
     
  2. 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]
     
  3. J-C. Bermond, N. Nisse, P. Reyes, and H. Rivano. Fast Data Gathering in Radio Grid Networks. Research Report RR-6851, INRIA, March 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  4. 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]
     
  5. J-C. Bermond, I. Caragiannis, D. Coudert, F. Diedrich, L. Hogie, F. Huc, C. Molle, J. Monteiro, P. Leone, H. Rivano, and I. Sau. Algorithmic solutions for critical resource sharing: third year. Technical report Deliverable 2.2.3, IST FET AEOLUS, Integrated Project IST-015964, 2008. [PDF ] [bibtex-entry]
     
  6. D. Coudert, N. Nepomuceno, and H. Rivano. Wireless Backhaul Networks: Minimizing Energy Consumption by Power Efficient Radio Links Configuration. Technical report RR-6752, INRIA, December 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  7. 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]
     
  8. 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]
     
  9. C. Gomes and H. Rivano. Fair Joint Routing and Scheduling Problem in Wireless Mesh Networks. Research Report 6198, INRIA, May 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  10. C. Molle, F. Peix, and H. Rivano. Cross-Layer Design for Wireless Mesh Networks Using Column Generation. Technical report 6448, INRIA, December 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  11. J-C. Bermond, D. Coudert, H. Rivano, and M. Syska. Critical resource sharing, State of the art Survey. Technical report Deliverable 2.2.1, IST FET AEOLUS, Integrated Project IST-015964, 2006. [PDF ] [bibtex-entry]
     
  12. 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]
     
  13. 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]
     
  14. H. Rivano, F. Théoleyre, and F. Valois. About the Capacity of Flat and Self-Organized Ad Hoc and Hybrid Networks. Research Report, INRIA Research Report 5977, 2006. [WWW ] [Abstract] [bibtex-entry]
     
  15. D. Coudert, P. Datta, H. Rivano, and M.-E. Voge. Minimum Color Problems and Shared Risk Resource Group in Multilayer Networks. Research Report, I3S Research Report I3S/RR-2005-37-FR, 2005. [WWW ] [PDF ] [bibtex-entry]
     
  16. C. Gomes and H. Rivano. WDM Mesh Networks with Dynamic Traffic. Research report, INRIA Research Report 5713, 2005. [WWW ] [Abstract] [bibtex-entry]
     
  17. 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]
     
  18. D. Coudert and H. Rivano. Lightpath assignment for multifibers WDM optical networks with wavelength translators. Research Report, INRIA Research Report 4487, 2002. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  19. 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]
     
  20. 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]
     
Miscellaneous
  1. H. Rivano. La coloration fractionnaire appliquée à la résolution de problèmes de planification de réseaux optiques WDM. Rapport de DEA RSD, Université de Nice Sophia-Antipolis et ENS Lyon, 2000. [WWW ] [bibtex-entry]
     
  2. H. Rivano. Communication par constellations de satellites : reroutage pour les télécommunications mobiles. Rapport de stage de première année de Magistère d'Informatique et de Modélisation, ENS Lyon, 1998. [WWW ] [PDF ] [POSTSCRIPT ] [bibtex-entry]
     

BACK TO COATI PUBLICATION INDEX



Last modified: Sat Jan 29 19:00:46 2022