Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"Kelly-width"”.

  1. Graph-theoretic Properties of Control Flow Graphs and Applications

    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 that the treewidth of control flow graphs arising from structured (goto-free) …

    waterloo Repository record for Graph-theoretic Properties of Control Flow Graphs and Applications (opens in a new tab)