Most recently prof. Mäkinen has focused on extending sequence analysis to different pangenome representations such as directed acyclic graphs. Frequently used techniques include dynamic programming, reductions, stringology, and data compression.
I am Professor of Computer Science at the Department of Computer Science of the University of Helsinki. I mostly teach advanced computer science courses on algorithms and on bioinformatics. I am leading a research group on Genome-Scale Algorithmics. The group is part of Algorithmic Bioinformatics lab. I also have administrative roles at the Department and at the Helsinki Institute for Information Technology.
Recent publications from the university database:
I publish mainly in bioinformatics venues. Some algorithmic results of more general flavor are offered to theoretical computer science venues. Occasionally the tools developed enable new ways of analysis of biological measurement data, and then a molecular biology venue will be primary choice.
My courses typically follow a weekly schedule of lecture, study group, and exercise session. I prefer blackboard demonstration lectures that give extra insights on top of (self-study) lecture material. Study groups often are about guided online problem solving. Exercises are independent homework and on small courses I use them as mini-exams. I'm happy to supervise Master's theses and discuss PhD study opportunities on the topics of my courses and seminars: algorithms and data structures, algorithmic bioinformatics, data compression, string processing, etc.
Activities from the university database:
Veli Mäkinen is Professor of Computer Science at the University of Helsinki. He heads the Genome-scale algorithmics group at the Algorithmic Bioinformatics lab. He has supervised eight PhD theses and over fifty Master's theses.
Veli Mäkinen started his career in string algorithms and compressed data structures. He defended his PhD thesis at the University of Helsinki in 2003. After a postdoctoral visit to Bielefeld University 2004-2005, he returned to Helsinki with the support of Postdoctoral Fellow (2005-2007) and Academy Research Fellow (2007-2009) grants from the Academy of Finland. He started in his current position as Professor in 2010. As of 2026, Veli Mäkinen has 130 peer-reviewed publications on the aforementioned topics, with the focus being shifted towards algorithmic bioinformatics, where different high-throughput sequencing data analysis scenarios make near-linear time algorithms that work in small space an appealing target of study. Inspired by this new angle to bioinformatics algorithms, Veli Mäkinen co-authored a textbook on Genome-scale Algorithm Design: Bioinformatics in the Era of High-Throughput Sequencing, 2nd edition published by Cambridge University Press, 2023.
The new textbook works as the main material for algorithmic bioinformatics courses taught frequently by Veli Mäkinen. He also teaches general algorithms courses Design and Analysis of Algorithms and Data Structures and Algorithms, and seminars related to these topics.
Some current research interests include studying algorithms and computational complexity when moving from sequences to variation graphs in (pan)genomics, and studying applications of different index structures related to the variants of the Burrows-Wheeler transform. Funding for these research endeavours by Veli Mäkinen are provided through EU projects
Besides research and teaching, Veli Mäkinen has active roles in the university administration and in the research community. He works as Vice-Head of Department, Vice-Director of Helsinki Institute for Information Technology (HIIT), and as an Associate Editor for IEEE Transactions on Computational Biology and Bionformatics and for BMC Bioinformatics. Some recent activities include co-chairing CPM 2025 and co-editing its special issue in Algorithmica, program committee memberships (ESA 2022, WABI 2023, CPM 2026, ISMB 2026, RECOMB 2026), and keynote/invited talks e.g. at the ECCB 2016 workshop on Computational Pan-Genomics, SPIRE 2019, and Genome Informatics meeting at Cold Spring Harbor Laboratory, 2023.