Papers - I Tomohiro
-
Faster privacy-preserving computation of edit distance with moves Reviewed
Yoshimoto Y., Kataoka M., Takabatake Y., I T., Shin K., Sakamoto H.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 12049 LNCS 308 - 320 2020.01
-
Rpair: Rescaling RePair with Rsync Reviewed
Gagie T., I T., Manzini G., Navarro G., Sakamoto H., Takabatake Y.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 11811 LNCS 35 - 44 2019.10
-
k-Abelian Pattern Matching: Revisited, Corrected, and Extended Reviewed International journal
Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga and Shiho Sugimoto
The Prague Stringology Conference 29 - 40 2019.08
-
RePair in Compressed Space and Time Reviewed
Sakai K., Ohno T., Goto K., Takabatake Y., I T., Sakamoto H.
Data Compression Conference Proceedings 2019-March 518 - 527 2019.05
-
Improved upper bounds on all maximal α-gapped repeats and palindromes Reviewed
I T., Köppl D.
Theoretical Computer Science 753 1 - 15 2019.01
-
K-abelian pattern matching: Revisited, corrected, and extended Reviewed International journal
Badkobeh G., Bannai H., Crochemore M., Tomohiro I., Inenaga S., Sugimoto S.
Proceedings of the Prague Stringology Conference, PSC 2019 29 - 40 2019.01
-
A faster implementation of online RLBWT and its application to LZ77 parsing Reviewed
Ohno T., Sakai K., Takabatake Y., I T., Sakamoto H.
Journal of Discrete Algorithms 52-53 18 - 28 2018.09
-
Lempel–Ziv Factorization Powered by Space Efficient Suffix Trees Reviewed
Fischer J., I T., Köppl D., Sadakane K.
Algorithmica 80 ( 7 ) 2048 - 2081 2018.07
-
Online LZ77 parsing and matching statistics with RLBWTs Reviewed International journal
Bannai H., Gagie T., I T.
Leibniz International Proceedings in Informatics, LIPIcs 105 71 - 712 2018.05
-
Faster online elastic degenerate string matching Reviewed International journal
Aoyama K., Nakashima Y., I T., Inenaga S., Bannai H., Takeda M.
Leibniz International Proceedings in Informatics, LIPIcs 105 91 - 910 2018.05
-
Lyndon factorization of grammar compressed texts revisited Reviewed International journal
Furuya I., Nakashima Y., I T., Inenaga S., Bannai H., Takeda M.
Leibniz International Proceedings in Informatics, LIPIcs 105 241 - 2410 2018.05
-
Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes: Finding All Maximal α-gapped Repeats and Palindromes in Optimal Worst Case Time on Integer Alphabets Reviewed
Gawrychowski P., I T., Inenaga S., Köppl D., Manea F.
Theory of Computing Systems 62 ( 1 ) 162 - 191 2018.01
-
Approximate Frequent Pattern Discovery in Compressed Space Reviewed
101 ( 3 ) 593 - 601 2018.01
-
LZ-ABT: A practical algorithm for α-balanced grammar compression Reviewed
Ohno T., Goto K., Takabatake Y., I T., Sakamoto H.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10979 LNCS 323 - 335 2018.01
-
Privacy-Preserving String Edit Distance with Moves Reviewed
Nakagawa S., Sakamoto T., Takabatake Y., I T., Shin K., Sakamoto H.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 11223 LNCS 226 - 240 2018.01
-
The Runs Theorem and Beyond Invited Reviewed
I T.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 11088 LNCS 18 - 23 2018.01
-
Block palindromes: A new generalization of palindromes Reviewed
Goto K., I T., Bannai H., Inenaga S.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 11147 LNCS 183 - 190 2018.01
-
A faster implementation of online run-length burrows-wheeler transform Reviewed
Ohno T., Takabatake Y., I T., Sakamoto H.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10765 LNCS 409 - 419 2018.01
-
A space-optimal grammar compression Reviewed
Takabatake Y., I T., Sakamoto H.
Leibniz International Proceedings in Informatics, LIPIcs 87 2017.09
-
Inferring strings from Lyndon factorization Reviewed
Nakashima Y., Okabe T., I T., Inenaga S., Bannai H., Takeda M.
Theoretical Computer Science 689 147 - 156 2017.08