Abstract
Durand de Gevigney and Szigeti (J Gr Theory 91(4):305–325, 2019) have recently given a min–max theorem for the (2, k)-connectivity augmentation problem. This article provides an \(O(n^3(m+ n \text { }\log \text { }n))\) time algorithm to find an optimal solution for this problem.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
