Reports (Research Report) Year : 2007

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

Abstract

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) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00175143 , version 1

Cite

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⟩
168 View
117 Download

Share

More