Dominators in linear time (1999)

by S Alstrup, D Harel, P W Lauridsen, M Thorup
Venue:SIAM Journal on Computing