Skip to content

A 5/4-approximation algorithm for minimum 2-edge-connectivity.

Raja Jothi, Balaji Raghavachari, Subramanian Varadarajan

VenueA*SODA
Year2003
ProceedingsSODA

Browse the full SODA paper archive.