Bounded Combinatorial Width and Forbidden Substructures
by
Michael John Dinneen
B S University of Idaho
M S University of Victoria
A Dissertation Submitted in Partial Ful llment
of the Requirements for the Degree of
DOCTOR OF PHILOSOPHY
in the Department of Computer Science
We accept this dissertation as conforming
to the required standard
Dr Michael R Fellows Sup ervisor Department of Computer Science
Dr Hausi A Muller Department Memb er Department of Computer Science
Dr Jon C Muzio DepartmentMemb er Department of Computer Science
Dr Gary MacGillivray Outside Memb er Department of Math and Stats
Dr Arvind Gupta External Examiner Scho ol of Computing Science Simon Fraser
University
c