J
Joe Sawada
Researcher at University of Guelph
Publications - 93
Citations - 1515
Joe Sawada is an academic researcher from University of Guelph. The author has contributed to research in topics: Amortized analysis & De Bruijn sequence. The author has an hindex of 20, co-authored 85 publications receiving 1252 citations. Previous affiliations of Joe Sawada include University of Victoria & University of Toronto.
Papers
More filters
Journal ArticleDOI
Deciding k -Colorability of P 5 -Free Graphs in Polynomial Time
TL;DR: In this paper, it was shown that for every fixed integer k, there exists a polynomial-time algorithm for determining whether a P5-free graph admits a k-coloring, and finding one, if it does.
Journal ArticleDOI
Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2)
TL;DR: New, fast, simple, recursive algorithms for generating all necklaces and binary unlabeled necklaced and a fast algorithm for listing all degree n irreducible and primitive polynomials over GF(2).
Proceedings Article
An efficient algorithm for generating necklaces with fixed density
Joe Sawada,Frank Ruskey +1 more
TL;DR: In this article, a fast, simple, recursive algorithm for generating (i.e., listing) xed-densit y k-ary necklaces or aperiodic neckls was presented.
Journal ArticleDOI
An Efficient Algorithm for Generating Necklaces with Fixed Density
Frank Ruskey,Joe Sawada +1 more
TL;DR: This work presents a fast, simple, recursive algorithm for generating (i.e., listing) fixed-density k-ary necklaces or aperiodic necklACEs, and shows that the algorithm is optimal in the sense that it runs in time proportional to the number of necklace produced.
Journal ArticleDOI
A surprisingly simple de Bruijn sequence construction
TL;DR: This shift rule leads to a new de Bruijn sequence construction that can be generated in O ( 1 ) -amortized time per bit.