Paolo Giulio Franciosa

From MaRDI portal
Revision as of 11:00, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:1209351

Available identifiers

zbMath Open franciosa.paolo-giulioMaRDI QIDQ1209351

List of research outcomes





PublicationDate of PublicationType
Deterministic \(n\)-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies2024-08-01Paper
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
Evaluating homophily of human PPI with respect to chromosomes2022-07-29Dataset
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

This page was built for person: Paolo Giulio Franciosa