Hiroki Shibata

14 papers B 1C 4Journal 8Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
LZ78 Substring Compression in Compressed Space.
Theory Comput. Syst.
Hiroki Shibata, Dominik Köppl
2026 J jnl
Online Computation of Palindromes and Suffix Trees on Tries.
CoRR
Hiroki Shibata, Mitsuru Funakoshi, Takuya Mieno, Masakazu Ishihata, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2026 J jnl
Subsequence Matching and LCS under Cartesian-Tree Equivalence.
Theory Comput. Syst.
Taketo Tsujimoto, Yuki Yonemoto, Hiroki Shibata, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
2025 B conf
Bit Packed Encodings for Grammar-Compressed Strings Supporting Fast Random Access.
SEA
Alan M. Cleary, Joseph Winjum, Jordan Dood, Hiroki Shibata, Shunsuke Inenaga
2025 C conf
Counting Distinct (Non-)crossing Substrings.
SPIRE
Haruki Umezaki, Hiroki Shibata, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
2025 J jnl
Counting distinct (non-)crossing substrings.
CoRR
Haruki Umezaki, Hiroki Shibata, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
2025 J jnl
LZ78 Substring Compression in Compressed Space.
CoRR
Hiroki Shibata, Dominik Köppl
2025 J jnl
LZSE: an LZ-style compressor supporting O(log n)-time random access.
CoRR
Hiroki Shibata, Yuto Nakashima, Yutaro Yamaguchi, Shunsuke Inenaga
2025 — conf
Packed Acyclic Deterministic Finite Automata.
SOFSEM (2)
Hiroki Shibata, Masakazu Ishihata, Shunsuke Inenaga
2025 C conf
Tight Additive Sensitivity on LZ-Style Compressors and String Attractors.
SPIRE
Yuto Fujie, Hiroki Shibata, Yuto Nakashima, Shunsuke Inenaga
2025 J jnl
Tight Additive Sensitivity on LZ-style Compressors and String Attractors.
CoRR
Yuto Fujie, Hiroki Shibata, Yuto Nakashima, Shunsuke Inenaga
2024 C conf
Computing Longest Common Subsequence Under Cartesian-Tree Matching Model.
IWOCA
Taketo Tsujimoto, Hiroki Shibata, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
2024 C conf
LZ78 Substring Compression with CDAWGs.
SPIRE
Hiroki Shibata, Dominik Köppl
2024 J jnl
Packed Acyclic Deterministic Finite Automata.
CoRR
Hiroki Shibata, Masakazu Ishihata, Shunsuke Inenaga