Packing Patterns into Words
Alexander Burstein, Peter Hästö, Toufik Mansour · The Electronic Journal of Combinatorics · 2003
In this article we generalize packing density problems from permutations to patterns with repeated letters and generalized patterns. We are able to find the packing density for some classes of patterns and several other short patterns.