Breaking quadratic time for small vertex connectivity and an approximation scheme.

Danupon Nanongkai, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai

Browse the full STOC paper archive.