A Practical and Scalable Tool to Find Overlaps between Sequences

Table 1

Previously presented solutions for APSP.

Solutions	Reference
Suffix tree	http://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.190/Forschung/Projekte/seqana/; all_pairs_suffix_prefix_problem.tar.gz
Enhanced suffix array	http://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.190/Forschung/Projekte/seqana/; all_pairs_suffix_prefix_problem.tar.gz
Sadakane suffix tree	http://confluence.qu.edu.qa/download/attachments/9240580/SADAApsp.zip
SGA	http://github.com/jts/sga/zipball/master
Readjoiner	http://www.zbh.uni-hamburg.de/?id=349