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

In this paper, we characterize polynomial cases for several combinatorial optimization problems in the context of multilayer networks with shared risk resource groups.

Mots clés

Reliability Shared Risk Resource Group colored graphs complexity approximability. approximability

Domaines

Réseaux et télécommunications [cs.NI] Algorithme et structure de données [cs.DS]

Fichier principal

sir07.pdf (178.94 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

David Coudert : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00175143

Soumis le : mercredi 26 septembre 2007-20:34:27

Dernière modification le : lundi 26 février 2024-11:22:07

Archivage à long terme le : lundi 24 septembre 2012-12:47:39

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA I3S INRIA2 LARA UNIV-COTEDAZUR ANR

128 Consultations

79 Téléchargements