Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Sugimoto, Shiho"'
Two strings x and y are said to be Abelian equivalent if x is a permutation of y, or vice versa. If a string z satisfies z = xy with x and y being Abelian equivalent, then z is said to be an Abelian square. If a string w can be factorized into a sequ
Externí odkaz:
http://arxiv.org/abs/1701.02836
Autor:
Bannai, Hideo, Gagie, Travis, Inenaga, Shunsuke, Karkkainen, Juha, Kempa, Dominik, Piatkowski, Marcin, Puglisi, Simon J., Sugimoto, Shiho
We prove that it is NP-complete to decide whether a given string can be factored into palindromes that are each unique in the factorization.
Externí odkaz:
http://arxiv.org/abs/1503.04045
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Badkobeh, Golnaz, Bannai, Hideo, Goto, Keisuke, I, Tomohiro, Iliopoulos, Costas S., Inenaga, Shunsuke, Puglisi, Simon J., Sugimoto, Shiho
Publikováno v:
In Discrete Applied Mathematics 30 October 2016 212:23-29
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Badkobeh, Golnaz, Gagie, Travis, Grabowski, Szymon, Nakashima, Yuto, Puglisi, Simon, Sugimoto, Shiho
Two strings X and Y are considered Abelian equal if the letters of X can be permuted to obtain Y (and vice versa). Recently, Alatabbi et al. (2015) considered the longest common Abelian factor problem in which we are asked to find the length of the l
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=core_ac_uk__::42a5a4b029dc0c7d6d97166431cd6142
Autor:
Bannai, Hideo, Inenaga, Shunsuke, Kociumaka, Tomasz, Lefebvre, Arnaud, Radoszewski, Jakub, Rytter, Wojciech, Sugimoto, Shiho, Waleń, Tomasz
Publikováno v:
Spatial Information Theory: 12th International Conference, COSIT 2015, Santa Fe, NM, USA, October 12-16, 2015, Proceedings; 2015, p95-102, 8p
Publikováno v:
Combinatorial Pattern Matching (9783319075655); 2014, p150-161, 12p