The tree-child network problem for line trees and the shortest common supersequences for permutations

Laurent Bulteau, Louxin Zhang

One strategy for reconstruction of phylogenetic networks is to solve the phylogenetic network problem, which involves inferring phylogenetic trees first and subsequently computing…