Comparison of large sequences First part: Alignment of large sequences Dynamic programming What about genomes? Quadratic cost of space and time. Short sequences (up to 10.000…
Suffix Trees ALGGEN: Algorithmics and genetics group Dep. Llenguatges i Sistemes Informà tics Universitat Politècnica de Catalunya Dr. Xavier Messeguer http://www.lsi.upc.es/~alggen…