caa a22 4500 605518432 CHVBK 20210128105158.0 cr unu---uuuuu 210128e20150101xx s 000 0 eng 10.1007/s10559-015-9708-y doi (NATIONALLICENCE)springer-10.1007/s10559-015-9708-y Reconstruction of a Word from a Finite Set of its Subwords Under the Unit Shift Hypothesis. II. Reconstruction with Forbidden Words [Elektronische Daten] [Yu. Smetanin, M. Ulyanov] An extension of the problem of reconstruction of words from a given multiset of its subwords supposedly generated by unit shifts of a window of fixed length along such words. In the extension, feasible solutions must satisfy additional constraints. The case is considered when these constraints are specified by forbidden words. A solution to the problem is obtained as a result of searching for Euler paths or Euler cycles in a de Bruijn multidigraph with the additional operation of reduction of its edges and subsequent application of special algebraic operations of multiplication of adjacency matrices as in the first part of this article. Springer Science+Business Media New York, 2015 reconstruction of words nationallicence forbidden word nationallicence Euler path nationallicence de Bruijn multidigraph nationallicence combinatorics of words nationallicence Smetanin Yu Dorodnicyn Computing Centre of RAS and Moscow Institute of Physics and Technology, Moscow, Russia aut Ulyanov M. National Research University "Higher School of Economics” of the Moscow State University of Printing Arts, Moscow, Russia aut Cybernetics and Systems Analysis Springer US; http://www.springer-ny.com 51/1(2015-01-01), 157-164 1060-0396 51:1<157 2015 51 10559 https://doi.org/10.1007/s10559-015-9708-y text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10559-015-9708-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Smetanin Yu Dorodnicyn Computing Centre of RAS and Moscow Institute of Physics and Technology, Moscow, Russia aut NATIONALLICENCE 700 1- Ulyanov M. National Research University "Higher School of Economics” of the Moscow State University of Printing Arts, Moscow, Russia aut NATIONALLICENCE 773 0- Cybernetics and Systems Analysis Springer US; http://www.springer-ny.com 51/1(2015-01-01), 157-164 1060-0396 51:1<157 2015 51 10559 SWISSBIB 560497091