Lorenzo Balzotti

From MaRDI portal
Person:2097215



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Simpler and unified recognition algorithm for path graphs and directed path graphs
Discrete Mathematics and Theoretical Computer Science. DMTCS
2025-05-07Paper
How vulnerable is an undirected planar graph with respect to max flow
Networks
2024-03-15Paper
Non-crossing shortest paths lengths in planar graphs in linear time
Discrete Applied Mathematics
2024-02-14Paper
Two new characterizations of path graphs
Discrete Mathematics
2023-10-04Paper
Non-crossing shortest paths lengths in planar graphs in linear time
Lecture Notes in Computer Science
2023-10-04Paper
How vulnerable is an undirected planar graph with respect to max flow
Lecture Notes in Computer Science
2023-10-04Paper
Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time
Journal of Graph Algorithms and Applications
2023-03-30Paper
Non-crossing shortest paths in undirected unweighted planar graphs in linear time
(available as arXiv preprint)
2022-11-11Paper
Non-Crossing Shortest Paths are Covered with Exactly Four Forests2022-10-24Paper
A New Characterization of Path Graphs2019-11-20Paper


Research outcomes over time


This page was built for person: Lorenzo Balzotti