Hiroki Shibata

According to our database, Hiroki Shibata authored at least 7 papers between 2024 and 2025.

Collaborative distances:

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

2025

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

Yuto Fujie, Hiroki Shibata, Yuto Nakashima, Shunsuke Inenaga

CoRR, June, 2025

Counting distinct (non-)crossing substrings.

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

CoRR, June, 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

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