Skip to content

A Linear Time 2+epsilon Approximation Algorithm for Edge Connectivity.

David W. Matula

VenueA*SODA
Year1993
ProceedingsSODA

Browse the full SODA paper archive.