Lorenzo Balzotti

23 papers C 2Misc 1Journal 14Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
Interdiction in network maximum flow and related problems: A survey.
Comput. Sci. Rev.
Giorgio Ausiello, Lorenzo Balzotti, Paolo Giulio Franciosa, Isabella Lari, Andrea Ribichini
2025 — conf
R-Fairness: Assessing Fairness of Ranking in Subjective Data.
ACL (1)
Lorenzo Balzotti, Donatella Firmani, Jerin George Mathew, Riccardo Torlone, Sihem Amer-Yahia
2025 J jnl
Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs.
Discret. Math. Theor. Comput. Sci.
Lorenzo Balzotti
2025 — conf
Towards Bringing Human-Like Intelligence in the Computing Continuum: the INTEND Project.
SEBD
Lorenzo Balzotti, Donatella Firmani, Francesco Leotta, Jerin George Mathew, Jacopo Rossi
2024 J jnl
How vulnerable is an undirected planar graph with respect to max flow.
Networks
Lorenzo Balzotti, Paolo Giulio Franciosa
2024 — conf
INTEND: Human-Like Intelligence for Intent-Based Data Operations in the Cognitive Computing Continuum.
RuleML+RR (Companion)
Rustem Dautov, Hui Song, Dumitru Roman, Erik Johannes Husom, Sagar Sen, Vilija Balionyte-Merle, Donatella Firmani, Francesco Leotta, Jerin George Mathew, Jacopo Rossi, Lorenzo Balzotti, Andrea Morichetta, Schahram Dustdar, Thijs Metsch, Valerio Frascolla, Ahmed Khalid, Giada Landi, Juan Brenes, Ioan Toma, Róbert Szabó, Christian Schaefer, Seonghyun Kim, Cosmin Udroiu, Alexandre Ulisses, Verena Pietsch, Sigmund Akselsen, Arne Munch-Ellingsen, Irena Pavlova, Dessislava Petrova-Antonova, Hong-Gee Kim, Changsoo Kim, Bob Allen, Sunwoo Kim, Paulson Eberechukwu
2024 — conf
INTEND: Intent-Based Data Operation in the Computing Continuum.
CAiSE Research Projects Exhibition
Donatella Firmani, Francesco Leotta, Jerin George Mathew, Jacopo Rossi, Lorenzo Balzotti, Hui Song, Dumitru Roman, Rustem Dautov, Erik Johannes Husom, Sagar Sen, Vilija Balionyte-Merle, Andrea Morichetta, Schahram Dustdar, Thijs Metsch, Valerio Frascolla, Ahmed Khalid, Giada Landi, Juan Brenes, Ioan Toma, Róbert Szabó, Christian Schaefer, Cosmin Udroiu, Alexandre Ulisses, Verena Pietsch, Sigmund Akselsen, Arne Munch-Ellingsen, Irena Pavlova, Hong-Gee Kim, Changsoo Kim, Bob Allen, Sunwoo Kim, Paulson Eberechukwu
2024 — conf
Max Flow Vulnerability of Undirected Planar Networks.
SEBD
Lorenzo Balzotti, Paolo Giulio Franciosa
2024 J jnl
Non-crossing shortest paths lengths in planar graphs in linear time.
Discret. Appl. Math.
Lorenzo Balzotti, Paolo Giulio Franciosa
2023 C conf
How Vulnerable is an Undirected Planar Graph with Respect to Max Flow.
CIAC
Lorenzo Balzotti, Paolo Giulio Franciosa
2023 C conf
Non-crossing Shortest Paths Lengths in Planar Graphs in Linear Time.
CIAC
Lorenzo Balzotti, Paolo Giulio Franciosa
2023 — —
Non-crossing shortest paths in planar graphs with applications to max flow, and path graphs.
Lorenzo Balzotti
2023 J jnl
Two new characterizations of path graphs.
Discret. Math.
Nicola Apollonio, Lorenzo Balzotti
2022 J jnl
A Linear Time Algorithm for Computing Max-Flow Vitality in Undirected Unweighted Planar Graphs.
CoRR
Giorgio Ausiello, Lorenzo Balzotti, Paolo Giulio Franciosa, Isabella Lari, Andrea Ribichini
2022 J jnl
Max Flow Vitality of Edges and Vertices in Undirected Planar Graphs.
CoRR
Lorenzo Balzotti, Paolo Giulio Franciosa
2022 J jnl
Non-Crossing Shortest Paths are Covered with Exactly Four Forests.
CoRR
Lorenzo Balzotti
2022 J jnl
Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time.
J. Graph Algorithms Appl.
Lorenzo Balzotti, Paolo Giulio Franciosa
2022 Misc conf
Non-crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time.
CSR
Lorenzo Balzotti, Paolo Giulio Franciosa
2022 J jnl
Two New Characterizations of Path Graphs.
CoRR
Nicola Apollonio, Lorenzo Balzotti
2021 J jnl
Multi-Terminal Shortest Paths in Unit-Weight Planar Graphs in Linear Time.
CoRR
Lorenzo Balzotti, Paolo Giulio Franciosa
2020 J jnl
A New Algorithm to Recognize Path Graphs.
CoRR
Lorenzo Balzotti
2020 J jnl
Computing Lengths of Shortest Non-Crossing Paths in Planar Graphs.
CoRR
Lorenzo Balzotti, Paolo Giulio Franciosa
2019 J jnl
A New Characterization of Path Graphs.
CoRR
Nicola Apollonio, Lorenzo Balzotti