Table 5.

Percentage of the time that the true ancestor is a maximum (method 1) or maximal (methods 2 and 3) signature, under normally distributed inversion lengths on genomes of size n = 30. Method 1 finds a maximum signature by exhaustive search; method 2 uses the greedy Bourque-like approach; and method 3 uses the approach based on maximum sets of noninterfering inversions.

	% of |P|
# of ops as % of n	Method	0	≤ 15%	≤ 20%	≤ 50%
	1	97	97	97	100
10	2	97	97	97	100
	3	96	96	96	99
	1	93	93	93	100
15	2	93	93	93	100
	3	89	89	89	100
	1	84	84	93	100
20	2	83	83	92	100
	3	76	76	85	100
	1	78	88	88	100
25	2	76	86	86	100
	3	67	77	77	100
	1	68	83	93	100
29	2	66	81	89	100
	3	57	69	76	100