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.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/inria-00175143
Contributor : David Coudert <>
Submitted on : Wednesday, September 26, 2007 - 8:34:27 PM
Last modification on : Monday, September 9, 2019 - 1:42:09 PM
Long-term archiving on : Monday, September 24, 2012 - 12:47:39 PM

File

sir07.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00175143, version 1

Collections

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⟩

Share

Metrics

Record views

351

Files downloads

107