Dominators in linear time

Stephen Alstrup, Dov Harel, Peter W Lauridsen, Mikkel Thorup

94 Citations (Scopus)

Cite this

@article{fa38969ecedd47dd8038fcc152bbb9fa,

title = "Dominators in linear time",

author = "Stephen Alstrup and Dov Harel and Lauridsen, {Peter W} and Mikkel Thorup",

year = "1999",

language = "English",

volume = "28",

pages = "2117--2132",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics",

number = "6",

}