Skip to search
Skip to main content
Back to Search
Start Over
Shared Risk Resource Groups and Colored Graph: Polynomial Cases and Transformation Issues
Authors :
Coudert, David Pérennes, Stéphane Rivano, Hervé Voge, Marie-Emilie Algorithms, simulation, combinatorics and optimization for telecommunications (MASCOTTE) Inria Sophia Antipolis - Méditerranée (CRISAM) Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED) Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S) Université Nice Sophia Antipolis (... - 2019) (UNS) COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (... - 2019) (UNS) COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S) COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA) The research reported in this paper has been partially supported by ANR JC OSERA, European projects IST FET AEOLUS and COST 293 Graal, and has been done in the context of the CRC CORSO with France Telecom. ANR-05-JCJC-0141,OSERA,Optimisation et Simulation pour l&aposEtude des Réseaux Ambiants(2005) Université Nice Sophia Antipolis (1965 - 2019) (UNS) COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)
Source :
[Research Report] 2007, pp.17
Publication Year :
2007
Publisher :
HAL CCSD, 2007.
Abstract
In this paper, we characterize polynomial cases for several combinatorial optimization problems in the context of multilayer networks with shared risk resource groups.
Details
Language :
English
Database :
OpenAIRE
Journal :
[Research Report] 2007, pp.17
Accession number :
edsair.dedup.wf.001..aedc992cfee7c07f92057f6671fa3c7f