Aaron Williams

From MaRDI portal
Person:299050

Available identifiers

zbMath Open williams.aaron-michaelMaRDI QIDQ299050

List of research outcomes

PublicationDate of PublicationType
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
The lexicographically smallest universal cycle for binary strings with minimum specified weight2014-09-05Paper
Universal Cycles for Weight-Range Binary Strings2014-01-17Paper
The Greedy Gray Code Algorithm2013-08-12Paper
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Aaron Williams