Skip to main content

Table 1 Running time and average normalized distance with and without loss events

From: An efficient exact algorithm for computing all pairwise distances between reconciliations in the duplication-transfer-loss model

 Running time (seconds)Normalized distance (w/ loss)Normalized distance (no loss)
DTL Costs# Gene families w/ at least 104 MPRsAverageStandard deviationMaximumAverageStandard DeviationAverageStandard Deviation
(2,3,1)7710.210.6512.510.360.020.300.02
(1,2,1)9130.381.319.020.420.020.390.02
(1,1,1)14923.5314.25295.900.420.030.410.03
  1. For event costs (1,1,1), 3 of the 1492 gene families caused the algorithm to time out after five minutes and are not included in the statistics