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)
Licence
Loading...

Dates et versions

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

Licence

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⟩
368 Consultations
420 Téléchargements

Partager

  • More