Paolo Giulio Franciosa - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 46 from 46

2024

2023

HONTO (HOmophily Network TOol): a case study of chromosomal interactions in human PPI networksNicola Apollonio, Daniel Blankenberg, Fabio Cumbo, Paolo Giulio Franciosa, Daniele Santoni. bioinformatics, 39(1), January 2023. [doi]

How Vulnerable is an Undirected Planar Graph with Respect to Max FlowLorenzo Balzotti, Paolo Giulio Franciosa. ciac 2023: 82-96 [doi]

Non-crossing Shortest Paths Lengths in Planar Graphs in Linear TimeLorenzo Balzotti, Paolo Giulio Franciosa. ciac 2023: 67-81 [doi]

2022

A tight relation between series-parallel graphs and bipartite distance hereditary graphsNicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa, Jean-François Mascari. adam, 5(1), 2022. [doi]

Non-crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear TimeLorenzo Balzotti, Paolo Giulio Franciosa. csr 2022: 77-95 [doi]

Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear TimeLorenzo Balzotti, Paolo Giulio Franciosa. jgaa, 26(1):589-606, 2022. [doi]

2019

Max flow vitality in general and st-planar graphsGiorgio Ausiello, Paolo Giulio Franciosa, Isabella Lari, Andrea Ribichini. networks, 74(1):70-78, 2019. [doi]

2018

A Low Arithmetic-Degree Algorithm for Computing Proximity GraphsFabrizio d'Amore, Paolo Giulio Franciosa. ijcga, 28(3):227-253, 2018. [doi]

2017

On computing the Galois lattice of bipartite distance hereditary graphsNicola Apollonio, Paolo Giulio Franciosa. DAM, 226:1-9, 2017. [doi]

2016

On Resilient Graph SpannersGiorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini. algorithmica, 74(4):1363-1385, 2016. [doi]

2015

On the Galois lattice of bipartite distance hereditary graphsNicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa. DAM, 190:13-23, 2015. [doi]

2014

On the Galois Lattice of Bipartite Distance Hereditary GraphsNicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa. iwoca 2015: 37-48 [doi]

2013

On Resilient Graph SpannersGiorgio Ausiello, Paolo Giulio Franciosa, Giuseppe Francesco Italiano, Andrea Ribichini. esa 2013: 85-96 [doi]

2010

Computing Graph Spanners in Small Memory: Fault-Tolerance and StreamingGiorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini. cocoon 2010: 160-172 [doi]

Computing Graph Spanners in Small Memory: Fault-Tolerance and StreamingGiorgio Ausiello, Andrea Ribichini, Paolo Giulio Franciosa, Giuseppe F. Italiano. dmaa, 2(4):591-606, 2010. [doi]

2009

On the complexity of recognizing directed path familiesNicola Apollonio, Paolo Giulio Franciosa. DAM, 157(11):2525-2535, 2009. [doi]

Small stretch (alpha, beta)-spanners in the streaming modelGiorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano. TCS, 410(36):3406-3413, 2009. [doi]

Graph Spanners in the Streaming Model: An Experimental StudyGiorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini. algorithmica, 55(2):346-374, 2009. [doi]

2007

A characterization of partial directed line graphsNicola Apollonio, Paolo Giulio Franciosa. DM, 307(21):2598-2614, 2007. [doi]

Small Stretch Spanners in the Streaming Model: New Algorithms and ExperimentsGiorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini. esa 2007: 605-617 [doi]

2006

Small Stretch Spanners on Dynamic GraphsGiorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano. jgaa, 10(2):365-385, 2006. [doi]

2005

Small Stretch Spanners on Dynamic GraphsGiorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano. esa 2005: 532-543 [doi]

Partially dynamic maintenance of minimum weight hyperpathsGiorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni. jda, 3(1):27-46, 2005. [doi]

2001

Directed Hypergraphs: Problems, Algorithmic Results, and a Novel Decremental ApproachGiorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni. ictcs 2001: 312-327 [doi]

Semi-dynamic breadth-first search in digraphsPaolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio. TCS, 250(1-2):201-217, 2001. [doi]

2000

Efficient Searching with Linear ConstraintsPankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter. jcss, 61(2):194-216, 2000.

1998

Efficient Searching with Linear ConstraintsPankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter. PODS 1998: 169-178 [doi]

Robust Region Approach to the Computation of Geometric Graphs (Extended Abstract)Fabrizio d Amore, Paolo Giulio Franciosa, Giuseppe Liotta. esa 1998: 175-186 [doi]

1997

1996

Enclosing a Set of Objects by Two Minimum Area RectanglesBruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Stefano Leonardi, Thomas Ohler, Peter Widmayer. jal, 21(3):520-541, 1996.

1994

On the Structure of DFS-Forests on Directed Graphs and the Dynamic Maintenance of DFS on DAG sPaolo Giulio Franciosa, Giorgio Gambosi, Umberto Nanni. esa 1994: 343-353

Orders, ::::k::::-sets and Fast Halfplane Search on Paged MemoryPaolo Giulio Franciosa, Maurizio Talamo. ordal 1994: 117-127

A convex hull algorithm for points with approximately known positionsPaolo Giulio Franciosa, Carlo Gaibisso, Giorgio Gambosi, Maurizio Talamo. ijcga, 4(2):153-163, 1994.

1993

Separating sets of hyperrectanglesFabrizio d Amore, Paolo Giulio Franciosa. ijcga, 3(2):155-165, 1993.

ESPRIT Project EP6881 AMUSINGPaolo Giulio Franciosa, Maurizio Talamo. DEBU, 16(3):46-50, 1993. [doi]

1992

Enclosing Many Boxes by an Optimal Pair of BoxesBruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Thomas Ohler, Gerald Thiemt, Peter Widmayer. STACS 1992: 475-486

On the Optimal Binary Plane Partition for Sets of Isothetic RectanglesFabrizio d Amore, Paolo Giulio Franciosa. ipl, 44(5):255-259, 1992.

1991

An Optimal Algorithm for Approximating a Set of Rectangles by Two Minimum Area RectanglesBruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Thomas Ohler, Gerald Thiemt, Peter Widmayer. cga 1991: 13-25

1990

Separating Sets of HyperrectanglesFabrizio d Amore, Paolo Giulio Franciosa. mfcs 1990: 165-172

Sign in or sign up to see more results.

runs on WebDSL