1 citations · 5 across the 7 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.FL2019
k-Spectra of weakly-c-Balanced Words
Joel D. Day, Pamela Fleischmann, Florin Manea +1
A word is a scattered factor of if can be obtained from by deleting some of its letters. That is, there exist the (potentially empty) words , and…
cs.FL2019
On Collapsing Prefix Normal Words
Pamela Fleischmann, Mitja Kulczynski, Dirk Nowotka
Prefix normal words are binary words in which each prefix has at least the same number of $\so$s as any factor of the same length. Firstly introduced by Fici and Lipták in 2011, th…
cs.DS2019
Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number
Katrin Casel, Joel D. Day, Pamela Fleischmann +3
We investigate the locality number, a recently introduced structural parameter for strings (with applications in pattern matching with variables), and its connection to two importa…