Research Interests

Research in various aspects of computational combinatorics, including algorithms and complexity, combinatorial optimization, and graph theory. Recent work typically concerned with classifying the complexity of various coloring and matching problems, with network construction related to broadcast networks, packet radio networks and the like, with graph homomorphisms and retractions, and with algorithms for specially structured graphs and ordered sets.