| 1999 | ||
|---|---|---|
| j2 | Stephen Alstrup, Dov Harel, Peter W. Lauridsen, Mikkel Thorup: Dominators in Linear Time. SIAM J. Comput. 28(6): 2117-2132 (1999) | |
| 1988 | ||
| c4 | Dov Harel, Balakrishnan Krishnamurthy: A Graph Compaction Approach to Fault Simulation. DAC 1988: 601-604 | |
| 1987 | ||
| c3 | Sheldon B. Akers, Balakrishnan Krishnamurthy, Dov Harel: The Star Graph: An Attractive Alternative to the n-Cube. ICPP 1987: 393-400 | |
| 1985 | ||
| c2 | Dov Harel: A Linear Time Algorithm for Finding Dominators in Flow Graphs and Related Problems. STOC 1985: 185-194 | |
| 1984 | ||
| j1 | Dov Harel, Robert Endre Tarjan: Fast Algorithms for Finding Nearest Common Ancestors. SIAM J. Comput. 13(2): 338-355 (1984) | |
| 1980 | ||
| c1 | Dov Harel: A Linear Time Algorithm for the Lowest Common Ancestors Problem (Extended Abstract). FOCS 1980: 308-319 | |
| 1 | Sheldon B. Akers | |
| 2 | Stephen Alstrup | |
| 3 | Balakrishnan Krishnamurthy | |
| 4 | Peter W. Lauridsen | |
| 5 | Robert Endre Tarjan | |
| 6 | Mikkel Thorup |
Colors in the list of coauthors
Last update Wed May 22 11:08:34 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page