Taketo Tsujimoto

Subsequence Matching and LCS under Cartesian-Tree Equivalence

2024 · arXiv (Cornell University)

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 model that allows for capturing similarities of numerical …