Aaron Williams

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Pop \& Push: ordered tree iteration in \(\mathcal{O}(1)\)-time
 
2024-09-11Paper
On the hardness of Gray code problems for combinatorial objects
 
2024-07-19Paper
Generating signed permutations by twisting two-sided ribbons
 
2024-05-31Paper
Constant time and space updates for the sigma-tau problem
 
2024-05-29Paper
Cordial forests
 
2024-05-29Paper
Rolling polyhedra on tessellations
 
2024-05-16Paper
All your bases are belong to us: listing all bases of a matroid by greedy exchanges
 
2024-05-16Paper
Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
 
2023-12-26Paper
Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions
 
2023-08-23Paper
Constructing the first (and coolest) fixed-content universal cycle
Algorithmica
2023-06-05Paper
Hamiltonicity of \(k\)-sided pancake networks with fixed-spin: efficient generation, ranking, and optimality
Algorithmica
2023-03-09Paper
Flip-swap languages in binary reflected Gray code order
Theoretical Computer Science
2022-09-27Paper
A shift Gray code for fixed-content Łukasiewicz words
 
2022-08-30Paper
Inside the binary reflected gray code: flip-swap languages in 2-gray code order
 
2022-05-20Paper
A Hamilton cycle in the \(k\)-sided pancake network
 
2022-03-22Paper
Combinatorial generation via permutation languages. I: Fundamentals
Transactions of the American Mathematical Society
2022-03-10Paper
Pairwise disagreements of Kekulé, Clar, and Fries numbers for benzenoids: a mathematical and computational investigation
 
2021-09-02Paper
Inside the Binary Reflected Gray Code: Flip-Swap Languages in 2-Gray Code Order
 
2021-05-07Paper
A Hamilton Cycle in the $k$-Sided Pancake Network
 
2021-03-16Paper
Combinatorial generation via permutation languages
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
A Successor Rule Framework for Constructing $k$ -Ary de Bruijn Sequences and Universal Cycles
IEEE Transactions on Information Theory
2020-01-28Paper
Solving the sigma-tau problem
ACM Transactions on Algorithms
2019-12-02Paper
scientific article; zbMATH DE number 7051269 (Why is no real title available?)
 
2019-05-06Paper
A framework for constructing de Bruijn sequences via simple successor rules
Discrete Mathematics
2018-09-21Paper
Constructing de Bruijn sequences with co-lexicographic order: the \(k\)-ary grandmama sequence
European Journal of Combinatorics
2018-06-28Paper
scientific article; zbMATH DE number 6850346 (Why is no real title available?)
 
2018-03-15Paper
Necklaces and Lyndon words in colexicographic and binary reflected Gray code order
Journal of Discrete Algorithms
2017-11-09Paper
Super Mario Bros. is harder/easier than we thought
 
2017-07-17Paper
Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences
Journal of Discrete Algorithms
2017-05-29Paper
A simple shift rule for \(k\)-ary de Bruijn sequences
Discrete Mathematics
2016-12-22Paper
Greedy flipping of pancakes and burnt pancakes
Discrete Applied Mathematics
2016-06-22Paper
The grandmama de Bruijn sequence for binary strings
LATIN 2016: Theoretical Informatics
2016-05-03Paper
Generalizing the classic greedy and necklace constructions of de Bruijn sequences and universal cycles
The Electronic Journal of Combinatorics
2016-02-11Paper
A surprisingly simple de Bruijn sequence construction
Discrete Mathematics
2015-10-08Paper
The coolest way to generate binary strings
Theory of Computing Systems
2015-01-21Paper
An explicit universal cycle for the \((n-1)\)-permutations of an \(n\)-set
ACM Transactions on Algorithms
2014-11-18Paper
The lexicographically smallest universal cycle for binary strings with minimum specified weight
Journal of Discrete Algorithms
2014-09-05Paper
Universal Cycles for Weight-Range Binary Strings
Lecture Notes in Computer Science
2014-01-17Paper
Hamiltonicity of the Cayley Digraph on the Symmetric Group Generated by {\sigma} = (1 2 ... n) and {\tau} = (1 2)
 
2013-07-09Paper
Cool-lex order and \(k\)-ary Catalan structures
Journal of Discrete Algorithms
2013-01-18Paper
Hamilton cycles in restricted and incomplete rotator graphs
Journal of Graph Algorithms and Applications
2012-12-07Paper
The feline Josephus problem
Theory of Computing Systems
2012-12-06Paper
Shorthand universal cycles for permutations
Algorithmica
2012-11-21Paper
De Bruijn sequences for fixed-weight binary strings
SIAM Journal on Discrete Mathematics
2012-09-12Paper
Ranking and loopless generation of \(k\)-ary Dyck words in cool-lex order
Lecture Notes in Computer Science
2012-01-13Paper
Hamilton cycles in restricted rotator graphs
Lecture Notes in Computer Science
2012-01-13Paper
Binary bubble languages and cool-lex order
Journal of Combinatorial Theory. Series A
2011-11-11Paper
De Bruijn sequences for the binary strings with maximum density
WALCOM: Algorithms and Computation
2011-02-20Paper
Hamming distance from irreducible polynomials over \(\mathbb F_2\)
 
2010-08-02Paper
Faster generation of shorthand universal cycles for permutations
Lecture Notes in Computer Science
2010-07-20Paper
The coolest way to generate combinations
Discrete Mathematics
2009-12-15Paper
Packing Dicycle Covers in Planar Graphs with No K 5–e Minor
LATIN 2006: Theoretical Informatics
2008-09-18Paper
scientific article; zbMATH DE number 5158510 (Why is no real title available?)
 
2007-05-29Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper


Research outcomes over time


This page was built for person: Aaron Williams