Position Heaps for Cartesian-tree Matching on Strings and Tries.

Akio Nishimoto Noriki Fujisato Yuto Nakashima Shunsuke Inenaga

Published in: CoRR (2021)

Keyphrases

tree matching
pattern matching
graph matching
xml queries
association graph
maximum weight
tree mining