APOLLONIO, NICOLA
APOLLONIO, NICOLA
Istituto Applicazioni del Calcolo ''Mauro Picone''
Network homophily via tail inequalities
2023 Apollonio Nicola; Franciosa; Paolo G.; Santoni Daniele
Two new characterizations of path graphs
2023 Apollonio, Nicola; Balzotti, Lorenzo
A novel method for assessing and measuring homophily in networks through second-order statistics
2022 Apollonio, N; Franciosa, Pg; Santoni, D
Evaluating homophily in networks via HONTO (HOmophily Network TOol): a case study of chromosomal interactions in human PPI networks
2022 Nicola Apollonio; Daniel Blankenberg; Fabio Cumbo; Paolo Giulio Franciosa; Daniele Santoni
A tight relation between series-parallel graphs and bipartite distance hereditary graphs
2020 Nicola Apollonio;Massimiliano Caramia;Paolo Giulio Franciosa;JeanFranc ois Mascari ;
On computing the Galois Lattice of Bipartite Distance Hereditary graphs
2017 Apollonio, Nicola; Giulio Franciosa, Paolo
Minimally Unbalanced Diamond-Free Graphs and Dyck-Paths
2015 Apollonio, Nicola; Galluccio, Anna
On the Galois lattice of bipartite distance hereditary graphs
2015 Apollonio, Nicola; Caramia, Massimiliano; Franciosa, Paolo Giulio
IMPROVED APPROXIMATION OF MAXIMUM VERTEX COVERAGE PROBLEM ON BIPARTITE GRAPHS
2014 Apollonio, Nicola; Simeone, Bruno
The maximum vertex coverage problem on bipartite graphs
2013 Apollonio, Nicola; Simeone, Bruno
Mengerian quasi-graphical families and clutters
2012 Apollonio, Nicola; Caramia, Massimiliano
On a facility location problem with applications to tele-diagnostic
2012 Apollonio, N; Caramia, M; F Italiano, G
Recognizing Helly Edge-Path-Tree graphs and their clique graphs.
2011 Apollonio N.; Caramia M.
A superclass of Edge-Path-Tree graphs with few cliques
2009 Apollonio N; Caramia M
Bicolored graph partitioning, or: gerrymandering at its worst.
2009 Apollonio, N; Becker, R; Lari, I; Ricca, F; Simeone, B
Integrality properties of edge path tree families
2009 Apollonio N
Minconvex Factors of Prescribed Size in Graphs
2009 Apollonio N; Sebo A
On the complexity of recognizing directed path families.
2009 Apollonio, N; Franciosa, P G
Polynomial algorithms for partitioning a tree into single-center subtrees to minimize flat service costs.
2008 Apollonio N; Lari I; Puerto J; Ricca F; Simeone B
A characterization of partial directed line graphs
2007 Apollonio, N; Franciosa, P G