Dominators in Linear Time (1997)

by Stephen Alstrup , Dov Harel , Peter W. Lauridsen , Mikkel Thorup
Citations:25 - 0 self

Active Bibliography

27 Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators – Adam L. Buchsbaum , Haim Kaplan, Anne Rogers, Jeffery R. Westbrook - 1998
14 A New, Simpler Linear-Time Dominators Algorithm – Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook - 1998
31 A Simple, Fast Dominance Algorithm – Keith D. Cooper , Timothy J. Harvey, Ken Kennedy
3 A Simple Dynamic Algorithm for Maintaining a Dominator Tree – Stephen Alstrup, Peter W. Lauridsen - 1996
3 A Simple and Optimal Algorithm for Finding Immediate Dominators in Reducible Graphs – Stephen Alstrup, Peter W. Lauridsen - 1996
21 On Loops, Dominators, and Dominance Frontiers – G. Ramalingam - 1999
2 Algorithm for Finding Immediate Multiple-Vertex Dominators. – Stephen Alstrup, Jens Clausen, Kristian Jørgensen - 1996
4 Generalized Dominators for Structured Programs – Stephen Alstrup, Peter W. Lauridsen, Mikkel Thorup - 1996
2 A Practical Interprocedural Dominance Algorithm – Bjorn De Sutter, Ludo Van Put, Koen De Bosschere
16 Improved Algorithms for Finding Level Ancestors in Dynamic Trees – Stephen Alstrup, Jacob Holm - 2000
7 Finding dominators in practice – Loukas Georgiadis, Renato F. Werneck, Robert E. Tarjan, David I. August - 2004
10 Dominator Trees and Fast Verification of Proof Nets – A. S. Murawski , C.-H. L. Ong
4 Dominator Tree Verification and Vertex-Disjoint Paths – Loukas Georgiadis, Robert E. Tarjan - 2005
12 A shortest path algorithm for real-weighted undirected graphs – Seth Pettie, Vijaya Ramachandran - 1985
1 Compile-Time Compaction Of Traces For Memory Simulation – Vesa Hirvisalo, Vesa Hirvisalo, Dr. Tech Esko Nuutila - 1998
4 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
2 Thin Heaps, Thick Heaps – Haim Kaplan, Robert E. Tarjan - 2006
76 Nearest Common Ancestors: A survey and a new distributed algorithm – Stephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe - 2002