Table of Contents Motivation Path traceback: two strategies ObservationsWhat information is needed for path tracing A pragmatic solution Another interpretation Affine costs Conclusion Figure 1: Only the red substitutions and blue indel need to be stored to trace the entire path.