default search action

combined dblp search
author search
venue search
publication search

ask others

Tomohiro I

> Home > Persons

Person information

affiliation: Frontier Research Academy for Young Researchers, Kyushu Institute of Technology, Japan

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2024
[j23]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BannaiIKKP24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BannaiIKKP24
Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi:
Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences. Algorithmica 86(3): 735-756 (2024)
2023
[j22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/ipl/BannaiIK23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/BannaiIK23
Hideo Bannai, Tomohiro I, Dominik Köppl:
Longest bordered and periodic subsequences. Inf. Process. Lett. 182: 106398 (2023)
2022
[j21]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithms/OnoTKISS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithms/OnoTKISS22
Shinji Ono, Jun Takata, Masaharu Kataoka, Tomohiro I, Kilho Shin, Hiroshi Sakamoto:
Privacy-Preserving Feature Selection with Fully Homomorphic Encryption. Algorithms 15(7): 229 (2022)
2021
[j20]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithms/KopplIFTSG21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithms/KopplIFTSG21
Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto:
Re-Pair in Small Space. Algorithms 14(1): 5 (2021)
2020
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/NishimotoIIBT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/NishimotoIIBT20
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Dynamic index and LZ factorization in compressed space. Discret. Appl. Math. 274: 116-129 (2020)
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/FischerIK20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/FischerIK20
Johannes Fischer, Tomohiro I, Dominik Köppl:
Deterministic Sparse Suffix Sorting in the Restore Model. ACM Trans. Algorithms 16(4): 50:1-50:53 (2020)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BannaiGI20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BannaiGI20
Hideo Bannai, Travis Gagie, Tomohiro I:
Refining the r-index. Theor. Comput. Sci. 812: 96-108 (2020)
2019
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/IK19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/IK19
Tomohiro I, Dominik Köppl:
Improved upper bounds on all maximal α-gapped repeats and palindromes. Theor. Comput. Sci. 753: 1-15 (2019)
2018
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FischerIKS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FischerIKS18
Johannes Fischer, Tomohiro I, Dominik Köppl, Kunihiko Sadakane:
Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees. Algorithmica 80(7): 2048-2081 (2018)
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/ieicet/FukunagaTIS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ieicet/FukunagaTIS18
Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto:
Approximate Frequent Pattern Discovery in Compressed Space. IEICE Trans. Inf. Syst. 101-D(3): 593-601 (2018)
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/jda/OhnoSTIS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/OhnoSTIS18
Tatsuya Ohno, Kensuke Sakai, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto:
A faster implementation of online RLBWT and its application to LZ77 parsing. J. Discrete Algorithms 52-53: 18-28 (2018)
[j12]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mst/GawrychowskiIIK18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GawrychowskiIIK18
Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea:
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. Theory Comput. Syst. 62(1): 162-191 (2018)
2017
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BannaiIINTT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BannaiIINTT17
Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta:
The "Runs" Theorem. SIAM J. Comput. 46(5): 1501-1514 (2017)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/NakashimaOIIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NakashimaOIIBT17
Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Inferring strings from Lyndon factorization. Theor. Comput. Sci. 689: 147-156 (2017)
2016
[j9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/BadkobehBGIIIPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/BadkobehBGIIIPS16
Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto:
Closed factorization. Discret. Appl. Math. 212: 23-29 (2016)
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/INIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/INIBT16
Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster Lyndon factorization algorithms for SLP and LZ78 compressed text. Theor. Comput. Sci. 656: 215-224 (2016)
2015
[j7]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/IMSIBTNS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/IMSIBTNS15
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara:
Detecting regularities on grammar-compressed strings. Inf. Comput. 240: 74-89 (2015)
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/NakashimaIIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/NakashimaIIBT15
Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Constructing LZ78 tries and position heaps in linear time for large alphabets. Inf. Process. Lett. 115(9): 655-659 (2015)
[j5]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/INIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/INIBT15
Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Compressed automata for dictionary matching. Theor. Comput. Sci. 578: 30-41 (2015)
2014
[j4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/IIBT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/IIBT14
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Inferring strings from suffix trees and links on a binary alphabet. Discret. Appl. Math. 163: 316-325 (2014)
2013
[j3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/IIT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/IIT13
Tomohiro I, Shunsuke Inenaga, Masayuki Takeda:
Palindrome pattern matching. Theor. Comput. Sci. 483: 162-170 (2013)
2012
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/BannaiGIILL12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/BannaiGIILL12
Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein:
An efficient algorithm to test square-freeness of strings compressed by straight-line programs. Inf. Process. Lett. 112(19): 711-714 (2012)
2011
[j1]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/IIBT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/IIBT11
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Verifying and enumerating parameterized border arrays. Theor. Comput. Sci. 412(50): 6959-6981 (2011)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2024
[c61]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/KawamotoIKB24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/KawamotoIKB24
Akiyoshi Kawamoto, Tomohiro I, Dominik Köppl, Hideo Bannai:
On the Hardness of Smallest RLSLPs and Collage Systems. DCC 2024: 243-252
[c60]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/IseriIHKYS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/IseriIHKYS24
Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara:
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. ICALP 2024: 89:1-89:19
[c59]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/TakasakaI24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/TakasakaI24
Akito Takasaka, Tomohiro I:
Space-Efficient SLP Encoding for O(log N)-Time Random Access. SPIRE 2024: 336-347
2023
[c58]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/NagashitaI23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/NagashitaI23
Shinya Nagashita, Tomohiro I:
PalFM-Index: FM-Index for Palindrome Pattern Matching. CPM 2023: 23:1-23:15
2022
[c57]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/ShigekuniI22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/ShigekuniI22
Masaki Shigekuni, Tomohiro I:
Converting RLBWT to LZ77 in smaller space. DCC 2022: 242-251
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/BannaiIKKP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/BannaiIKKP22
Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi:
Computing Longest (Common) Lyndon Subsequences. IWOCA 2022: 128-142
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/IK22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/IK22
Tomohiro I, Dominik Köppl:
Space-Efficient B Trees via Load-Balancing. IWOCA 2022: 327-340
[c54]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/KawamotoI22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/KawamotoI22
Akiyoshi Kawamoto, Tomohiro I:
Substring Complexities on Run-Length Compressed Strings. SPIRE 2022: 132-143
2021
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/BoucherGIKLMNP021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/BoucherGIKLMNP021
Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi:
PHONI: Streamed Matching Statistics with Multi-Genome References. DCC 2021: 193-202
[c52]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/IIKL21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/IIKL21
Tomohiro I, Robert W. Irving, Dominik Köppl, Lorna Love:
Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree. SPIRE 2021: 143-150
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BannaiFIKMN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BannaiFIKMN21
Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto:
A Separation of γ and b via Thue-Morse Words. SPIRE 2021: 167-178
2020
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/KopplIFTSG20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/KopplIFTSG20
Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto:
Re-Pair in Small Space. DCC 2020: 377
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/GagieIMNSBT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/GagieIMNSBT20
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake:
Practical Random Access to SLP-Compressed Texts. SPIRE 2020: 221-231
[c48]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/KopplIFTSG20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/KopplIFTSG20
Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto:
Re-Pair in Small Space. Stringology 2020: 134-147
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/walcom/YoshimotoKTISS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/walcom/YoshimotoKTISS20
Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto:
Faster Privacy-Preserving Computation of Edit Distance with Moves. WALCOM 2020: 308-320
2019
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/SakaiOGTIS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/SakaiOGTIS19
Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto:
RePair in Compressed Space and Time. DCC 2019: 518-527
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/GagieIMNST19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/GagieIMNST19
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake:
Rpair: Rescaling RePair with Rsync. SPIRE 2019: 35-44
[c44]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/BadkobehBCIIS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/BadkobehBCIIS19
Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto:
k-Abelian Pattern Matching: Revisited, Corrected, and Extended. Stringology 2019: 29-40
2018
[c43]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/BannaiGI18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/BannaiGI18
Hideo Bannai, Travis Gagie, Tomohiro I:
Online LZ77 Parsing and Matching Statistics with RLBWTs. CPM 2018: 7:1-7:12
[c42]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/AoyamaNIIBT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/AoyamaNIIBT18
Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster Online Elastic Degenerate String Matching. CPM 2018: 9:1-9:10
[c41]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/FuruyaNIIBT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/FuruyaNIIBT18
Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Lyndon Factorization of Grammar Compressed Texts Revisited. CPM 2018: 24:1-24:10
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/I18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/I18
Tomohiro I:
The Runs Theorem and Beyond. DLT 2018: 18-23
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/OhnoGTIS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/OhnoGTIS18
Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto:
LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression. IWOCA 2018: 323-335
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/sisap/NakagawaSTISS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sisap/NakagawaSTISS18
Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto:
Privacy-Preserving String Edit Distance with Moves. SISAP 2018: 226-240
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/GotoIBI18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/GotoIBI18
Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga:
Block Palindromes: A New Generalization of Palindromes. SPIRE 2018: 183-190
2017
[c36]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/I17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/I17
Tomohiro I:
Longest Common Extensions with Recompression. CPM 2017: 18:1-18:15
[c35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/esa/TakabatakeIS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/TakabatakeIS17
Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto:
A Space-Optimal Grammar Compression. ESA 2017: 67:1-67:15
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/OhnoTIS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/OhnoTIS17
Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto:
A Faster Implementation of Online Run-Length Burrows-Wheeler Transform. IWOCA 2017: 409-419
2016
[c33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/TanimuraIBIPT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/TanimuraIBIPT16
Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda:
Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction. CPM 2016: 1:1-1:10
[c32]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/icgi/FukunagaTIS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icgi/FukunagaTIS16
Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto:
Online Grammar Compression for Frequent Pattern Discovery. ICGI 2016: 93-104
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/0001IK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/0001IK16
Johannes Fischer, Tomohiro I, Dominik Köppl:
Deterministic Sparse Suffix Sorting on Rewritable Texts. LATIN 2016: 483-496
[c30]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/NishimotoIIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/NishimotoIIBT16
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Fully Dynamic Data Structure for LCE Queries in Compressed Space. MFCS 2016: 72:1-72:15
[c29]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/GawrychowskiIIK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/GawrychowskiIIK16
Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea:
Efficiently Finding All Maximal alpha-gapped Repeats. STACS 2016: 39:1-39:14
[c28]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/NishimotoIIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/NishimotoIIBT16
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Dynamic Index and LZ Factorization in Compressed Space. Stringology 2016: 158-170
2015
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/0001IK15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/0001IK15
Johannes Fischer, Tomohiro I, Dominik Köppl:
Lempel Ziv Computation in Small Space (LZ-CISS). CPM 2015: 172-184
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/MatsuokaIIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/MatsuokaIIBT15
Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree. CPM 2015: 355-366
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/KopplI15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/KopplI15
Dominik Köppl, Tomohiro I:
Arithmetics on Suffix Arrays of Fibonacci Words. WORDS 2015: 135-146
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/NishidaIIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/NishidaIIBT15
Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Inferring Strings from Full Abelian Periods. ISAAC 2015: 768-779
[c23]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BannaiIINTT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BannaiIINTT15
Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta:
A new characterization of maximal repetitions by Lyndon trees. SODA 2015: 562-571
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/TanimuraFIIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/TanimuraFIIBT15
Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
A Faster Algorithm for Computing Maximal \alpha -gapped Repeats in a String. SPIRE 2015: 124-136
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/0001HIL15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/0001HIL15
Johannes Fischer, Stepan Holub, Tomohiro I, Moshe Lewenstein:
Beyond the Runs Theorem. SPIRE 2015: 277-286
2014
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/ISIBT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/ISIBT14
Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Palindromic Factorizations and Palindromic Covers On-line. CPM 2014: 150-161
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/NakashimaOIIBT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/NakashimaOIIBT14
Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Inferring Strings from Lyndon Factorization. MFCS (2) 2014: 565-576
[c18]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/IKK14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/IKK14
Tomohiro I, Juha Kärkkäinen, Dominik Kempa:
Faster Sparse Suffix Sorting. STACS 2014: 386-396
[c17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/YamamotoIBIT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/YamamotoIBIT14
Jun-ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Faster Compact On-Line Lempel-Ziv Factorization. STACS 2014: 675-686
[c16]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/BadkobehBGIIIPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/BadkobehBGIIIPS14
Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto:
Closed Factorization. Stringology 2014: 162-168
2013
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/INIBT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/INIBT13
Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Efficient Lyndon Factorization of Grammar Compressed Text. CPM 2013: 153-164
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/TamakoshiIIBT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/TamakoshiIIBT13
Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
From Run Length Encoding to LZ78 and Back Again. DCC 2013: 143-152
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/TanakaIIBT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/TanakaIIBT13
Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Convolution on Grammar-Compressed Text. DCC 2013: 451-460
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/IMSIBTNS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/IMSIBTNS13
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara:
Detecting Regularities on Grammar-Compressed Strings. MFCS 2013: 571-582
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/INIBT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/INIBT13
Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text. SPIRE 2013: 174-185
[c10]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/SugimotoIIBT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/SugimotoIIBT13
Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing Reversed Lempel-Ziv Factorization Online. Stringology 2013: 107-118
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/INIBT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/INIBT13
Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Compressed Automata for Dictionary Matching. CIAA 2013: 319-330
2012
[c8]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/pkdd/IEBT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pkdd/IEBT12
Tomohiro I, Yuki Enokuma, Hideo Bannai, Masayuki Takeda:
General Algorithms for Mining Closed Flexible Patterns under Various Equivalence Relations. ECML/PKDD (2) 2012: 435-450
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NakashimaIIBT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NakashimaIIBT12
Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
The Position Heap of a Trie. SPIRE 2012: 360-371
2011
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/IIT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/IIT11
Tomohiro I, Shunsuke Inenaga, Masayuki Takeda:
Palindrome Pattern Matching. CPM 2011: 232-245
[c5]
- view
  - electronic edition @ stringology.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/stringology/IIBT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/IIBT11
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Inferring Strings from Suffix Trees and Links on a Binary Alphabet. Stringology 2011: 121-130
2010
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/IIBT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/IIBT10
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Verifying a Parameterized Border Array in O(n^1.5) Time. CPM 2010: 238-250
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/IIBT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/IIBT10
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Counting and Verifying Maximal Palindromes. SPIRE 2010: 135-146
2009
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/TomohiroDBIT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/TomohiroDBIT09
Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Lightweight Parameterized Suffix Array Construction. IWOCA 2009: 312-323
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/lata/IIBT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lata/IIBT09
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Counting Parameterized Border Arrays for a Binary Alphabet. LATA 2009: 422-433

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2024
[i35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2406-15011
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2406-15011
Akito Takasaka, Tomohiro I:
Space-efficient SLP Encoding for O(log N)-time Random Access. CoRR abs/2406.15011 (2024)
2023
[i34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-05977
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-05977
Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara:
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. CoRR abs/2308.05977 (2023)
2022
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2201-06773
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2201-06773
Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi:
Computing Longest (Common) Lyndon Subsequences. CoRR abs/2201.06773 (2022)
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-07189
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-07189
Hideo Bannai, Tomohiro I, Dominik Köppl:
Longest (Sub-)Periodic Subsequence. CoRR abs/2202.07189 (2022)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-13590
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-13590
Keita Nonaka, Kazutaka Yamanouchi, Tomohiro I, Tsuyoshi Okita, Kazutaka Shimada, Hiroshi Sakamoto:
LCP-dropout: Compression-based Multiple Subword Segmentation for Neural Machine Translation. CoRR abs/2202.13590 (2022)
[i30]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2205-12421
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2205-12421
Akiyoshi Kawamoto, Tomohiro I:
Substring Complexities on Run-length Compressed Strings. CoRR abs/2205.12421 (2022)
[i29]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-12600
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-12600
Shinya Nagashita, Tomohiro I:
PalFM-index: FM-index for Palindrome Pattern Matching. CoRR abs/2206.12600 (2022)
2021
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2104-08751
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2104-08751
Tomohiro I, Dominik Köppl:
Load-Balancing Succinct B Trees. CoRR abs/2104.08751 (2021)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2104-09985
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2104-09985
Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto:
A Separation of γ and b via Thue-Morse Words. CoRR abs/2104.09985 (2021)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2110-05088
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2110-05088
Shinji Ono, Jun Takata, Masaharu Kataoka, Tomohiro I, Kilho Shin, Hiroshi Sakamoto:
Privacy-Preserving Multiparty Protocol for Feature Selection Problem. CoRR abs/2110.05088 (2021)
2020
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2011-05610
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-05610
Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi:
PHONI: Streamed Matching Statistics with Multi-Genome References. CoRR abs/2011.05610 (2020)
2019
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1906-00809
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1906-00809
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake:
Rpair: Rescaling RePair with Rsync. CoRR abs/1906.00809 (2019)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1908-04933
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1908-04933
Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto:
Re-Pair In-Place. CoRR abs/1908.04933 (2019)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1910-07145
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1910-07145
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake:
Tree-Shape Grammars for Random Access. CoRR abs/1910.07145 (2019)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1911-10719
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-10719
Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto:
Faster Privacy-Preserving Computation of Edit Distance with Moves. CoRR abs/1911.10719 (2019)
2018
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1802-05906
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1802-05906
Hideo Bannai, Travis Gagie, Tomohiro I:
Online LZ77 Parsing and Matching Statistics with RLBWTs. CoRR abs/1802.05906 (2018)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1802-10355
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1802-10355
Tomohiro I, Dominik Köppl:
Improved Upper Bounds on all Maximal α-gapped Repeats and Palindromes. CoRR abs/1802.10355 (2018)
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1806-00198
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-00198
Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga:
Block Palindromes: A New Generalization of Palindromes. CoRR abs/1806.00198 (2018)
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1811-01472
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1811-01472
Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto:
RePair in Compressed Space and Time. CoRR abs/1811.01472 (2018)
2017
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/OhnoTIS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/OhnoTIS17
Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto:
A Faster Implementation of Online Run-Length Burrows-Wheeler Transform. CoRR abs/1704.05233 (2017)
2016
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/TanimuraIBIPT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/TanimuraIBIPT16
Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda:
Deterministic sub-linear space LCE data structures with efficient construction. CoRR abs/1601.07670 (2016)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/NishimotoIIBT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NishimotoIIBT16
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Fully dynamic data structure for LCE queries in compressed space. CoRR abs/1605.01488 (2016)
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/NishimotoIIBT16a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NishimotoIIBT16a
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Dynamic index and LZ factorization in compressed space. CoRR abs/1605.09558 (2016)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/FukunagaTTS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FukunagaTTS16
Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto:
Online Grammar Compression for Frequent Pattern Discovery. CoRR abs/1607.04446 (2016)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/I16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/I16
Tomohiro I:
Longest Common Extensions with Recompression. CoRR abs/1611.05359 (2016)
2015
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/NakashimaIIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NakashimaIIBT15
Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Constructing LZ78 Tries and Position Heaps in Linear Time for Large Alphabets. CoRR abs/1501.06619 (2015)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/FischerIK15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FischerIK15
Johannes Fischer, Tomohiro I, Dominik Köppl:
Lempel Ziv Computation In Small Space (LZ-CISS). CoRR abs/1504.02605 (2015)
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/NishimotoIIBT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NishimotoIIBT15
Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Dynamic index, LZ factorization, and LCE queries in compressed space. CoRR abs/1504.06954 (2015)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/0001IK15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/0001IK15
Johannes Fischer, Tomohiro I, Dominik Köppl:
Deterministic Sparse Suffix Sorting on Rewritable Texts. CoRR abs/1509.07417 (2015)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GawrychowskiIIK15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GawrychowskiIIK15
Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea:
Efficiently Finding All Maximal $α$-gapped Repeats. CoRR abs/1509.09237 (2015)
2014
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BannaiIINTT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BannaiIINTT14
Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta:
A new characterization of maximal repetitions by Lyndon trees. CoRR abs/1406.0263 (2014)
2013
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1303-3945
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1303-3945
Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Computing convolution on grammar-compressed text. CoRR abs/1303.3945 (2013)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1304-7061
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-7061
Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Efficient Lyndon factorization of grammar compressed text. CoRR abs/1304.7061 (2013)
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1304-7067
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-7067
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara:
Detecting regularities on grammar-compressed strings. CoRR abs/1304.7067 (2013)
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1305-6095
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1305-6095
Jun-ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda:
Faster Compact On-Line Lempel-Ziv Factorization. CoRR abs/1305.6095 (2013)

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.