FRANCIOSA, Paolo Giulio
FRANCIOSA, Paolo Giulio
DIPARTIMENTO DI SCIENZE STATISTICHE
A characterization of partial directed line graphs
2007 Nicola, Apollonio; Franciosa, Paolo Giulio
A convex hull algorithm for points with approximately known positions
1994 Franciosa, Paolo Giulio; C., Gaibisso; G., Gambosi; M., Talamo
A guaranteed approximation algorithm for on-line computing quad-tree border
1991 Franciosa, Paolo Giulio; E., Nardelli
A Linear Time Algorithm for Computing Max-Flow Vitality in Undirected Unweighted Planar Graphs
2022 Ausiello, Giorgio; Balzotti, Lorenzo; Franciosa, Paolo G.; Lari, Isabella; Ribichini, Andrea
A Low Arithmetic-Degree Algorithm for Computing Proximity Graphs
2018 D'Amore, Fabrizio; Franciosa, Paolo Giulio
A note on the boolean dimension of spherical orders
1995 Franciosa, Paolo Giulio
A novel method for assessing and measuring homophily in networks
2021 Apollonio, Nicola; Franciosa, Paolo Giulio; Santoni, Daniele
A novel method for assessing and measuring homophily in networks through second-order statistics
2022 Apollonio, Nicola; Franciosa, Paolo G.; Santoni, Daniele
A Robust Region Approach to the Computation of Geometric Graphs
1998 D'Amore, Fabrizio; Franciosa, Paolo Giulio; G., Liotta
A tight relation between series--parallel graphs and bipartite distance hereditary graphs
2021 Apollonio, Nicola; Caramia, Massimiliano; Franciosa, Paolo Giulio; Mascari, Jean-François
A tight relation between series-parallel graphs and Bipartite Distance Hereditary graphs
2017 Apollonio, Nicola; Caramia, Massimiliano; Franciosa, Paolo Giulio; Jean-françois, Mascari
An on-line convex hull algorithm on reals
1991 Franciosa, Paolo Giulio; C., Gaibisso; M., Talamo
An Optimal Algorithm for Approximating a Set of Rectangles by Two Minimum Area Rectangles
1991 B., Becker; Franciosa, Paolo Giulio; S., Gschwind; T., Ohler; G., Thiemt; P., Widmayer
Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming
2010 Ausiello, Giorgio; Franciosa, Paolo Giulio; Italiano, GIUSEPPE FRANCESCO; Ribichini, Andrea
Computing graph spanners in small memory: fault-tolerance and streaming
2010 Ausiello, Giorgio; Ribichini, Andrea; Franciosa, Paolo Giulio; Italiano, GIUSEPPE FRANCESCO
Computing Lengths of Shortest Non-Crossing Paths in Planar Graphs
2020 Balzotti, Lorenzo; And, ; Franciosa, Paolo Giulio
Decremental maintenance of reachability in hypergraphs and minimum models of Horn formulae
1997 G., Ausiello; Franciosa, Paolo Giulio; D., Frigioni; R., Giaccio
Deterministic n-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies
2022 Boros, Endre; Franciosa, Paolo Giulio; Gurvich, Vladimir; Vyalyi, Michael
Deterministic n-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies
2023 Boros, Endre; Franciosa, Paolo Giulio; Gurvich, Vladimir; Vyalyi, Michael
Directed hypergraphs: problems, algorithmic results, and a novel decremental approach
2001 Ausiello, Giorgio; Franciosa, Paolo Giulio; Daniele, Frigioni