Paolo Giulio Franciosa

From MaRDI portal
Person:1209351

Available identifiers

zbMath Open franciosa.paolo-giulioMaRDI QIDQ1209351

List of research outcomes

PublicationDate of PublicationType
How vulnerable is an undirected planar graph with respect to max flow2024-03-15Paper
Non-crossing shortest paths lengths in planar graphs in linear time2024-02-14Paper
Non-crossing shortest paths lengths in planar graphs in linear time2023-10-04Paper
How vulnerable is an undirected planar graph with respect to max flow2023-10-04Paper
Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time2023-03-30Paper
Non-crossing shortest paths in undirected unweighted planar graphs in linear time2022-11-11Paper
Semi-dynamic shortest paths and breadth-first search in digraphs2022-11-09Paper
A tight relation between series-parallel graphs and bipartite distance hereditary graphs2022-11-04Paper
Enclosing many boxes by an optimal pair of boxes2022-08-18Paper
Network homophily via tail inequalities2022-08-03Paper
Max flow vitality in general and st‐planar graphs2019-08-01Paper
A Low Arithmetic-Degree Algorithm for Computing Proximity Graphs2018-11-26Paper
On computing the Galois lattice of bipartite distance hereditary graphs2017-06-14Paper
On resilient graph spanners2016-05-31Paper
The incremental maintenance of a depth-first-search tree in directed acyclic graphs2016-05-26Paper
On the Galois Lattice of Bipartite Distance Hereditary Graphs2015-09-15Paper
On the Galois lattice of bipartite distance hereditary graphs2015-07-06Paper
On resilient graph spanners2013-09-17Paper
COMPUTING GRAPH SPANNERS IN SMALL MEMORY: FAULT-TOLERANCE AND STREAMING2011-03-25Paper
Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming2010-07-20Paper
On the complexity of recognizing directed path families2010-04-28Paper
Graph spanners in the streaming model: An experimental study2009-08-27Paper
Small stretch \((\alpha ,\beta )\)-spanners in the streaming model2009-08-21Paper
Small Stretch Spanners on Dynamic Graphs2009-01-19Paper
Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments2008-09-25Paper
A characterization of partial directed line graphs2007-10-25Paper
Algorithms – ESA 20052006-06-27Paper
Partially dynamic maintenance of minimum weight hyperpaths2005-05-04Paper
https://portal.mardi4nfdi.de/entity/Q44483732004-02-18Paper
https://portal.mardi4nfdi.de/entity/Q45252642001-01-21Paper
Semi-dynamic breadth-first search in digraphs2000-12-12Paper
https://portal.mardi4nfdi.de/entity/Q43702041998-02-05Paper
On the Boolean dimension of spherical orders1997-07-13Paper
Enclosing a Set of Objects by Two Minimum Area Rectangles1997-06-22Paper
A CONVEX HULL ALGORITHM FOR POINTS WITH APPROXIMATELY KNOWN POSITIONS1994-11-06Paper
SEPARATING SETS OF HYPERRECTANGLES1993-10-24Paper
https://portal.mardi4nfdi.de/entity/Q40357431993-05-18Paper
On the optimal binary plane partition for sets of isothetic rectangles1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q33597601990-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Paolo Giulio Franciosa