Table 8 The average difference between the upper bound and the computed signatures with normally distributed inversion lengths and genomes of size n = 50. Edge lengths b (to a child) and c (to an ancestor) vary from 5 to 2a while a = 5 (number of inversions to the other child). Each entry shows the exhaustive method to the left of the Bourque-like method.