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