
Inside the Binary Reflected Gray Code: FlipSwap Languages in 2Gray Code Order
A flipswap language is a set S of binary strings of length n such that ...
read it

A Hamilton Cycle in the kSided Pancake Network
We present a Hamilton cycle in the ksided pancake network and four comb...
read it

Efficient constructions of the Prefersame and Preferopposite de Bruijn sequences
The greedy Prefersame de Bruijn sequence construction was first present...
read it

Dichotomizing kvertexcritical Hfree graphs for H of order four
For k ≥ 3, we prove (i) there is a finite number of kvertexcritical (P...
read it

Investigating the discrepancy property of de Bruijn sequences
The discrepancy of a binary string refers to the maximum (absolute) diff...
read it

Generating a Gray code for prefix normal words in amortized polylogarithmic time per word
A prefix normal word is a binary word with the property that no substrin...
read it

Gray codes and symmetric chains
We consider the problem of constructing a cyclic listing of all bitstrin...
read it
Joe Sawada
is this you? claim profile