Table 2.

Percentage of finding the same experiment as [10] using the proposed approximate method with gene exclusion from the search space

	n = 7, k = 2
		p = 1		p = 2		p = 3
		Random	CoD	Random	CoD	Random	CoD
	s = 0	92.59	92.59	87.72	87.72	82.90	82.90
	s = 1	91.78	91.96	85.85	86.44	80.05	80.85
	s = 2	90.23	91.07	83.38	84.77	75.97	77.96
	s = 3	88.31	89.89	79.28	82.01	N/A	N/A
	s = 4	85.18	87.24	N/A	N/A	N/A	N/A
	n = 7, k = 3
		p = 1		p = 2		p = 3
		Random	CoD	Random	CoD	Random	CoD
	s = 0	90.84	90.84	84.19	84.19	77.87	77.87
	s = 1	89.78	90.07	81.94	82.67	74.46	75.49
	s = 2	88.19	89.08	78.67	80.42	69.56	71.58
	s = 3	85.77	87.54	73.95	76.76	N/A	N/A
	s = 4	82.15	84.79	N/A	N/A	N/A	N/A
	n = 7, k = 4
		p = 1		p = 2		p = 3
		Random	CoD	Random	CoD	Random	CoD
	s = 0	90.72	90.72	83.56	83.56	76.17	76.17
	s = 1	89.65	90.06	81.11	82.00	72.44	73.67
	s = 2	87.95	89.08	77.71	79.58	67.10	69.80
	s = 3	85.54	87.57	72.51	76.07	N/A	N/A
	s = 4	81.81	84.51	N/A	N/A	N/A	N/A
	n = 7, k = 5
		p = 1		p = 2		p = 3
		Random	CoD	Random	CoD	Random	CoD
	s = 0	91.28	91.28	83.71	83.71	76.46	76.46
	s = 1	90.21	90.56	81.32	82.31	72.55	73.86
	s = 2	88.60	89.63	78.17	79.96	67.09	69.72
	s = 3	86.33	88.14	72.66	76.26	N/A	N/A
	s = 4	82.64	85.58	N/A	N/A	N/A	N/A
n = 8, k = 4
	p = 1		p = 2		p = 3		p = 4
	Random	CoD	Random	CoD	Random	CoD	Random	CoD
s = 0	92.43	92.43	86.98	86.98	80.90	80.90	74.97	74.97
s = 1	91.69	92.05	85.21	85.94	78.10	79.05	70.95	72.04
s = 2	90.59	91.40	82.53	84.13	74.53	76.29	65.81	67.94
s = 3	89.03	90.58	79.47	82.00	68.98	71.91	N/A	N/A
s = 4	86.83	88.85	74.51	77.93	N/A	N/A	N/A	N/A
s = 5	83.09	86.29	N/A	N/A	N/A	N/A	N/A	N/A