Preprint
Indeterminate Strings, Prefix Arrays & Undirected Graphs
Abstract
An integer array y = y[1..n] is said to be feasible if and only if y[1] = n
and, for every i \in 2..n, i \le i+y[i] \le n+1. A string is said to be
Authors
Christodoulakis M; Ryan PJ; Smyth WF; Wang S
Publication date
June 12, 2014
DOI
10.48550/arxiv.1406.3289
Preprint server
arXiv