Posts
- March 2024 A*PA2: Up to 20x faster exact global alignment
- January 2024 Minimizers and variations
- January 2024 Notes on bidirectional anchors
- January 2024 One Billion Row Challenge
- December 2023 Perfect NtHash for Robust Minimizers
- September 2023 PTRHash: Notes on adapting PTHash in Rust
- July 2023 Research proposal: subquadratic string graph construction
- November 2022 The complexity and performance of WFA and band doubling
- November 2022 String algorithm visualizations
- October 2022 Local Doubling
- 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
- April 2022 Variations on the WFA recursion
- April 2022 Glossary
- April 2022 A review of exact global pairwise alignment
- October 2021 Spaced K-mer Seeded Distance
- October 2021 Open Science
- July 2021 Ideas for assembling [long] reads