Before revision:  given a rooted binary phylogenetic network N, 1) determine whether or not N has a subdivision tree and find one if there exists any (decision/search problem) ;
After revision:  given a rooted binary phylogenetic network N, 1) determine whether or not N has a subdivision tree and find one if there exists any ;