Keyword : survivable network design problem

A Note on Approximating the Survivable Network Design Problem in Hypergraphs
Liang ZHAO Hiroshi NAGAMOCHI Toshihide IBARAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2002/02/01
Vol. E85-D  No. 2 ; pp. 322-326
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
survivable network design problemapproximation algorithmconnectivitygraphhypergraph
 Summary | Full Text:PDF