A Linear Time Algorithm for the Lowest Common Ancestors Problem (Extended Abstract) - Dov Harel (FOCS, 1980)

Fast Algorithms for Finding Nearest Common Ancestors. - Dov Harel; Robert Endre Tarjan (SIAM J. Comput., 1984)

A Linear Time Algorithm for Finding Dominators in Flow Graphs and Related Problems - Dov Harel (STOC, 1985)

The Star Graph: An Attractive Alternative to the n-Cube. - Sheldon B. Akers Jr.; Balakrishnan Krishnamurthy; Dov Harel (ICPP, 1987)

A Graph Compaction Approach to Fault Simulation. - Dov Harel; Balakrishnan Krishnamurthy (DAC, 1988)

Dominators in Linear Time. - Stephen Alstrup; Dov Harel; Peter W. Lauridsen; Mikkel Thorup (SIAM J. Comput., 1999)