LORENZO BALZOTTI Dottorando ciclo: XXXV email: lorenzo.balzotti@sbai.uniroma1.it stanza: 26 supervisore: Alessandro Savo relatore: Paolo Giulio Franciosa Produzione scientifica 11573/1638683 - 2022 - A Linear Time Algorithm for Computing Max-Flow Vitality in Undirected Unweighted Planar Graphs (13c Pubblicazione su portale) Giorgio AUSIELLO, Lorenzo Balzotti, Paolo Giulio FRANCIOSA, Isabella LARI, Andrea RIBICHINI11573/1638680 - 2022 - Max Flow Vitality of Edges and Vertices in Undirected Planar Graphs (13c Pubblicazione su portale) Lorenzo Balzotti, Paolo Giulio FRANCIOSA11573/1665278 - 2022 - Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time (01a Articolo in rivista) Lorenzo Balzotti, Paolo Giulio FRANCIOSA11573/1665275 - 2022 - Non-crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time (04b Atto di convegno in volume) Lorenzo Balzotti, Paolo Giulio FRANCIOSA11573/1638674 - 2021 - A New Characterization of Path Graphs (13c Pubblicazione su portale) Lorenzo Balzotti11573/1627343 - 2021 - Multi-Terminal Shortest Paths in Unit-Weight Planar Graphs in Linear Time (13c Pubblicazione su portale) Lorenzo Balzotti, Paolo Giulio FRANCIOSA11573/1638677 - 2021 - A New Algorithm to Recognize Path Graphs and Directed Path Graphs (13c Pubblicazione su portale) Lorenzo Balzotti11573/1501676 - 2020 - Computing Lengths of Shortest Non-Crossing Paths in Planar Graphs (13c Pubblicazione su portale) Lorenzo Balzotti, Paolo Giulio FRANCIOSA