×

zbMATH — the first resource for mathematics

When cycles collapse: A general approximation technique for constrained two-connectivity problems. (English) Zbl 0942.68651
Rinaldi, Giovanni (ed.) et al., Integer programming and combinatorial optimization. Proceedings of a conference held at Centro Ettore Majorana, Erice, Italy, April 29 - May 1, 1993. Louvain-la-Neuve: Librarian CORE, 39-55 (1993).
For the entire collection see [Zbl 0908.00035].

MSC:
68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
05C40 Connectivity
90C35 Programming involving graphs or networks
PDF BibTeX XML Cite