|
14
|
A New, Simpler Linear-Time Dominators Algorithm
– Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook
- 1998
|
|
23
|
A Simple, Fast Dominance Algorithm
– Keith D. Cooper , Timothy J. Harvey, Ken Kennedy
|
|
26
|
Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators
– Adam L. Buchsbaum , Haim Kaplan, Anne Rogers, Jeffery R. Westbrook
- 1998
|
|
1
|
A Simple Dynamic Algorithm for Maintaining a Dominator Tree
– Stephen Alstrup, Peter W. Lauridsen
- 1996
|
|
16
|
On Loops, Dominators, and Dominance Frontiers
– G. Ramalingam
- 1999
|
|
3
|
A Simple and Optimal Algorithm for Finding Immediate Dominators in Reducible Graphs
– Stephen Alstrup, Peter W. Lauridsen
- 1996
|
|
16
|
Improved Algorithms for Finding Level Ancestors in Dynamic Trees
– Stephen Alstrup, Jacob Holm
- 2000
|
|
4
|
Finding dominators in practice
– Loukas Georgiadis, Renato F. Werneck, Robert E. Tarjan, David I. August
- 2004
|
|
5
|
Dominator Trees and Fast Verification of Proof Nets
– A. S. Murawski , C.-H. L. Ong
|
|
1
|
Dominator Tree Verification and Vertex-Disjoint Paths
– Loukas Georgiadis, Robert E. Tarjan
- 2005
|
|
2
|
The Static Single Assignment Form and its Computation
– Gianfranco Bilardi, Keshav Pingali
- 1999
|
|
4
|
Generalized Dominators for Structured Programs
– Stephen Alstrup, Peter W. Lauridsen, Mikkel Thorup
- 1996
|
|
2
|
Algorithm for Finding Immediate Multiple-Vertex Dominators.
– Stephen Alstrup, Jens Clausen, Kristian Jørgensen
- 1996
|
|
9
|
A shortest path algorithm for real-weighted undirected graphs
– Seth Pettie, Vijaya Ramachandran
- 1985
|
|
3
|
Optimal Algorithms for Finding Nearest Common Ancestors in Dynamic Trees
– Stephen Alstrup
- 1995
|
|
4
|
Efficient Algorithms for Single Link Failure Recovery and Its Application To Atm Networks
– Amit M Bhosle, Teofilo F Gonzalez
- 2003
|
|
65
|
Nearest Common Ancestors: A survey and a new distributed algorithm
– Stephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe
- 2002
|
|
2
|
Thin Heaps, Thick Heaps
– Haim Kaplan, Robert E. Tarjan
- 2006
|
|
17
|
Static Single Information Form
– C. Scott Ananian, Martin Rinard
- 1999
|
