1.7k citations · 3k across the 18 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.IT2015
A tight bound on the size of certain separating hash families
Chuan Guo, Douglas R. Stinson
In this paper, we present a new lower bound on the size of separating hash families of type {w_1^{q-1},w_2} where w_1 < w_2. Our result extends the paper by Guo et al. on binary fr…
cs.FL2015★ 20 cited
On the Combinatorics of Palindromes and Antipalindromes
Chuan Guo, Jeffrey Shallit, Arseny M. Shur
We prove a number of results on the structure and enumeration of palindromes and antipalindromes. In particular, we study conjugates of palindromes, palindromic pairs, rich words,…