FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment.

Adrian Driga, Paul Lu, Jonathan Schaeffer, Duane Szafron, Kevin Charter, Ian Parsons

Browse the full ICPP paper archive.