Massimo Cairo

University of Helsinki — Finland

Biochemistry, Genetics and Molecular Biology · Life Sciences

10h-index308citations48works1.32yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Genomics and Phylogenetic Studies(11), Algorithms and Data Compression(11), Advanced Graph Theory Research(9), Formal Methods in Verification(7), Computational Geometry and Mesh Generation(7)

Publications48 total

Cut Paths and Their Remainder Structure, with Applications
ACM Transactions on Algorithms·2026
Shortest Undirected Paths in de Bruijn Graphs
VU Research Portal·2025· 2 citedOpen Access
Width Helps and Hinders Splitting Flows
ACM Transactions on Algorithms·2024· 2 citedOpen Access
Genome Assembly, from Practice to Theory: Safe, Complete and <i>Linear-Time</i>
ACM Transactions on Algorithms·2023· 2 citedOpen Access
Minimum Path Cover in Parameterized Linear Time
arXiv (Cornell University)·2022Open Access
Cut Paths and Their Remainder Structure, with Applications
arXiv (Cornell University)·2022· 2 citedOpen Access
Width Helps and Hinders Splitting Flows
arXiv (Cornell University)·2022· 1 citedOpen Access
Sparsifying, Shrinking and Splicing for Minimum Path Cover in Parameterized Linear Time
Society for Industrial and Applied Mathematics eBooks·2022· 20 citedOpen Access
Safety in s-t Paths, Trails and Walks
Algorithmica·2021· 1 citedOpen Access
A simplified algorithm computing all <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e583" altimg="si49.svg"><mml:mi>s</mml:mi></mml:math>-<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e588" altimg="si50.svg"><mml:mi>t</mml:mi></mml:math> bridges and articulation points
Discrete Applied Mathematics·2021· 7 citedOpen Access
Measuring Interoception: The CARdiac Elevation Detection Task
Frontiers in Psychology·2021· 23 citedOpen Access
Sparsifying, Shrinking and Splicing for Minimum Path Cover in Parameterized Linear Time
arXiv (Cornell University)·2021Open Access
Measuring Interoception: the CARdiac Elevation Detection Task (Preprint)
2021Open Access
Development of a dynamic type 2 diabetes risk prediction tool: a UK Biobank study
arXiv (Cornell University)·2021Open Access
SDNN24 Estimation from Semi-Continuous HR Measures
Sensors·2021· 5 citedOpen Access
Measuring interoception: the CARdiac Elevation Detection Task
2021· 5 cited
A Linear-Time Parameterized Algorithm for Computing the Width of a DAG
Lecture notes in computer science·2021· 4 citedOpen Access
Genome Assembly, from Practice to Theory: Safe, Complete and Linear-Time
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2021· 4 citedOpen Access
The Hydrostructure: a Universal Framework for Safe and Complete Algorithms for Genome Assembly
arXiv (Cornell University)·2020· 5 citedOpen Access
Genome assembly, a universal theoretical framework: unifying and generalizing the safe and complete algorithms.
arXiv (Cornell University)·2020· 1 citedOpen Access
page 1 of 3Next →

Frequent Co-authors

Roméo Rizzi(40), Alexandru I. Tomescu(22), Elia C. Zirondelli(10), Shahbaz Khan(9), Manuel Cáceres(8), Brendan Mumey(8), Davide Morelli(7), Sebastian Schmidt(7), David Plans(5), Sonia Ponzo(4), Carlo Comin(4), Chatrin Suksasilp(3), Luke Hunsberger(3), Gabriele Farina(3), Alessio Rossi(2), David A. Clifton(2), Roberto Grossi(2), Paul Medvedev(2), Nidia Obscura Acosta(2), Veli Mäkinen(2)