A constant factor approximation for the (p,3)-flexible graph connectivity problem

08/30/2023

∙

by   Ishan Bansal, et al.

∙

0

∙

share

In this article we provide a constant factor approximation for the (p,3)-flexible graph connectivity problem, improving on the previous best known O(p)-approximation.