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.

	c
b	5		7		10		12
5	0.053	0.053	0.080	0.081	0.138	0.143	-	0.176
7	0.106	0.106	0.114	0.114	0.173	0.173	-	0.224
10	0.097	0.098	0.165	0.167	0.203	0.203	-	0.290
12	0.131	0.132	0.158	0.158	-	0.279	-	0.359