Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness.

Yonggang Jiang, Chaitanya Nalam, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai

Browse the full STOC paper archive.