Joe Sawada
Joe Sawada
Professor, Computer Science, University of Guelph
Verified email at
TitleCited byYear
Deciding k-Colorability of P 5-Free Graphs in Polynomial Time
CT Hoàng, M Kamiński, V Lozin, J Sawada, X Shu
Algorithmica 57 (1), 74-81, 2010
Fast algorithms to generate necklaces, unlabeled necklaces, and irreducible polynomials over GF (2)
K Cattell, F Ruskey, J Sawada, M Serra, CR Miers
Journal of Algorithms 37 (2), 267-282, 2000
An efficient algorithm for generating necklaces with fixed density
F Ruskey, J Sawada
SIAM Journal on Computing 29 (2), 671-684, 1999
Generating bracelets in constant amortized time
J Sawada
SIAM Journal on Computing 31 (1), 259-268, 2001
Generating and characterizing the perfect elimination orderings of a chordal graph
LS Chandran, L Ibarra, F Ruskey, J Sawada
Theoretical Computer Science 307 (2), 303-317, 2003
A Certifying Algorithm for 3-Colorability of P5-Free Graphs
D Bruce, CT Hoàng, J Sawada
International Symposium on Algorithms and Computation, 594-604, 2009
A fast algorithm to generate necklaces with fixed content
J Sawada
Theoretical Computer Science 301 (1-3), 477-489, 2003
The number of irreducible polynomials over GF (2) with given trace and subtrace
K Cattell, CR Miers, F Ruskey, J Sawada, M Serra
Journal of Combinatorial Mathematics and Combinatorial Computing 47, 31-64, 2003
The number of irreducible polynomials and Lyndon words with given trace
F Ruskey, CR Miers, J Sawada
SIAM Journal on Discrete Mathematics 14 (2), 240-245, 2001
A surprisingly simple de Bruijn sequence construction
J Sawada, A Williams, D Wong
Discrete Mathematics 339 (1), 127-131, 2016
Generating necklaces and strings with forbidden substrings
F Ruskey, J Sawada
International Computing and Combinatorics Conference, 330-339, 2000
De Bruijn sequences for fixed-weight binary strings
F Ruskey, J Sawada, A Williams
SIAM Journal on Discrete Mathematics 26 (2), 605-617, 2012
Binary bubble languages and cool-lex order
F Ruskey, J Sawada, A Williams
Journal of Combinatorial Theory, Series A 119 (1), 155-169, 2012
A Gray code for fixed-density necklaces and Lyndon words in constant amortized time
J Sawada, A Williams
Theoretical Computer Science 502, 46-54, 2013
Constructions of k-critical P5-free graphs
CT Hoàng, B Moore, D Recoskie, J Sawada, M Vatshelle
Discrete Applied Mathematics 182, 91-98, 2015
Magic labelings on cycles and wheels
A Baker, J Sawada
International Conference on Combinatorial Optimization and Applications, 361-373, 2008
Euclidean strings
J Ellis, F Ruskey, J Sawada, J Simpson
Theoretical Computer Science 301 (1-3), 321-340, 2003
Snaes, coils, and single-trac circuit codes with spread $$$$
S Hood, D Recoskie, J Sawada, D Wong
Journal of Combinatorial Optimization 30 (1), 42-62, 2015
Finding and listing induced paths and cycles
CT Hoàng, M Kamiński, J Sawada, R Sritharan
Discrete applied mathematics 161 (4-5), 633-641, 2013
Generating rooted and free plane trees
J Sawada
ACM Transactions on Algorithms (TALG) 2 (1), 1-13, 2006
The system can't perform the operation now. Try again later.
Articles 1–20