Concepedia

Joe Sawada

JS

30

Publications

945

Citations

18

H-Index

1999

Active since

Affiliations

University of Guelph(Current)

University of Victoria

Bard College at Simon's Rock

Wilfrid Laurier University

Williams College

Joe Sawada is an author at University of Guelph specializing in engineering, discrete mathematics, and computer science.

Top concepts

EngineeringComputer ScienceDiscrete MathematicsComputational ComplexityGraph TheoryLinguisticsCombinatorial OptimizationLanguageFormal MethodsComputational Linguistics

Publications per year

1999–2019

30

Publications

30

Deciding k-Colorability of P 5-Free Graphs in Polynomial Time

Chı́nh T. Hoàng, Marcin Kamiński, Vadim Lozin et al. · Algorithmica · 2008 · 162 citations

Mathematical Programming, Engineering, Graph Theory +7

Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2)

Kevin Cattell, Frank Ruskey, Joe Sawada et al. · Journal of Algorithms · 2000 · 81 citations

Unlabeled Necklaces, Algebraic Method, Combinatorial Design Theory +6

An Efficient Algorithm for Generating Necklaces with Fixed Density

Frank Ruskey, Joe Sawada · SIAM Journal on Computing · 1999 · 77 citations

Fixed Density, Combinatorics On Word, Engineering +11

A surprisingly simple de Bruijn sequence construction

Joe Sawada, Aaron Williams, Dennis Wong · Discrete Mathematics · 2015 · 58 citations

Sequence Design, Combinatorics On Word, Algebraic Combinatorics +1

Generating Bracelets in Constant Amortized Time

Joe Sawada · SIAM Journal on Computing · 2001 · 55 citations

Combinatorics On Word, Engineering, String-searching Algorithm +15

Rows per page

1–5 of 30