Aaron Williams

From MaRDI portal
Person:299050

Available identifiers

zbMath Open williams.aaron-michaelMaRDI QIDQ299050

List of research outcomes





PublicationDate of PublicationType
Pop \& Push: ordered tree iteration in \(\mathcal{O}(1)\)-time2024-09-11Paper
On the hardness of Gray code problems for combinatorial objects2024-07-19Paper
Generating signed permutations by twisting two-sided ribbons2024-05-31Paper
Constant time and space updates for the sigma-tau problem2024-05-29Paper
Cordial forests2024-05-29Paper
Rolling polyhedra on tessellations2024-05-16Paper
All your bases are belong to us: listing all bases of a matroid by greedy exchanges2024-05-16Paper
Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words2023-12-26Paper
Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions2023-08-23Paper
Constructing the first (and coolest) fixed-content universal cycle2023-06-05Paper
Hamiltonicity of \(k\)-sided pancake networks with fixed-spin: efficient generation, ranking, and optimality2023-03-09Paper
Flip-swap languages in binary reflected Gray code order2022-09-27Paper
A shift Gray code for fixed-content Łukasiewicz words2022-08-30Paper
Inside the binary reflected gray code: flip-swap languages in 2-gray code order2022-05-20Paper
A Hamilton cycle in the \(k\)-sided pancake network2022-03-22Paper
Combinatorial generation via permutation languages. I. Fundamentals2022-03-10Paper
https://portal.mardi4nfdi.de/entity/Q49565092021-09-02Paper
Inside the Binary Reflected Gray Code: Flip-Swap Languages in 2-Gray Code Order2021-05-07Paper
A Hamilton Cycle in the $k$-Sided Pancake Network2021-03-16Paper
Combinatorial generation via permutation languages2021-02-02Paper
A Successor Rule Framework for Constructing $k$ -Ary de Bruijn Sequences and Universal Cycles2020-01-28Paper
Solving the Sigma-Tau Problem2019-12-02Paper
https://portal.mardi4nfdi.de/entity/Q46339122019-05-06Paper
A framework for constructing de Bruijn sequences via simple successor rules2018-09-21Paper
Constructing de Bruijn sequences with co-lexicographic order: the \(k\)-ary grandmama sequence2018-06-28Paper
https://portal.mardi4nfdi.de/entity/Q46079182018-03-15Paper
Necklaces and Lyndon words in colexicographic and binary reflected Gray code order2017-11-09Paper
Super Mario Bros. Is Harder/Easier than We Thought2017-07-17Paper
Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences2017-05-29Paper
A simple shift rule for \(k\)-ary de Bruijn sequences2016-12-22Paper
Greedy flipping of pancakes and burnt pancakes2016-06-22Paper
The Grandmama de Bruijn Sequence for Binary Strings2016-05-03Paper
Generalizing the classic greedy and necklace constructions of de Bruijn sequences and universal cycles2016-02-11Paper
A surprisingly simple de Bruijn sequence construction2015-10-08Paper
The coolest way to generate binary strings2015-01-21Paper
An explicit universal cycle for the ( n -1)-permutations of an n -set2014-11-18Paper
An explicit universal cycle for the \((n-1)\)-permutations of an \(n\)-set2014-11-18Paper
The lexicographically smallest universal cycle for binary strings with minimum specified weight2014-09-05Paper
Universal Cycles for Weight-Range Binary Strings2014-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 structures2013-01-18Paper
Hamilton Cycles in Restricted and Incomplete Rotator Graphs2012-12-07Paper
The feline Josephus problem2012-12-06Paper
Shorthand universal cycles for permutations2012-11-21Paper
De Bruijn sequences for fixed-weight binary strings2012-09-12Paper
Ranking and Loopless Generation of k-ary Dyck Words in Cool-lex Order2012-01-13Paper
Hamilton Cycles in Restricted Rotator Graphs2012-01-13Paper
Binary bubble languages and cool-lex order2011-11-11Paper
De Bruijn Sequences for the Binary Strings with Maximum Density2011-02-20Paper
https://portal.mardi4nfdi.de/entity/Q35767632010-08-02Paper
Faster Generation of Shorthand Universal Cycles for Permutations2010-07-20Paper
The coolest way to generate combinations2009-12-15Paper
Packing Dicycle Covers in Planar Graphs with No K 5–e Minor2008-09-18Paper
https://portal.mardi4nfdi.de/entity/Q34396902007-05-29Paper
Computing and Combinatorics2006-01-11Paper

Research outcomes over time

This page was built for person: Aaron Williams