Table 1.

Elapsed time for the LCA with BLASTN-NT

Dataset No.	# of reads	# of BLASTN hits	CPU time
			BLAST	LCA
1	4,449,766	4,424,602	12,179 h	96 m
2	4,146,547	2,754,210	8,704 h	22 m
3	12,393,506	10,674,129	23,313 h	82 m