Dynamic spanning forest with worst-case update time: adaptive, Las Vegas, and O(n

Danupon Nanongkai, Thatchaphol Saranurak

Browse the full STOC paper archive.