Kouichi Hirata

Subcaterpillar Isomorphism: Subtree Isomorphism Restricted Pattern Trees To Caterpillars

2022 · Annals of Computer Science and Information Systems

In this paper, we investigate a subcaterpillar isomorphism that is a problem, for a rooted labeled caterpillar P and a rooted labeled tree T , of determining whether or not there exists a subtree in …