Massimo Cairo

ScholarGPS® ID: 67247251933440

Affiliation

University of Helsinki, Helsinki, Finland

Affiliation History

Field

Engineering and Computer Science

Discipline

Computer Science

Top Specialties

Bioinformatics | Computational Biology | Mental Chronometry

Metrics Summary

Publication Count

Predicted Citations

211

Predicted h-index

Ranking

Publications and Citation History

Publications based on Top Specialties

Types of Publication

Publications
Books
Patents
NIH/NSF

Add Delete
Width Helps and Hinders Splitting Flows (journal article) Cáceres, Manuel \| Cairo, Massimo \| Grigorjew, Andreas \| Khan, Shahbaz \| Mumey, Brendan \| Rizzi, Romeo \| Tomescu, Alexandru I. \| Williams, Lucia ACM Transactions on Algorithms, volume 20, issue 2, pages 1-20 (2024). 10.1145/3641820 Cite \| Source
Genome Assembly, from Practice to Theory: Safe, Complete and Linear-Time (journal article) Cairo, Massimo \| Rizzi, Romeo \| Tomescu, Alexandru I. \| Zirondelli, Elia C. ACM Transactions on Algorithms, volume 20, issue 1, pages 1-26 (2024). 10.1145/3632176 Cite \| Source
Safety in s-t Paths, Trails and Walks (journal article) Cairo, Massimo \| Khan, Shahbaz \| Rizzi, Romeo \| Schmidt, Sebastian \| Tomescu, Alexandru I. Algorithmica, volume 84, issue 3, pages 719-741 (2022). 10.1007/s00453-021-00877-w Cite \| Source
A simplified algorithm computing all - bridges and articulation points (journal article) Cairo, Massimo \| Khan, Shahbaz \| Rizzi, Romeo \| Schmidt, Sebastian \| Tomescu, Alexandru I. \| Zirondelli, Elia C. Discrete Applied Mathematics, volume 305 (2021). 10.1016/j.dam.2021.08.026 Cited by (2) \| Cite \| Source
Measuring interoception: The phase adjustment task (journal article) Plans, D. \| Ponzo, S. \| Morelli, D. \| Cairo, M. \| Ring, C. \| Keating, C.T. \| Cunningham, A.C. \| Catmur, C. \| Murphy, J. \| Bird, G. Biological Psychology, volume 165 (2021). 10.1016/j.biopsycho.2021.108171 Cited by (32) \| Cite \| Source
Measuring Interoception: The CARdiac Elevation Detection Task (journal article) Ponzo, Sonia \| Morelli, Davide \| Suksasilp, Chatrin \| Cairo, Massimo \| Plans, David Frontiers in Psychology, volume 12 (2021). 10.3389/fpsyg.2021.712896 Cited by (13) \| Cite \| Source
SDNN24 Estimation from Semi-Continuous HR Measures (journal article) Morelli, Davide \| Rossi, Alessio \| Bartoloni, Leonardo \| Cairo, Massimo \| Clifton, David A. Sensors, volume 21, issue 4, pages 1463- (2021). 10.3390/s21041463 Cited by (3) \| Cite \| Source
A Linear-Time Parameterized Algorithm for Computing the Width of a DAG (book chapter) In Graph-Theoretic Concepts in Computer Science Cáceres, Manuel \| Cairo, Massimo \| Mumey, Brendan \| Rizzi, Romeo \| Tomescu, Alexandru I. Springer International Publishing (2021) 10.1007/978-3-030-86838-3_20 Cited by (1) \| Cite \| Source
Safety in multi-assembly via paths appearing in all path covers of a DAG (journal article) Caceres, Manuel \| Mumey, Brendan \| Husic, Edin \| Rizzi, Romeo \| Cairo, Massimo \| Sahlin, Kristoffer \| Tomescu, Alexandru I. Ioan IEEE/ACM Transactions on Computational Biology and Bioinformatics (2021). 10.1109/TCBB.2021.3131203 Cited by (2) \| Cite \| Source
Instantaneous reaction-time in dynamic consistency checking of conditional simple temporal networks (journal article) Cairo, Massimo \| Comin, Carlo \| Rizzi, Romeo Journal of Logical and Algebraic Methods in Programming, volume 113 (2020). 10.1016/j.jlamp.2020.100542 Cite \| Source
Dynamic controllability of simple temporal networks with uncertainty: Simple rules and fast real-time execution (journal article) Cairo, Massimo \| Rizzi, Romeo Theoretical Computer Science, volume 797 (2019). 10.1016/j.tcs.2018.11.005 Cited by (15) \| Cite \| Source
An Optimal O ( nm ) Algorithm for Enumerating All Walks Common to All Closed Edge-covering Walks of a Graph (journal article) Cairo, Massimo \| Medvedev, Paul \| Acosta, Nidia Obscura \| Rizzi, Romeo \| Tomescu, Alexandru I. ACM Transactions on Algorithms, volume 15, issue 4, pages 1-17 (2019). 10.1145/3341731 Cited by (8) \| Cite \| Source
Analysis of the Impact of Interpolation Methods of Missing RR-intervals Caused by Motion Artifacts on HRV Features Estimations (journal article) Morelli, Davide \| Rossi, Alessio \| Cairo, Massimo \| Clifton, David A. Sensors, volume 19, issue 14, pages 3163- (2019). 10.3390/s19143163 Cited by (51) \| Cite \| Source
Hardness of Covering Alignment: Phase Transition in Post-Sequence Genomics (journal article) Rizzi, Romeo \| Cairo, Massimo \| Makinen, Veli \| Tomescu, Alexandru I. \| Valenzuela, Daniel IEEE/ACM Transactions on Computational Biology and Bioinformatics, volume 16, issue 1, pages 23-30 (2019). 10.1109/TCBB.2018.2831691 Cited by (5) \| Cite \| Source \| Open Access
Incorporating Decision Nodes into Conditional Simple Temporal Networks (conference) Cairo, Massimo \| Combi, Carlo \| Comin, Carlo \| Hunsberger, Luke \| Posenato, Roberto \| Rizzi, Romeo \| Zavatteri, Matteo International Symposium on Temporal Representation and Reasoning (2017) Mons, Belgium 10.4230/LIPIcs.TIME.2017.9 Cited by (10) \| Cite \| Source
Optimal Omnitig Listing for Safe and Complete Contig Assembly (conference) Cairo, Massimo \| Medvedev, Paul \| Acosta, Nidia Obscura \| Rizzi, Romeo \| Tomescu, Alexandru I. Combinatorial Pattern Matching (2017) Warsaw, Poland 10.4230/LIPIcs.CPM.2017.29 Cited by (2) \| Cite \| Source
The Complexity of Simulation and Matrix Multiplication (conference) Cairo, Massimo \| Rizzi, Romeo Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (2017) 10.1137/1.9781611974782.144 Cite \| Source \| Open Access
Instantaneous Reaction-Time in Dynamic-Consistency Checking of Conditional Simple Temporal Networks (conference) Cairo, Massimo \| Comin, Carlo \| Rizzi, Romeo 2016 23rd International Symposium on Temporal Representation and Reasoning (TIME) (2016) Kongens Lyngby, Denmark 10.1109/TIME.2016.16 Cited by (3) \| Cite \| Source \| Open Access
Dynamic Controllability of Conditional Simple Temporal Networks Is PSPACE-complete (conference) Cairo, Massimo \| Rizzi, Romeo 2016 23rd International Symposium on Temporal Representation and Reasoning (TIME) (2016) Kongens Lyngby, Denmark 10.1109/TIME.2016.17 Cited by (5) \| Cite \| Source \| Open Access
Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication (journal article) Cairo, Massimo \| Farina, Gabriele \| Rizzi, Romeo Proceedings of the AAAI Conference on Artificial Intelligence, volume 30, issue 1 (2016). 10.1609/aaai.v30i1.10263 Cite \| Source