Veli Mäkinen
Helsingin yliopisto
H-index: 39
Europe-Finland
Top articles of Veli Mäkinen
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Finding maximal exact matches in graphs | Algorithms for Molecular Biology | Nicola Rizzo Manuel Cáceres Veli Mäkinen | 2024/3/11 |
Elastic founder graphs improved and enhanced | Theoretical Computer Science | Nicola Rizzo Massimo Equi Tuukka Norri Veli Mäkinen | 2024/1/8 |
Tackling reference bias in genotyping by using founder sequences with PanVC 3 | Bioinformatics advances | Tuukka Norri Veli Mäkinen | 2024/1/1 |
On the complexity of string matching for graphs | ACM Transactions on Algorithms | Massimo Equi Veli Mäkinen Alexandru I Tomescu Roberto Grossi | 2023/4/12 |
Genome-Scale Algorithm Design: Bioinformatics in the Era of High-Throughput Sequencing | Veli Mäkinen Djamal Belazzougui Fabio Cunial Alexandru I Tomescu | 2023/10/12 | |
From Bit-Parallelism to Quantum String Matching for Labelled Graphs | arXiv preprint arXiv:2302.02848 | Massimo Equi Arianne Meijer van de Griend Veli Mäkinen | 2023/2/6 |
Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails | Theoretical Computer Science | Massimo Equi Veli Mäkinen Alexandru I Tomescu | 2023/10/9 |
ACM Transactions on | ACM Transactions on | Edith Cohen Susanne Albers Glencora Borradaile Andrei A Bulatov Keren Censor-Hillel | 2023 |
Chaining of maximal exact matches in graphs | Nicola Rizzo Manuel Cáceres Veli Mäkinen | 2023/9/20 | |
Chaining for accurate alignment of erroneous long reads to acyclic variation graphs | Bioinformatics | Jun Ma Manuel Cáceres Leena Salmela Veli Mäkinen Alexandru I Tomescu | 2023/8/1 |
Algorithms and complexity on indexing founder graphs | Algorithmica | Massimo Equi Tuukka Norri Jarno Alanko Bastien Cazaux Alexandru I Tomescu | 2023/6 |
Graphchainer: Colinear chaining for accurate alignment of long reads to variation graphs | bioRxiv | Jun Ma Manuel Cáceres Leena Salmela Veli Mäkinen Alexandru I Tomescu | 2022 |
Linear time construction of indexable elastic founder graphs | Nicola Rizzo Veli Mäkinen | 2022/5/29 | |
Indexable elastic founder graphs of minimum height | Nicola Rizzo Veli Mäkinen | 2022 | |
Distributed hybrid-indexing of compressed pan-genomes for scalable and fast sequence alignment | Plos one | Altti Ilari Maarala Ossi Arasalo Daniel Valenzuela Veli Mäkinen Keijo Heljanko | 2021/8/3 |
Algorithms and complexity on indexing elastic founder graphs | Massimo Equi Tuukka Norri Jarno Alanko Bastien Cazaux Alexandru I Tomescu | 2021 | |
Quantum linear algorithm for edit distance using the word qram model | arXiv preprint arXiv:2112.13005 | Massimo Equi Arianne Meijer-van de Griend Veli Mäkinen | 2021/12/24 |
Founder reconstruction enables scalable and seamless pangenomic analysis | Bioinformatics | Tuukka Norri Bastien Cazaux Saska Dönges Daniel Valenzuela Veli Mäkinen | 2021/12/15 |
Accurate spliced alignment of long RNA sequencing reads | Bioinformatics | Kristoffer Sahlin Veli Mäkinen | 2021/12/31 |
Bacterial genomic epidemiology with mixed samples | Microbial Genomics | Tommi Mäklin Teemu Kallonen Jarno Alanko Ørjan Samuelsen Kristin Hegstad | 2021/11/15 |