Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Rapport

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

David Coudert 1 Stéphane Pérennes 1 Hervé Rivano 1 Marie-Emilie Voge 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : In this paper, we characterize polynomial cases for several combinatorial optimization problems in the context of multilayer networks with shared risk resource groups.
Keywords : approximability Reliability Shared Risk Resource Group colored graphs complexity approximability.
Type de document :
Rapport
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00175143
Contributeur : David Coudert Connectez-vous pour contacter le contributeur
Soumis le : mercredi 26 septembre 2007 - 20:34:27
Dernière modification le : vendredi 4 février 2022 - 03:08:46
Archivage à long terme le : : lundi 24 septembre 2012 - 12:47:39

Fichier

Vignette du document
sir07.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00175143, version 1

Collections

CNRS | INRIA | I3S | LARA | UNIV-COTEDAZUR | ANR | INRIA2

Citation

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 TEI DC DCterms EndNote Datacite

Partager

Métriques

Consultations de la notice

121

Téléchargements de fichiers

49

 

 Contact                    Mentions légales                    Données personnelles