A Primal-Dual Approximation Algorithm for the Survivable Network Design Problem in Hypergraph

Uloženo v:
Podrobná bibliografie
Vydáno v:Discrete Applied Mathematics Ročník 126; s. 275 - 289
Hlavní autoři: Liang Zhao, Toshihide Ibaraki, Hiroshi Nagamochi
Médium: Journal Article
Jazyk:japonština
Vydáno: Springer Berlin Heidelberg 01.01.2001
Témata:
Applied Mathematics
Approximation algorithm
Discrete Mathematics and Combinatorics
Graph
Hypergraph
Primal dual method
Survivable network design problem
ISSN:0166-218X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
ISSN:0166-218X
DOI:10.1016/s0166-218x(02)00201-9