Joseph Sawada

Headshot of Joseph Sawata
Professor
School of Computer Science
Email: 
jsawada@uoguelph.ca
Phone number: 
(519) 824-4120 ext. 53277
Office: 
REYN 2226
Website links: 
Personal Website
Google Scholar
Available positions for grads/undergrads/postdoctoral fellows: 
Yes

Find Related People by Keyword

Combinatorial Algorithms, De Bruijn Sequences, Graph Theory, Gray Codes, Universal Cycles

Education and Employment Background 

Dr. Joseph Sawada received his PhD from the University of Victoria in 2000. He spent two years working as an NSERC postdoctoral fellow visiting Charles University in the Czech Republic, the University of Sydney in Australia, and the University of Toronto.  He joined the School of Computer Science at the University of Guelph in 2003. He co-founded FreshBooks, a Toronto-based tech company that employs many U of G co-ops and graduates.

Research Themes 

Sawada’s research investigates a variety of combinatorial objects—from necklaces to free plane trees to stamp foldings to vertex orderings of chordal graphs.  No interesting object is left behind.  A primary goal of his work is to better understand the object in question by considering how to efficiently list all non-isomorphic instances of that.  When there is a constant amount of change between successive objects, the listing is called a Gray codes. Recent areas of focus include:

  1. de Bruin sequences and Universal cycles. A de Bruijn sequence is a string of length 2n where every length n binary string appears as a substring exactly once.  There are many efficient constructions of such sequences and a current project is to survey these algorithms on the website http://debruijnsequence.org. It provides free, downloadable source code for those algorithms.
  2. Combinatorial Object Server. First launched by Frank Ruskey, the Combinatorial Object Server has been re-launched at http://combos.org in collaboration with Torsten Mütze and Aaron Williams, launched the second generation of this tool. This community project is called COS++ and it enables the generation of combinatorial objects with parameters of your choice.  It provides free, downloadable source code for those algorithms under the GNU General Public License).
  3. Graphs. A variety of structured graphs are investigated in search of complexity results, recognition algorithms, and characterizations.

Highlights

  • NSERC Discovery grant holder 
  • Member of NSERC Discovery Evaluation Group (4 years) 
  • IWOCA 2021 Program Committee
  • Co-founder FreshBooks, Toronto
  • Conference organizer, 24th Ontario Combinatorics Workshop