Packing patterns into words

Alexander Burstein, Peter Hästö, Toufik Mansour

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)XXLV-XXLVI
JournalElectronic Journal of Combinatorics
Volume9
Issue number2
StatePublished - 2002

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Packing patterns into words'. Together they form a unique fingerprint.

Cite this