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…