J O E     S A W A D A
[   Home   ] [   Publications and Research   ] [   Algorithm Code   ]
 
 
Research Interests: A variety of combinatorial objects from necklaces to free plane trees to stamp foldings to vertex orderings of chordal graphs are investigated. No interesting object is left behind. The goal is to gain a more thorough understanding of the object in question by considering how to efficiently list all non-isomorphic instances of that object. Another interesting question that arises, is whether or not each instance can be listed so that there is a constant amount of change between successive objects. Such algorithms are called Gray codes.

A platform for disseminating the algoriths describe above is a recent project done in collaboration with Torsten Mütze and Aaron Williams. It is the second generation of the original Combinatorial Object Server by Frank Ruskey that is no longer available. The new community project is called COS++ and it is available at combos.org

Delving into graphs also involves careful study of the structure of the specific class of graphs under investigation. Complexity results are of interest as well as recognition algorithms and forbidden sub-structure characterizations.

The study of de Bruin cycles and universal cycles are of particular interest lately. Some details of their constructions are available at debruijnsequence.org

 
Brief Bio: I received my PhD from the University of Victoria. Following this, I spent two years on an NSERC post-doc visiting Charles University in the Czech Republic, the University of Sydney in Australia, and the University of Toronto. I am a co-founder of FreshBooks, a Toronto tech company employing many Guelph co-ops and graduates.
 
Teaching:
  CIS 1910 Discrete Strucutes in CS (courselink) 2019 (F)
  CIS 3150 Theory of Computation (courselink) 2019 (F)
 
Contact:
Professor
School of Computer Science
University of Guelph
Guelph, Ontario, Canada, N1G 2W1
2226 Reynolds

jsawada@uoguelph.ca
519-824-4120 x53277