Folgen
Aaron Williams
Aaron Williams
Assistant Professor of Computer Science, Williams College
Bestätigte E-Mail-Adresse bei williams.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
The coolest way to generate combinations
F Ruskey, A Williams
Discrete Mathematics 309 (17), 5305-5320, 2009
582009
A surprisingly simple de Bruijn sequence construction
J Sawada, A Williams, D Wong
Discrete Mathematics 339 (1), 127-131, 2016
512016
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
412009
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
402010
The greedy Gray code algorithm
A Williams
Workshop on Algorithms and Data Structures, 525-536, 2013
342013
Shorthand universal cycles for permutations
AE Holroyd, F Ruskey, A Williams
Algorithmica 64 (2), 215-245, 2012
342012
De Bruijn sequences for fixed-weight binary strings
F Ruskey, J Sawada, A Williams
SIAM Journal on Discrete Mathematics 26 (2), 605-617, 2012
342012
Binary bubble languages and cool-lex order
F Ruskey, J Sawada, A Williams
Journal of Combinatorial Theory, Series A 119 (1), 155-169, 2012
342012
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
302013
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
292018
Generating balanced parentheses and binary trees by prefix shifts
F Ruskey, A Williams
Proceedings of the fourteenth symposium on Computing: the Australasian …, 2008
292008
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
252018
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
232019
The coolest way to generate binary strings
B Stevens, A Williams
Theory of Computing Systems 54 (4), 551-577, 2014
222014
A simple shift rule for k-ary de Bruijn sequences
J Sawada, A Williams, D Wong
Discrete Mathematics 340 (3), 524-531, 2017
212017
Generating combinations by prefix shifts
F Ruskey, A Williams
International Computing and Combinatorics Conference, 570-576, 2005
212005
The grandmama de Bruijn sequence for binary strings
PB Dragon, OI Hernandez, A Williams
LATIN 2016: Theoretical Informatics, 347-361, 2016
192016
Super Mario Bros. is harder/easier than we thought
ED Demaine, G Viglietta, A Williams
8th International Conference on Fun with Algorithms (FUN 2016), 2016
192016
Shift gray codes
AM Williams
192009
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
172020
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20