'Top scoring matches' presentation slideshows

Space/Time Tradeoff and Heuristic Approaches in Pairwise Alignment

Space/Time Tradeoff and Heuristic Approaches in Pairwise Alignment. Alignment and Resources. Given two sequences of length ~1,000 requires a table of size ~1,000,000 cells Can we use less space if only wanted the alignment score Hint: The construction was carried out one row at a time .

384 views • 26 slides