Dominators in Linear Time

Stephen Alstrup, Dov Harel, Peter W. Lauridsen, Mikkel Thorup. Dominators in Linear Time. SIAM Journal on Computing, 28(6):2117-2132, 1999.

@article{AlstrupHLT99,
  title = {Dominators in Linear Time},
  author = {Stephen Alstrup and Dov Harel and Peter W. Lauridsen and Mikkel Thorup},
  year = {1999},
  researchr = {https://researchr.org/publication/AlstrupHLT99},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {28},
  number = {6},
  pages = {2117-2132},
}