Veli Mäkinen

Veli Mäkinen

Helsingin yliopisto

H-index: 39

Europe-Finland

About Veli Mäkinen

Veli Mäkinen, With an exceptional h-index of 39 and a recent h-index of 23 (since 2020), a distinguished researcher at Helsingin yliopisto, specializes in the field of Algorithms, data structures, bioinformatics, data compression, #UnivHelsinkiCS.

His recent articles reflect a diverse array of research interests and contributions to the field:

Finding maximal exact matches in graphs

Elastic founder graphs improved and enhanced

Tackling reference bias in genotyping by using founder sequences with PanVC 3

On the complexity of string matching for graphs

Genome-Scale Algorithm Design: Bioinformatics in the Era of High-Throughput Sequencing

From Bit-Parallelism to Quantum String Matching for Labelled Graphs

Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails

ACM Transactions on

Veli Mäkinen Information

University

Position

Professor of Computer Science

Citations(all)

6724

Citations(since 2020)

2325

Cited By

5410

hIndex(all)

39

hIndex(since 2020)

23

i10Index(all)

88

i10Index(since 2020)

50

Email

University Profile Page

Helsingin yliopisto

Google Scholar

View Google Scholar Profile

Veli Mäkinen Skills & Research Interests

Algorithms

data structures

bioinformatics

data compression

#UnivHelsinkiCS

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

See List of Professors in Veli Mäkinen University(Helsingin yliopisto)

Co-Authors

H-index: 79
Gonzalo Navarro

Gonzalo Navarro

Universidad de Chile

H-index: 31
Travis Gagie

Travis Gagie

Dalhousie University

H-index: 30
Niko Välimäki

Niko Välimäki

Helsingin yliopisto

H-index: 30
Romeo Rizzi

Romeo Rizzi

Università degli Studi di Verona

H-index: 24
Johannes Fischer

Johannes Fischer

Technische Universität Dortmund

H-index: 19
Alexandru I. Tomescu

Alexandru I. Tomescu

Helsingin yliopisto

academic-engine