“…This approach has been shown to be effective, as solving the cophylogeny reconstruction problem where the internal node ordering is fixed can be solved in polynomial time (Libeskind-Hadas and Charleston, 2009). The initial implementation, known as Node Mapping, ran in O(n 7 ) (Conow et al, 2010), but has been subsequently replaced by Edge Mapping (Yodpinyanee et al, 2011), Slicing (Doyon et al, 2011a,b) and Improved Node Mapping (Drinkwater and Charleston, 2014a), all running in cubic time. Of this set of cubic time algorithms, Edge Mapping and Improved Node Mapping offer the best space complexity as both require only quadratic space (Yodpinyanee et al, 2011;Drinkwater and Charleston, 2014a) as opposed to Slicing which requires cubic space (Doyon et al, 2011a,b).…”