Follow
Aaron Williams
Aaron Williams
Associate Professor of Computer Science, Williams College
Verified email at williams.edu - Homepage
Title
Cited by
Cited by
Year
The coolest way to generate combinations
F Ruskey, A Williams
Discrete Mathematics 309 (17), 5305-5320, 2009
702009
A surprisingly simple de Bruijn sequence construction
J Sawada, A Williams, D Wong
Discrete Mathematics 339 (1), 127-131, 2016
632016
Loopless generation of multiset permutations using a constant number of variables by prefix shifts
A Williams
Proceedings of the twentieth annual ACM-SIAM symposium on discrete …, 2009
57*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
52*2012
The greedy Gray code algorithm
A Williams
Algorithms and Data Structures: 13th International Symposium, WADS 2013 …, 2013
502013
Binary bubble languages and cool-lex order
F Ruskey, J Sawada, A Williams
Journal of Combinatorial Theory, Series A 119 (1), 155-169, 2012
482012
An explicit universal cycle for the (n-1)-permutations of an n-set
F Ruskey, A Williams
ACM Transactions on Algorithms (TALG) 6 (3), 1-12, 2010
462010
Shorthand universal cycles for permutations
AE Holroyd, F Ruskey, A Williams
Algorithmica 64, 215-245, 2012
392012
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
372018
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
332013
A Successor Rule Framework for Constructing -Ary de Bruijn Sequences and Universal Cycles
D Gabric, J Sawada, A Williams, D Wong
IEEE Transactions on Information Theory 66 (1), 679-687, 2019
322019
Generating Balanced Parentheses and Binary Trees by Prefix Shifts.
F Ruskey, A Williams
CATS 8, 140, 2008
322008
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
292018
The coolest way to generate binary strings
B Stevens, A Williams
Theory of Computing Systems 54, 551-577, 2014
262014
Combinatorial generation via permutation languages
E Hartung, HP Hoang, T Mütze, A Williams
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
252020
A simple shift rule for k-ary de Bruijn sequences
J Sawada, A Williams, D Wong
Discrete Mathematics 340 (3), 524-531, 2017
252017
Super Mario Bros. is harder/easier than we thought
ED Demaine, G Viglietta, A Williams
232016
Generalizing the classic greedy and necklace constructions of de Bruijn sequences and universal cycles
J Sawada, A Williams, D Wong
The electronic journal of combinatorics, P1. 24-P1. 24, 2016
222016
Shift gray codes
AM Williams
222009
Efficient oracles for generating binary bubble languages
J Sawada, A Williams
the electronic journal of combinatorics, P42-P42, 2012
212012
The system can't perform the operation now. Try again later.
Articles 1–20