Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. II: Reconstruction with forbidden words
From MaRDI portal
Publication:895104
DOI10.1007/s10559-015-9708-yzbMath1327.68184MaRDI QIDQ895104
M. V. Ulyanov, Yu. G. Smetanin
Publication date: 26 November 2015
Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10559-015-9708-y
68R15: Combinatorics on words
05C38: Paths and cycles
05C45: Eulerian and Hamiltonian graphs
68W32: Algorithms on strings
Cites Work