| |
| 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 | |
| 1 | Sheldon B. Akers | [4] |
| 2 | Stephen Alstrup | [6] |
| 3 | Balakrishnan Krishnamurthy | [4] [5] |
| 4 | Peter W. Lauridsen | [6] |
| 5 | Robert Endre Tarjan | [2] |
| 6 | Mikkel Thorup | [6] |