Dov Harel

Publication Activity (10 Years)

Years Active: 1980-1999
Publications (10 Years): 0

Publications

Stephen Alstrup, Dov Harel, Peter W. Lauridsen, Mikkel Thorup
Dominators in Linear Time. SIAM J. Comput. 28 (6) (1999)
Dov Harel, Balakrishnan Krishnamurthy
A Graph Compaction Approach to Fault Simulation. DAC (1988)
Sheldon B. Akers Jr., Balakrishnan Krishnamurthy, Dov Harel
The Star Graph: An Attractive Alternative to the n-Cube. ICPP (1987)
Dov Harel
A Linear Time Algorithm for Finding Dominators in Flow Graphs and Related Problems STOC (1985)
Dov Harel, Robert Endre Tarjan
Fast Algorithms for Finding Nearest Common Ancestors. SIAM J. Comput. 13 (2) (1984)
Dov Harel
A Linear Time Algorithm for the Lowest Common Ancestors Problem (Extended Abstract) FOCS (1980)