Browsing Computer Science by Subject "Kelly-width"
Now showing items 1-1 of 1
-
Graph-theoretic Properties of Control Flow Graphs and Applications
(University of Waterloo, 2015-08-25)This thesis deals with determining appropriate width parameters of control flow graphs so that certain computationally hard problems of practical interest become efficiently solvable. A well-known result of Thorup states ...