Tag: Pairwise-Alignment
- March 2024 A*PA2: Up to 19x faster exact global alignment
- December 2023 A*PA talk @ CWI
- September 2023 BitPAl bitpacking algorithm
- July 2023 Shortest paths, bucket queues, and A* on the edit graph
- November 2022 The complexity and performance of WFA and band doubling
- October 2022 Local Doubling
- September 2022 Competitive Programming Lecture
- September 2022 Speeding up A*: computational volumes and path-pruning
- August 2022 Linear memory WFA?
- August 2022 Transforming match bonus into cost
- August 2022 Diamond optimisation for diagonal transition
- July 2022 The BiWFA meeting condition
- April 2022 Proof sketch for linear time seed heuristic alignment
- April 2022 Variations on the WFA recursion
- April 2022 A survey of exact global pairwise alignment