关注
Aaron Williams
Aaron Williams
Associate Professor of Computer Science, Williams College
在 williams.edu 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
The coolest way to generate combinations
F Ruskey, A Williams
Discrete Mathematics 309 (17), 5305-5320, 2009
732009
A surprisingly simple de Bruijn sequence construction
J Sawada, A Williams, D Wong
Discrete Mathematics 339 (1), 127-131, 2016
682016
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
592009
The greedy Gray code algorithm
A Williams
Algorithms and Data Structures: 13th International Symposium, WADS 2013 …, 2013
542013
De Bruijn sequences for fixed-weight binary strings
F Ruskey, J Sawada, A Williams
SIAM Journal on Discrete Mathematics 26 (2), 605-617, 2012
50*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
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
482010
Shorthand universal cycles for permutations
AE Holroyd, F Ruskey, A Williams
Algorithmica 64, 215-245, 2012
422012
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
402018
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
302018
Super Mario Bros. is harder/easier than we thought
ED Demaine, G Viglietta, A Williams
282016
Combinatorial generation via permutation languages. I. Fundamentals
E Hartung, H Hoang, T Mütze, A Williams
Transactions of the American Mathematical Society 375 (04), 2255-2291, 2022
262022
A simple shift rule for k-ary de Bruijn sequences
J Sawada, A Williams, D Wong
Discrete Mathematics 340 (3), 524-531, 2017
262017
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
The coolest way to generate binary strings
B Stevens, A Williams
Theory of Computing Systems 54, 551-577, 2014
252014
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
Universal cycles for weight-range binary strings
J Sawada, A Williams, D Wong
Combinatorial Algorithms: 24th International Workshop, IWOCA 2013, Rouen …, 2013
212013
系统目前无法执行此操作,请稍后再试。
文章 1–20