Fully Dynamic Approximate Minimum Cut in Subpolynomial Time per Operation.

Antoine El-Hayek, Monika Henzinger, Jason Li

Browse the full SODA paper archive.