Shared Risk Resource Groups and Colored Graph: Polynomial Cases and Transformation Issues - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

Shared Risk Resource Groups and Colored Graph: Polynomial Cases and Transformation Issues

Résumé

In this paper, we characterize polynomial cases for several combinatorial optimization problems in the context of multilayer networks with shared risk resource groups.
Fichier principal
Vignette du fichier
sir07.pdf (178.94 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00175143 , version 1 (26-09-2007)

Identifiants

  • HAL Id : inria-00175143 , version 1

Citer

David Coudert, Stéphane Pérennes, Hervé Rivano, Marie-Emilie Voge. Shared Risk Resource Groups and Colored Graph: Polynomial Cases and Transformation Issues. [Research Report] 2007, pp.17. ⟨inria-00175143⟩
127 Consultations
75 Téléchargements

Partager

Gmail Facebook X LinkedIn More