UNIVERSITY OF CALIFORNIA, IRVINE Solving Some Combinatorial Problems Embedded in Trees DISSERTATION submitted in partial satisfaction of the degree requirements for the degree of DOCTOR OF PHILOSOPHY in Information and Computer Science by Josiah Lee Carlson Dissertation Committee: Professor David Eppstein, Chair Professor Michael Goodrich Professor George Lueker 2008