Reconstruction of a Word from a Finite Set of its Subwords Under the Unit Shift Hypothesis. II. Reconstruction with Forbidden Words
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605518432 | ||
| 003 | CHVBK | ||
| 005 | 20210128105158.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150101xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10559-015-9708-y |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10559-015-9708-y | ||
| 245 | 0 | 0 | |a Reconstruction of a Word from a Finite Set of its Subwords Under the Unit Shift Hypothesis. II. Reconstruction with Forbidden Words |h [Elektronische Daten] |c [Yu. Smetanin, M. Ulyanov] |
| 520 | 3 | |a 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. | |
| 540 | |a Springer Science+Business Media New York, 2015 | ||
| 690 | 7 | |a reconstruction of words |2 nationallicence | |
| 690 | 7 | |a forbidden word |2 nationallicence | |
| 690 | 7 | |a Euler path |2 nationallicence | |
| 690 | 7 | |a de Bruijn multidigraph |2 nationallicence | |
| 690 | 7 | |a combinatorics of words |2 nationallicence | |
| 700 | 1 | |a Smetanin |D Yu |u Dorodnicyn Computing Centre of RAS and Moscow Institute of Physics and Technology, Moscow, Russia |4 aut | |
| 700 | 1 | |a Ulyanov |D M. |u National Research University "Higher School of Economics” of the Moscow State University of Printing Arts, Moscow, Russia |4 aut | |
| 773 | 0 | |t Cybernetics and Systems Analysis |d Springer US; http://www.springer-ny.com |g 51/1(2015-01-01), 157-164 |x 1060-0396 |q 51:1<157 |1 2015 |2 51 |o 10559 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10559-015-9708-y |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10559-015-9708-y |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Smetanin |D Yu |u Dorodnicyn Computing Centre of RAS and Moscow Institute of Physics and Technology, Moscow, Russia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Ulyanov |D M. |u National Research University "Higher School of Economics” of the Moscow State University of Printing Arts, Moscow, Russia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Cybernetics and Systems Analysis |d Springer US; http://www.springer-ny.com |g 51/1(2015-01-01), 157-164 |x 1060-0396 |q 51:1<157 |1 2015 |2 51 |o 10559 | ||
| 986 | |a SWISSBIB |b 560497091 | ||