Massimo Cairo

Available identifiers

zbMath Open cairo.massimoMaRDI QIDQ2118204

List of research outcomes

Publication	Date of Publication	Type
Cut paths and their remainder structure, with applications	2024-10-08	Paper
Sparsifying, shrinking and splicing for minimum path cover in parameterized linear time	2024-07-19	Paper
Incorporating decision nodes into conditional simple temporal networks	2023-02-03	Paper
A streamlined model of conditional simple temporal networks -- semantics and equivalence results	2023-02-03	Paper
Dynamic controllability made simple	2023-02-03	Paper
Cut paths and their remainder structure, with applications	2022-10-14	Paper
A linear-time parameterized algorithm for computing the width of a DAG	2022-06-08	Paper
Faster Dynamic Controllability Checking for Simple Temporal Networks with Uncertainty	2022-05-28	Paper
Safety in \(s\)-\(t\) paths, trails and walks	2022-03-22	Paper
A simplified algorithm computing all \(s-t\) bridges and articulation points	2021-10-21	Paper
The Hydrostructure: a Universal Framework for Safe and Complete Algorithms for Genome Assembly	2020-11-25	Paper
Optimal Omnitig Listing for Safe and Complete Contig Assembly	2020-05-25	Paper
Instantaneous reaction-time in dynamic consistency checking of conditional simple temporal networks	2020-04-22	Paper
Genome assembly, from practice to theory: safe, complete and linear-time	2020-02-24	Paper
An Optimal O ( nm ) Algorithm for Enumerating All Walks Common to All Closed Edge-covering Walks of a Graph	2019-12-02	Paper
Dynamic controllability of simple temporal networks with uncertainty: simple rules and fast real-time execution	2019-11-07	Paper
The Complexity of Simulation and Matrix Multiplication	2018-07-16	Paper
New Bounds for Approximating Extremal Distances in Undirected Graphs	2018-07-16	Paper

Research outcomes over time

This page was built for person: Massimo Cairo