Joe Sawada

From MaRDI portal
Person:299049

Available identifiers

zbMath Open sawada.joeMaRDI QIDQ299049

List of research outcomes

PublicationDate of PublicationType
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
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
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

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: Joe Sawada