Approximation algorithms for minimum-cost augmentation to k-edge-connect a multigraph

Author

Wantanabe, T. ; Mashima, T. ; Taoka, S.

Author_Institution

Hiroshima University

fYear

1993

fDate

3-6 May 1993

Firstpage

2556

Lastpage

2559

Keywords

Approximation algorithms; Circuits and systems; Cost function; Greedy algorithms; Joining processes; Robustness; Systems engineering and theory;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on

Conference_Location

IEEE

Print_ISBN

0-7803-1281-3

Type

Filename

693213

Link To Document