Hiroki Shibata

According to our database, Hiroki Shibata authored at least 11 papers between 2024 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

String Representation in Suffixient Set Size Space.

Hiroki Shibata, Hideo Bannai

CoRR, April, 2026

Subsequence Matching and LCS under Cartesian-Tree Equivalence.

Taketo Tsujimoto, Yuki Yonemoto, Hiroki Shibata, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga

Theory Comput. Syst., March, 2026

LZ78 Substring Compression in Compressed Space.

Hiroki Shibata, Dominik Köppl

Theory Comput. Syst., March, 2026

Online Computation of Palindromes and Suffix Trees on Tries.

Hiroki Shibata, Mitsuru Funakoshi, Takuya Mieno, Masakazu Ishihata, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

CoRR, January, 2026

2025

LZSE: an LZ-style compressor supporting O(log n)-time random access.

Hiroki Shibata, Yuto Nakashima, Yutaro Yamaguchi, Shunsuke Inenaga

CoRR, June, 2025

Bit Packed Encodings for Grammar-Compressed Strings Supporting Fast Random Access.

Alan M. Cleary, Joseph Winjum, Jordan Dood, Hiroki Shibata, Shunsuke Inenaga

Proceedings of the 23rd International Symposium on Experimental Algorithms, 2025

Counting Distinct (Non-)crossing Substrings.

Haruki Umezaki, Hiroki Shibata, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai

Proceedings of the String Processing and Information Retrieval, 2025

Tight Additive Sensitivity on LZ-Style Compressors and String Attractors.

Yuto Fujie, Hiroki Shibata, Yuto Nakashima, Shunsuke Inenaga

Proceedings of the String Processing and Information Retrieval, 2025

Packed Acyclic Deterministic Finite Automata.

Hiroki Shibata, Masakazu Ishihata, Shunsuke Inenaga

Proceedings of the SOFSEM 2025: Theory and Practice of Computer Science, 2025

2024

LZ78 Substring Compression with CDAWGs.

Hiroki Shibata, Dominik Köppl

Proceedings of the String Processing and Information Retrieval, 2024

Computing Longest Common Subsequence Under Cartesian-Tree Matching Model.

Taketo Tsujimoto, Hiroki Shibata, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga

Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024