1 citations · 1 across the 5 of their papers we have counts for
5 papers · 1 filter
-word--representable Graphs
Duncan Adamson, Amanita Dietz, Pamela Fleischmann +2
This paper investigates the new notion of -word--repre\-sentable graphs: the nodes of the graph correspond to the letters of the two words and there exists an edge between t…
Word Chain Generators for Prefix Normal Words
Duncan Adamson, Moritz Dudey, Pamela Fleischmann +1
In 2011, Fici and Lipták introduced prefix normal words. A binary word is prefix normal if it has no factor (substring) that contains more occurrences of the letter 1 than the pre…
Word-Representable Graphs and Locality of Words
Philipp Böll, Pamela Fleischmann, Annika Huch +4
In this work, we investigate the relationship between -repre\-sentable graphs and graphs representable by -local words. In particular, we show that every graph representable…
Jumbled Scattered Factors
Pamela Fleischmann, Annika Huch, Melf Kammholz +1
In this work, we combine the research on (absent) scattered factors with the one of jumbled words. For instance, is an absent scattered factor of $\mathtt{cauliflow…
-local Graphs
Christian Beth, Pamela Fleischmann, Annika Huch +4
In 2017 Day et al. introduced the notion of locality as a structural complexity-measure for patterns in the field of pattern matching established by Angluin in 1980. In 2019 Casel…