1 Dominators in a Flowgraph Dominators in a Flowgraph Flowgraph: G = (V, E, r); each v in V is reachable from r v dominates w if every path from r to w.
1 Finding Dominators in Flowgraphs Linear-Time Algorithm 1 and Experimental Study 2 Loukas Georgiadis 1 joint work with Robert E. Tarjan 2 joint work with.
Finding Dominators in Flowgraphs Loukas Georgiadis COS 423 - 03/29/2004