The (2,k)-connectivity augmentation problem: Algorithmic aspects
Durand de Gevigney and Szigeti <cit.> have recently given a min-max theorem for the (2,k)-connectivity augmentation problem. This article provides an O(n^3(m+ n logn)) algorithm to find an optimal solution for this problem.
READ FULL TEXT