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
154 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
94 2000 An efficient algorithm for generating necklaces with fixed density F Ruskey, J Sawada
SIAM Journal on Computing 29 (2), 671-684, 1999
88 1999 Generating bracelets in constant amortized time J Sawada
SIAM Journal on Computing 31 (1), 259-268, 2001
63 2001 A surprisingly simple de Bruijn sequence construction J Sawada, A Williams, D Wong
Discrete Mathematics 339 (1), 127-131, 2016
51 2016 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
51 2003 A fast algorithm to generate necklaces with fixed content J Sawada
Theoretical Computer Science 301 (1-3), 477-489, 2003
50 2003 A Certifying Algorithm for 3-Colorability of P 5 -Free Graphs D Bruce, CT Hoàng, J Sawada
International Symposium on Algorithms and Computation, 594-604, 2009
45 2009 De Bruijn sequences for fixed-weight binary strings F Ruskey, J Sawada, A Williams
SIAM Journal on Discrete Mathematics 26 (2), 605-617, 2012
34 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
34 2012 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
31 2001 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
30 2013 A framework for constructing de Bruijn sequences via simple successor rules D Gabric, J Sawada, A Williams, D Wong
Discrete Mathematics 341 (11), 2977-2987, 2018
29 2018 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
29 2003 Generating necklaces and strings with forbidden substrings F Ruskey, J Sawada
International Computing and Combinatorics Conference, 330-339, 2000
28 2000 Constructing de Bruijn sequences with co-lexicographic order: The k-ary Grandmama sequence PB Dragon, OI Hernandez, J Sawada, A Williams, D Wong
European Journal of Combinatorics 72, 1-11, 2018
25 2018 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
25 2015 A Successor Rule Framework for Constructing D Gabric, J Sawada, A Williams, D Wong
IEEE Transactions on Information Theory 66 (1), 679-687, 2019
23 2019 A simple shift rule for k-ary de Bruijn sequences J Sawada, A Williams, D Wong
Discrete Mathematics 340 (3), 524-531, 2017
21 2017 Snakes, coils, and single-track circuit codes with spread S Hood, D Recoskie, J Sawada, D Wong
Journal of Combinatorial Optimization 30 (1), 42-62, 2015
20 2015 