Computational Complexity of Locality Number: Connections to Cutwidth and Pathwidth

The locality number of a word is closely related to the cutwidth and pathwidth of graphs, allowing for efficient algorithms to compute or approximate the locality number.