Dominators in Linear Time (1997)

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

Documents Related by Co-Citation

156 A fast algorithm for finding dominators in a flowgraph – Thomas Lengauer, Robert Endre, Tar Jan - 1979
885 Efficiently computing static single assignment form and the control dependence graph – Ron Cytron, Jeanne Ferrante, Barry K. Rosen, Mark N. Wegman, F. Kenneth Zadeck - 1991
864 The program dependence graph and its use in optimization – Jeanne Ferrante, Karl J. Ottenstein, Joe D. Warren - 1987
1093 Depth first search and linear graph algorithms – Robert Tarjan - 1972
15 A New, Simpler Linear-Time Dominators Algorithm – Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook - 1998
1126 A Survey of Approaches to Automatic Schema Matching – Erhard Rahm, Philip A. Bernstein - 2001
1639 Petri nets: properties, analysis, and applications – T Murata - 1989
619 Data Structures and Network Algorithms – R E Tarjan - 1983
9061 Introduction to Algorithms – Matteo Frigo, Volker Strumpen - 2009