Paolo Giulio Franciosa

Available identifiers

zbMath Open franciosa.paolo-giulioMaRDI QIDQ1209351

List of research outcomes

Publication	Date of Publication	Type
How vulnerable is an undirected planar graph with respect to max flow	2024-03-15	Paper
Non-crossing shortest paths lengths in planar graphs in linear time	2024-02-14	Paper
Non-crossing shortest paths lengths in planar graphs in linear time	2023-10-04	Paper
How vulnerable is an undirected planar graph with respect to max flow	2023-10-04	Paper
Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time	2023-03-30	Paper
Non-crossing shortest paths in undirected unweighted planar graphs in linear time	2022-11-11	Paper
Semi-dynamic shortest paths and breadth-first search in digraphs	2022-11-09	Paper
A tight relation between series-parallel graphs and bipartite distance hereditary graphs	2022-11-04	Paper
Enclosing many boxes by an optimal pair of boxes	2022-08-18	Paper
Network homophily via tail inequalities	2022-08-03	Paper
Max flow vitality in general and st‐planar graphs	2019-08-01	Paper
A Low Arithmetic-Degree Algorithm for Computing Proximity Graphs	2018-11-26	Paper
On computing the Galois lattice of bipartite distance hereditary graphs	2017-06-14	Paper
On resilient graph spanners	2016-05-31	Paper
The incremental maintenance of a depth-first-search tree in directed acyclic graphs	2016-05-26	Paper
On the Galois Lattice of Bipartite Distance Hereditary Graphs	2015-09-15	Paper
On the Galois lattice of bipartite distance hereditary graphs	2015-07-06	Paper
On resilient graph spanners	2013-09-17	Paper
COMPUTING GRAPH SPANNERS IN SMALL MEMORY: FAULT-TOLERANCE AND STREAMING	2011-03-25	Paper
Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming	2010-07-20	Paper
On the complexity of recognizing directed path families	2010-04-28	Paper
Graph spanners in the streaming model: An experimental study	2009-08-27	Paper
Small stretch \((\alpha ,\beta )\)-spanners in the streaming model	2009-08-21	Paper
Small Stretch Spanners on Dynamic Graphs	2009-01-19	Paper
Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments	2008-09-25	Paper
A characterization of partial directed line graphs	2007-10-25	Paper
Algorithms – ESA 2005	2006-06-27	Paper
Partially dynamic maintenance of minimum weight hyperpaths	2005-05-04	Paper
https://portal.mardi4nfdi.de/entity/Q4448373	2004-02-18	Paper
https://portal.mardi4nfdi.de/entity/Q4525264	2001-01-21	Paper
Semi-dynamic breadth-first search in digraphs	2000-12-12	Paper
https://portal.mardi4nfdi.de/entity/Q4370204	1998-02-05	Paper
On the Boolean dimension of spherical orders	1997-07-13	Paper
Enclosing a Set of Objects by Two Minimum Area Rectangles	1997-06-22	Paper
A CONVEX HULL ALGORITHM FOR POINTS WITH APPROXIMATELY KNOWN POSITIONS	1994-11-06	Paper
SEPARATING SETS OF HYPERRECTANGLES	1993-10-24	Paper
https://portal.mardi4nfdi.de/entity/Q4035743	1993-05-18	Paper
On the optimal binary plane partition for sets of isothetic rectangles	1993-05-16	Paper
https://portal.mardi4nfdi.de/entity/Q3359760	1990-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Paolo Giulio Franciosa