Matching Subsequences in Trees

Philip Bille, Inge Li Goertz

Given two rooted, labeled trees $P$ and $T$ the tree path subsequence problem is to determine which paths in $P$ are subsequences of which paths in $T$. Here a path begins at the r…