Joe Sawada

From MaRDI portal
Person:299049

Available identifiers

zbMath Open sawada.joeMaRDI QIDQ299049

List of research outcomes





PublicationDate of PublicationType
Cut-down de Bruijn sequences2024-11-09Paper
Pivot Gray codes for the spanning trees of a graph ft. the fan2024-07-29Paper
Vertex-critical \(( P_3 + \ell P_1 )\)-free and vertex-critical (gem, co-gem)-free graphs2023-12-22Paper
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
A pivot Gray code listing for the spanning trees of the fan graph2023-03-30Paper
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
Inside the binary reflected gray code: flip-swap languages in 2-gray code order2022-05-20Paper
Cut-Down de Bruijn Sequences2022-05-05Paper
Dichotomizing \(k\)-vertex-critical \(H\)-free graphs for \(H\) of order four2022-03-24Paper
A Hamilton cycle in the \(k\)-sided pancake network2022-03-22Paper
Investigating the discrepancy property of de Bruijn sequences2022-02-14Paper
Pivot Gray Codes for the Spanning Trees of a Graph ft. the Fan2022-02-03Paper
Gray codes and symmetric chains2022-01-26Paper
A Pivot Gray Code Listing for the Spanning Trees of the Fan Graph2021-08-20Paper
https://portal.mardi4nfdi.de/entity/Q50027442021-07-28Paper
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
Revisiting the prefer-same and prefer-opposite de Bruijn sequence constructions2021-01-25Paper
Efficient constructions of the Prefer-same and Prefer-opposite de Bruijn sequences2020-10-15Paper
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word2020-10-12Paper
Efficient universal cycle constructions for weak orders2020-08-12Paper
Dichotomizing $k$-vertex-critical $H$-free graphs for $H$ of order four2020-06-30Paper
A Successor Rule Framework for Constructing $k$ -Ary de Bruijn Sequences and Universal Cycles2020-01-28Paper
Solving the Sigma-Tau Problem2019-12-02Paper
Ranking and unranking fixed-density necklaces and Lyndon words2019-09-10Paper
A framework for constructing de Bruijn sequences via simple successor rules2018-09-21Paper
Constructing de Bruijn sequences by concatenating smaller universal cycles2018-08-23Paper
Constructing de Bruijn sequences with co-lexicographic order: the \(k\)-ary grandmama sequence2018-06-28Paper
https://portal.mardi4nfdi.de/entity/Q46079182018-03-15Paper
A de Bruijn sequence construction by concatenating cycles of the complemented cycling register2017-11-15Paper
Necklaces and Lyndon words in colexicographic and binary reflected Gray code order2017-11-09Paper
Finding the largest fixed-density necklace and Lyndon word2017-06-13Paper
Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences2017-05-29Paper
On prefix normal words and prefix normal forms2016-12-23Paper
A simple shift rule for \(k\)-ary de Bruijn sequences2016-12-22Paper
Greedy flipping of pancakes and burnt pancakes2016-06-22Paper
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
Generating rooted and free plane trees2015-09-02Paper
Snakes, coils, and single-track circuit codes with spread \(k\)2015-07-01Paper
Charm bracelets and their application to the construction of periodic Golay pairs2015-05-22Paper
A fast algorithm to generate open meandric systems and meanders2014-11-18Paper
The lexicographically smallest universal cycle for binary strings with minimum specified weight2014-09-05Paper
On Combinatorial Generation of Prefix Normal Words2014-06-30Paper
Universal Cycles for Weight-Range Binary Strings2014-01-17Paper
A Gray code for fixed-density necklaces and Lyndon words in constant amortized time2014-01-10Paper
Finding and listing induced paths and cycles2013-03-12Paper
Stamp foldings, semi-meanders, and open meanders: fast generation algorithms2012-10-24Paper
De Bruijn sequences for fixed-weight binary strings2012-09-12Paper
Efficient oracles for generating binary bubble languages2012-06-12Paper
Binary bubble languages and cool-lex order2011-11-11Paper
De Bruijn Sequences for the Binary Strings with Maximum Density2011-02-20Paper
Gray codes for reflectable languages2010-06-16Paper
Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time2010-03-04Paper
A Certifying Algorithm for 3-Colorability of P 5-Free Graphs2009-12-17Paper
A Note on k-Colorability of P 5-Free Graphs2009-02-03Paper
Magic Labelings on Cycles and Wheels2009-01-27Paper
A fast algorithm to generate Beckett-Gray codes2008-06-05Paper
https://portal.mardi4nfdi.de/entity/Q34396732007-05-29Paper
Algorithms – ESA 20052006-06-27Paper
https://portal.mardi4nfdi.de/entity/Q44575432004-03-25Paper
Generating Lyndon brackets.2003-08-13Paper
A fast algorithm to generate necklaces with fixed content2003-07-30Paper
Bent Hamilton cycles in \(d\)-dimensional grid graphs2003-05-13Paper
A Fast Algorithm for Generating Nonisomorphic Chord Diagrams2003-01-05Paper
https://portal.mardi4nfdi.de/entity/Q27668422002-07-22Paper
Generating bracelets in constant amortized time2002-04-23Paper
The number of irreducible polynomials and Lyndon words with given trace2001-06-21Paper
https://portal.mardi4nfdi.de/entity/Q49526252000-05-10Paper
An Efficient Algorithm for Generating Necklaces with Fixed Density2000-03-19Paper
Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2)2000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42523561999-06-17Paper
Efficient Construction of Long Orientable SequencesN/APaper

Research outcomes over time

This page was built for person: Joe Sawada