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 “"superpatterns"”.

  1. Preferential Arrangement Containment in Strict Superpatterns

    Most results on pattern containment deal more directly with pattern avoidance, or the enumeration and characterization of strings which avoid a given set of patterns. Little research has been conducted regarding the word size required for a word to contain all patterns of a given set of patterns. …

    etsu Repository record for Preferential Arrangement Containment in Strict Superpatterns (opens in a new tab) Download PDF for Preferential Arrangement Containment in Strict Superpatterns (opens in a new tab)

  2. Pattern Containment in Circular Permutations

    … 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 this thesis, we explore these two questions in circular permutations and present some interesting observations. We also raise …

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