Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"pattern packing"”.

  1. Pattern Containment in Circular Permutations

    Pattern containment in permutations, as opposed to pattern avoidance, involves two aspects. The first is to contain every pattern at least once from a given set, known as finding superpatterns; while the second is to contain some given pattern as many times as possible, known as pattern packing. In …

    gsu Repository record for Pattern Containment in Circular Permutations (opens in a new tab)

  2. Combinatorial Optimization of Subsequence Patterns in Words

    Packing patterns in words concerns finding a word with the maximum number of a prescribed pattern. The majority of the work done thus far is on packing patterns into permutations. In 2002, Albert, Atkinson, Handley, Holton and Stromquist showed that there always exists a layered permutation …

    gsu Repository record for Combinatorial Optimization of Subsequence Patterns in Words (opens in a new tab)