井智弘 (Tomohiro I) - マイポータル

基本情報

所属: 九州工業大学

研究者番号: 20773360
J-GLOBAL ID: 201801013732939426
researchmap会員ID: B000331291

研究分野

情報通信 / 情報学基礎論 /

論文

On the Hardness of Smallest RLSLPs and Collage Systems

Akiyoshi Kawamoto, Tomohiro I, Dominik Köppl, Hideo Bannai

2024 Data Compression Conference (DCC) 2024年3月19日
Longest bordered and periodic subsequences

Hideo Bannai, Tomohiro I, Dominik Köppl

Information Processing Letters 182 106398-106398 2023年8月
Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences

Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi

Algorithmica 2023年4月査読有り招待有り
Space-Efficient B Trees via Load-Balancing.

Tomohiro I, Dominik Köppl

Combinatorial Algorithms - 33rd International Workshop(IWOCA) 327-340 2022年
Computing Longest (Common) Lyndon Subsequences

Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi

Lecture Notes in Computer Science 128-142 2022年
A Separation of $$\gamma $$ and b via Thue–Morse Words

Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto

String Processing and Information Retrieval 167-178 2021年
Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree

Tomohiro I, Robert W. Irving, Dominik Köppl, Lorna Love

String Processing and Information Retrieval 143-150 2021年
PHONI: Streamed Matching Statistics with Multi-Genome References.

Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi 0001

193-202 2021年
Refining the r-index

Hideo Bannai, Travis Gagie, Tomohiro I

Theoretical Computer Science 812 96-108 2020年4月査読有り
Dynamic index and LZ factorization in compressed space

Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Discrete Applied Mathematics 274 116-129 2020年3月査読有り
Practical Random Access to SLP-Compressed Texts

Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 12303 221-231 2020年
Re-Pair in Small Space.

Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto

377-377 2020年
Deterministic Sparse Suffix Sorting in the Restore Model.

Johannes Fischer 0001, Tomohiro I, Dominik Köppl

ACM Trans. Algorithms 16(4) 50-53 2020年
Faster Privacy-Preserving Computation of Edit Distance with Moves.

Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto

CoRR abs/1911.10719 2019年査読有り
Tree-Shape Grammars for Random Access.

Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake

CoRR abs/1910.07145 2019年査読有り
Re-Pair In-Place.

Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto

CoRR abs/1908.04933 2019年査読有り
Rpair: Rescaling RePair with Rsync.

Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake

CoRR abs/1906.00809 2019年査読有り
k-Abelian Pattern Matching: Revisited, Corrected, and Extended.

Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto

Prague Stringology Conference 2019, Prague, Czech Republic, August 26-28, 2019. 29-40 2019年査読有り
Rpair: Rescaling RePair with Rsync.

Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake

String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings 35-44 2019年査読有り
RePair in Compressed Space and Time.

Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto

Data Compression Conference, DCC 2019, Snowbird, UT, USA, March 26-29, 2019 518-527 2019年査読有り

もっとみる

MISC

DS-1-10 文字列パターン上の同値関係と飽和パターンの列挙(DS-1.COMP学生シンポジウム,シンポジウムセッション)

井智弘, 荏隈勇樹, 竹田正幸

電子情報通信学会総合大会講演論文集 2011(1) "S-19"-"S-20" 2011年2月28日
Counting and Verifying Maximal Palindromes

I Tomohiro, Inenaga Shunsuke, Bannai Hideo, TAKEDA Masayuki

電子情報通信学会技術研究報告. COMP, コンピュテーション 110(214) 25-30 2010年9月22日
A-016 Verifying a Parameterized Border Array in O(n^<1.5>) Time

井智弘, 稲永峻介, 坂内英夫, 竹田正幸

情報科学技術フォーラム講演論文集 9(1) 181-188 2010年8月20日
非定常な木情報源に対応する文脈木重みづけ法に関する研究

井智弘, 畑埜晃平, 坂内英夫, 竹田正幸

電子情報通信学会技術研究報告. COMP, コンピュテーション 108(89) 15-21 2008年6月9日

共同研究・競争的資金等の研究課題

辞書式圧縮と圧縮情報処理の深化

日本学術振興会科学研究費助成事業基盤研究(B) 2024年4月 - 2028年3月

坂内英夫, 井智弘, 稲永俊介
高度反復データに対する圧縮性指標の研究と圧縮情報処理への応用

日本学術振興会科学研究費助成事業基盤研究(C) 2022年4月 - 2025年3月

井智弘
文字列の辞書式順序の組合せ論とその応用

日本学術振興会科学研究費助成事業基盤研究(B) 2020年4月 - 2024年3月

坂内英夫, 井智弘, 関新之助, 稲永俊介
BW変換技術の深化による大規模データ処理基盤技術の開発

日本学術振興会科学研究費助成事業若手研究 2019年4月 - 2023年3月

井智弘
情報爆縮に基づくIoTデータ処理基盤の構築

日本学術振興会科学研究費助成事業基盤研究(A) 2018年4月 - 2023年3月

竹田正幸, 定兼邦彦, 坂内英夫, 井智弘, 瀧本英二, 坂本比呂志, 畑埜晃平, 稲永俊介, 喜田拓也, 中島祐人
高次元特徴空間の概念選択と基準創発に基づく知識統合基盤の構築

日本学術振興会科学研究費助成事業基盤研究(B) 2016年4月 - 2020年3月

平田耕一, 杉山麿人, 井智弘, 久保山哲二, 篠原武
文字列の繰り返し構造の組合せ論と応用

日本学術振興会科学研究費助成事業基盤研究(B) 2016年4月 - 2020年3月

坂内英夫, 井智弘, 稲永俊介
高効率で多様な文字列処理を実現する圧縮変換の理論

日本学術振興会科学研究費助成事業若手研究(B) 2016年4月 - 2019年3月

井智弘
情報爆縮基盤技術

日本学術振興会科学研究費助成事業基盤研究(A) 2013年4月 - 2018年3月

竹田正幸, 定兼邦彦, 坂本比呂志, 瀧本英二, 坂内英夫, 稲永俊介, 喜田拓也, 畑埜晃平, 井智弘, 中島祐人, 成澤和志

井智弘

基本情報

研究分野

論文

MISC

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧