Massimo Cairo - RankMe

41 papers A* 5A 2B 2C 6Journal 26

Year	Rank	Type	Title / Venue / Authors
2024	J	`jnl`	Genome Assembly, from Practice to Theory: Safe, Complete and ACM Trans. Algorithms Massimo Cairo, Romeo Rizzi, Alexandru I. Tomescu, Elia C. Zirondelli
2024	J	`jnl`	Width Helps and Hinders Splitting Flows. ACM Trans. Algorithms Manuel Cáceres, Massimo Cairo, Andreas Grigorjew, Shahbaz Khan, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu, Lucia Williams
2023	A	`conf`	Cut Paths and Their Remainder Structure, with Applications. STACS Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli
2022	J	`jnl`	Cut paths and their remainder structure, with applications. CoRR Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli
2022	J	`jnl`	Minimum Path Cover in Parameterized Linear Time. CoRR Manuel Cáceres, Massimo Cairo, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu
2022	J	`jnl`	Safety in Multi-Assembly via Paths Appearing in All Path Covers of a DAG. IEEE ACM Trans. Comput. Biol. Bioinform. Manuel Cáceres, Brendan Mumey, Edin Husic, Romeo Rizzi, Massimo Cairo, Kristoffer Sahlin, Alexandru I. Tomescu
2022	J	`jnl`	Safety in s-t Paths, Trails and Walks. Algorithmica Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu
2022	A*	`conf`	Sparsifying, Shrinking and Splicing for Minimum Path Cover in Parameterized Linear Time. SODA Manuel Cáceres, Massimo Cairo, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu
2022	A	`conf`	Width Helps and Hinders Splitting Flows. ESA Manuel Cáceres, Massimo Cairo, Andreas Grigorjew, Shahbaz Khan, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu, Lucia Williams
2022	J	`jnl`	Width Helps and Hinders Splitting Flows. CoRR Manuel Cáceres, Massimo Cairo, Andreas Grigorjew, Shahbaz Khan, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu, Lucia Williams
2021	B	`conf`	A Linear-Time Parameterized Algorithm for Computing the Width of a DAG. WG Manuel Cáceres, Massimo Cairo, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu
2021	J	`jnl`	A simplified algorithm computing all s-t bridges and articulation points. Discret. Appl. Math. Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli
2021	J	`jnl`	Development of a dynamic type 2 diabetes risk prediction tool: a UK Biobank study. CoRR Nikola Dolezalova, Massimo Cairo, Alex Despotovic, Adam T. C. Booth, Angus B. Reed, Davide Morelli, David Plans
2021	A*	`conf`	Genome Assembly, from Practice to Theory: Safe, Complete and Linear-Time. ICALP Massimo Cairo, Romeo Rizzi, Alexandru I. Tomescu, Elia C. Zirondelli
2021	J	`jnl`	SDNN24 Estimation from Semi-Continuous HR Measures. Sensors Davide Morelli, Alessio Rossi, Leonardo Bartoloni, Massimo Cairo, David A. Clifton
2021	J	`jnl`	Sparsifying, Shrinking and Splicing for Minimum Path Cover in Parameterized Linear Time. CoRR Manuel Cáceres, Massimo Cairo, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu
2020	J	`jnl`	Computing all s-t bridges and articulation points simplified. CoRR Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli
2020	J	`jnl`	From omnitigs to macrotigs: a linear-time algorithm for safe walks - common to all closed arc-coverings of a directed graph. CoRR Massimo Cairo, Romeo Rizzi, Alexandru I. Tomescu, Elia C. Zirondelli
2020	J	`jnl`	Genome assembly, a universal theoretical framework: unifying and generalizing the safe and complete algorithms. CoRR Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli
2020	J	`jnl`	Instantaneous reaction-time in dynamic consistency checking of conditional simple temporal networks. J. Log. Algebraic Methods Program. Massimo Cairo, Carlo Comin, Romeo Rizzi
2020	J	`jnl`	On the parameterized complexity of the Minimum Path Cover problem in DAGs. CoRR Manuel Cáceres, Massimo Cairo, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu
2020	J	`jnl`	Safety in s-t Paths, Trails and Walks. CoRR Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu
2019	J	`jnl`	An Optimal ACM Trans. Algorithms Massimo Cairo, Paul Medvedev, Nidia Obscura Acosta, Romeo Rizzi, Alexandru I. Tomescu
2019	J	`jnl`	Analysis of the Impact of Interpolation Methods of Missing RR-intervals Caused by Motion Artifacts on HRV Features Estimations. Sensors Davide Morelli, Alessio Rossi, Massimo Cairo, David A. Clifton
2019	J	`jnl`	Dynamic controllability of simple temporal networks with uncertainty: Simple rules and fast real-time execution. Theor. Comput. Sci. Massimo Cairo, Romeo Rizzi
2019	J	`jnl`	Hardness of Covering Alignment: Phase Transition in Post-Sequence Genomics. IEEE ACM Trans. Comput. Biol. Bioinform. Romeo Rizzi, Massimo Cairo, Veli Mäkinen, Alexandru I. Tomescu, Daniel Valenzuela
2018	C	`conf`	Faster Dynamic Controllability Checking for Simple Temporal Networks with Uncertainty. TIME Massimo Cairo, Luke Hunsberger, Romeo Rizzi
2017	C	`conf`	A Streamlined Model of Conditional Simple Temporal Networks - Semantics and Equivalence Results. TIME Massimo Cairo, Luke Hunsberger, Roberto Posenato, Romeo Rizzi
2017	C	`conf`	Dynamic Controllability Made Simple. TIME Massimo Cairo, Romeo Rizzi
2017	C	`conf`	Incorporating Decision Nodes into Conditional Simple Temporal Networks. TIME Massimo Cairo, Carlo Combi, Carlo Comin, Luke Hunsberger, Roberto Posenato, Romeo Rizzi, Matteo Zavatteri
2017	B	`conf`	Optimal Omnitig Listing for Safe and Complete Contig Assembly. CPM Massimo Cairo, Paul Medvedev, Nidia Obscura Acosta, Romeo Rizzi, Alexandru I. Tomescu
2017	A*	`conf`	The Complexity of Simulation and Matrix Multiplication. SODA Massimo Cairo, Romeo Rizzi
2016	A*	`conf`	Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication. AAAI Massimo Cairo, Gabriele Farina, Romeo Rizzi
2016	J	`jnl`	Diploid Alignment is NP-hard. CoRR Romeo Rizzi, Massimo Cairo, Veli Mäkinen, Daniel Valenzuela
2016	C	`conf`	Dynamic Controllability of Conditional Simple Temporal Networks Is PSPACE-complete. TIME Massimo Cairo, Romeo Rizzi
2016	J	`jnl`	Dynamic Controllability of Conditional Simple Temporal Networks is PSPACE-complete. CoRR Massimo Cairo, Romeo Rizzi
2016	C	`conf`	Instantaneous Reaction-Time in Dynamic-Consistency Checking of Conditional Simple Temporal Networks. TIME Massimo Cairo, Carlo Comin, Romeo Rizzi
2016	J	`jnl`	Instantaneous Reaction-Time in Dynamic-Consistency Checking of Conditional Simple Temporal Networks. CoRR Massimo Cairo, Carlo Comin, Romeo Rizzi
2016	A*	`conf`	New Bounds for Approximating Extremal Distances in Undirected Graphs. SODA Massimo Cairo, Roberto Grossi, Romeo Rizzi
2016	J	`jnl`	The Complexity of Simulation and (Exotic) Matrix Multiplications. CoRR Massimo Cairo, Romeo Rizzi
2015	J	`jnl`	Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication. CoRR Massimo Cairo, Gabriele Farina, Romeo Rizzi