Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time.

Wenyu Jin, Xiaorui Sun, Mikkel Thorup

Browse the full SODA paper archive.