1 citations · 1 across the 11 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Packed Acyclic Deterministic Finite Automata
Hiroki Shibata, Masakazu Ishihata, Shunsuke Inenaga
An acyclic deterministic finite automaton (ADFA) is a data structure that represents a set of strings (i.e., a dictionary) and facilitates a pattern searching problem of determinin…
cs.DS2024★ 1 cited
Subsequence Matching and LCS under Cartesian-Tree Equivalence
Taketo Tsujimoto, Yuki Yonemoto, Hiroki Shibata +3
Two strings of the same length are said to Cartesian-tree match (CT-match) if their Cartesian-trees are isomorphic [Park et al., TCS 2020]. Cartesian-tree matching is a natural mod…