Balzotti, Lorenzo
Balzotti, Lorenzo
DIPARTIMENTO DI INGEGNERIA INFORMATICA, AUTOMATICA E GESTIONALE -ANTONIO RUBERTI-
A Linear Time Algorithm for Computing Max-Flow Vitality in Undirected Unweighted Planar Graphs
2022 Ausiello, Giorgio; Balzotti, Lorenzo; Franciosa, Paolo G.; Lari, Isabella; Ribichini, Andrea
A New Algorithm to Recognize Path Graphs and Directed Path Graphs
2021 Balzotti, Lorenzo
A New Characterization of Path Graphs
2021 Apollonio, Nicola; Balzotti, Lorenzo
Computing Lengths of Shortest Non-Crossing Paths in Planar Graphs
2020 Balzotti, Lorenzo; And, ; Franciosa, Paolo Giulio
How vulnerable is an undirected planar graph with respect to max flow
2024 Balzotti, Lorenzo; Franciosa, Paolo G.
How Vulnerable is an Undirected Planar Graph with Respect to Max Flow
2023 Balzotti, Lorenzo; Franciosa, Paolo G.
INTEND: Intent-Based Data Operation in the Computing Continuum
2024 Firmani, Donatella; Leotta, Francesco; Mathew, JERIN GEORGE; Rossi, Jacopo; Balzotti, Lorenzo; Song, Hui; Roman, Dumitru; Dautov, Rustem; Johannes Husom, Erik; Sen, Sagar; Balionyte-Merle, Vilija; Morichetta, Andrea; Dustdar, Schahram; Metsch, Thijs; Frascolla, Valerio; Khalid, Ahmed; Landi, Giada; Brenes, Juan; Toma, Ioan; Szabó, Róbert; Schaefer, Christian; Udroiu, Cosmin; Ulisses, Alexandre; Pietsch, Verena; Akselsen, Sigmund; Munch-Ellingsen, Arne; Pavlova, Irena; Kim, Hong-Gee; Kim, Changsoo; Allen, Bob; Kim, Sunwoo; Paulson, Eberechukwu
Max Flow Vitality of Edges and Vertices in Undirected Planar Graphs
2022 Balzotti, Lorenzo; Franciosa, Paolo G.
Multi-Terminal Shortest Paths in Unit-Weight Planar Graphs in Linear Time
2021 Balzotti, Lorenzo; Franciosa, Paolo G.
Non-crossing shortest paths in planar graphs with applications to max flow, and path graphs
2023 Balzotti, Lorenzo
Non-crossing shortest paths in undirected unweighted planar graphs in linear time
2022 Balzotti, Lorenzo; Franciosa, Paolo G.
Non-crossing shortest paths in undirected unweighted planar graphs in linear time
2022 Balzotti, Lorenzo; Franciosa, Paolo G.
Non-crossing shortest paths lengths in planar graphs in linear time
2024 Balzotti, Lorenzo; Franciosa, Paolo G.
Non-crossing Shortest Paths Lengths in Planar Graphs in Linear Time
2023 Balzotti, Lorenzo; Franciosa, Paolo G.
Two new characterizations of path graphs
2023 Apollonio, Nicola; Balzotti, Lorenzo
| Titolo | Data di pubblicazione | Autore(i) | File |
|---|---|---|---|
| A Linear Time Algorithm for Computing Max-Flow Vitality in Undirected Unweighted Planar Graphs | 2022 | Ausiello, Giorgio; Balzotti, Lorenzo; Franciosa, Paolo G.; Lari, Isabella; Ribichini, Andrea | |
| A New Algorithm to Recognize Path Graphs and Directed Path Graphs | 2021 | Balzotti, Lorenzo | |
| A New Characterization of Path Graphs | 2021 | Apollonio, Nicola; Balzotti, Lorenzo | |
| Computing Lengths of Shortest Non-Crossing Paths in Planar Graphs | 2020 | Balzotti, Lorenzo; And, ; Franciosa, Paolo Giulio | |
| How vulnerable is an undirected planar graph with respect to max flow | 2024 | Balzotti, Lorenzo; Franciosa, Paolo G. | |
| How Vulnerable is an Undirected Planar Graph with Respect to Max Flow | 2023 | Balzotti, Lorenzo; Franciosa, Paolo G. | |
| INTEND: Intent-Based Data Operation in the Computing Continuum | 2024 | Firmani, Donatella; Leotta, Francesco; Mathew, JERIN GEORGE; Rossi, Jacopo; Balzotti, Lorenzo; Song, Hui; Roman, Dumitru; Dautov, Rustem; Johannes Husom, Erik; Sen, Sagar; Balionyte-Merle, Vilija; Morichetta, Andrea; Dustdar, Schahram; Metsch, Thijs; Frascolla, Valerio; Khalid, Ahmed; Landi, Giada; Brenes, Juan; Toma, Ioan; Szabó, Róbert; Schaefer, Christian; Udroiu, Cosmin; Ulisses, Alexandre; Pietsch, Verena; Akselsen, Sigmund; Munch-Ellingsen, Arne; Pavlova, Irena; Kim, Hong-Gee; Kim, Changsoo; Allen, Bob; Kim, Sunwoo; Paulson, Eberechukwu | |
| Max Flow Vitality of Edges and Vertices in Undirected Planar Graphs | 2022 | Balzotti, Lorenzo; Franciosa, Paolo G. | |
| Multi-Terminal Shortest Paths in Unit-Weight Planar Graphs in Linear Time | 2021 | Balzotti, Lorenzo; Franciosa, Paolo G. | |
| Non-crossing shortest paths in planar graphs with applications to max flow, and path graphs | 2023 | Balzotti, Lorenzo | |
| Non-crossing shortest paths in undirected unweighted planar graphs in linear time | 2022 | Balzotti, Lorenzo; Franciosa, Paolo G. | |
| Non-crossing shortest paths in undirected unweighted planar graphs in linear time | 2022 | Balzotti, Lorenzo; Franciosa, Paolo G. | |
| Non-crossing shortest paths lengths in planar graphs in linear time | 2024 | Balzotti, Lorenzo; Franciosa, Paolo G. | |
| Non-crossing Shortest Paths Lengths in Planar Graphs in Linear Time | 2023 | Balzotti, Lorenzo; Franciosa, Paolo G. | |
| Two new characterizations of path graphs | 2023 | Apollonio, Nicola; Balzotti, Lorenzo |