1 citations · 5 across the 7 of their papers we have counts for
5 papers · 1 filter
Blocksequences of k-local Words
Pamela Fleischmann, Lukas Haschke, Florin Manea +3
The locality of words is a relatively young structural complexity measure, introduced by Day et al. in 2017 in order to define classes of patterns with variables which can be match…
The Edit Distance to -Subsequence Universality
Pamela Fleischmann, Maria Kosche, Tore Koß +2
A word is a subsequence of another word if can be obtained from by deleting some of its letters. The word with alph is called -subsequence universal i…
Weighted Prefix Normal Words: Mind the Gap
Yannik Eikmeier, Pamela Fleischmann, Mitja Kulczynski +1
A prefix normal word is a binary word whose prefixes contain at least as many 1s as any of its factors of the same length. Introduced by Fici and Lipták in 2011 the notion of prefi…
Scattered Factor-Universality of Words
Laura Barker, Pamela Fleischmann, Katharina Harwardt +2
A word is a scattered factor of a word if can be obtained from by deleting some of its letters: there exist the (potentially empty) words $v_0,v_1,..,v…
Reconstructing Words from Right-Bounded-Block Words
Pamela Fleischmann, Marie Lejeune, Florin Manea +2
A reconstruction problem of words from scattered factors asks for the minimal information, like multisets of scattered factors of a given length or the number of occurrences of sca…