On a greedy approach for genome scaffolding

Table 8 Results statistics

Data	Complete		Cluster		Block		ILP
Data	Score	Time	Score	Time	Score	Time	Score	Time
Anopheles	1,707,529	2.90	1,707,759	99.91	1,707,762	160.77	1,736,748	>3600
Anthrax	226,709	0.26	226,712	0.60	226,712	0.96	228,064	26.22
Abola	776	0.00	776	0.00	776	0.00	776	0.01
Gloeobacter	218,602	0.29	218,602	0.90	218,602	1.38	220,527	14.86
Lactobacillus	95,497	0.12	95,497	0.22	95,497	0.27	96,313	2.48
Monarch	506	0.00	506	0.00	506	0.00	507	0.01
Pandora	119,599	0.16	119,599	0.31	119,599	0.48	120,710	3.85
Pseudomonas	279,607	0.32	279,607	1.18	279,607	1.81	280,978	19.72
Rice	4293	0.00	4293	0.01	4293	0.01	4.320	0.02
Sacchr3	14,524	0.02	14,531	0.03	14,531	0.03	14,623	0.15
Sacchr12	46,041	0.05	46,050	0.07	46,050	0.09	46,395	1.18

The score corresponds to the sum of the weights of the edges. Times are given in seconds

ISSN: 1748-7188