Nicola Apollonio

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 9

Top Topics

Bipartite Graph

Galois Lattices

Protein Interaction

Top Venues

Discret. Appl. Math.

SIAM J. Discret. Math.

Publications

Nicola Apollonio
Second-order moments of the size of randomly induced subgraphs of given order. Discret. Appl. Math. 355 (2024)
Nicola Apollonio
Second-order moments of the size of randomly induced subgraphs of given order. CoRR (2023)
Nicola Apollonio, Lorenzo Balzotti
Two new characterizations of path graphs. Discret. Math. 346 (12) (2023)
Nicola Apollonio, Daniel Blankenberg, Fabio Cumbo, Paolo Giulio Franciosa, Daniele Santoni
(HOmophily Network TOol): a case study of chromosomal interactions in human PPI networks. Bioinform. 39 (1) (2023)
Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa, Jean-François Mascari
A tight relation between series-parallel graphs and bipartite distance hereditary graphs. Art Discret. Appl. Math. 5 (1) (2022)
Nicola Apollonio, Lorenzo Balzotti
Two New Characterizations of Path Graphs. CoRR (2022)
Nicola Apollonio, Paolo Giulio Franciosa, Daniele Santoni
On function homophily of microbial Protein-Protein Interaction Networks. CoRR (2021)
Nicola Apollonio, Lorenzo Balzotti
A New Characterization of Path Graphs. CoRR (2019)
Nicola Apollonio, Paolo Giulio Franciosa
On computing the Galois lattice of bipartite distance hereditary graphs. Discret. Appl. Math. 226 (2017)
Nicola Apollonio, Anna Galluccio
Minimally Unbalanced Diamond-Free Graphs and Dyck-Paths. SIAM J. Discret. Math. 29 (4) (2015)
Nicola Apollonio, Paolo Giulio Franciosa
On Computing the Galois Lattice of Bipartite Distance Hereditary Graphs. CoRR (2015)
Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa
On the Galois lattice of bipartite distance hereditary graphs. Discret. Appl. Math. (2015)
Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa, Jean-François Mascari
A tight relation between series-parallel graphs and Bipartite Distance Hereditary graphs. CoRR (2015)
Nicola Apollonio, Anna Galluccio
Minimally unbalanced diamond-free graphs and Dyck-paths. CoRR (2014)
Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa
On the Galois Lattice of Bipartite Distance Hereditary Graphs. IWOCA (2014)
Nicola Apollonio, Bruno Simeone
The maximum vertex coverage problem on bipartite graphs. Discret. Appl. Math. 165 (2014)
Nicola Apollonio, Bruno Simeone
Improved Approximation of Maximum Vertex Coverage Problem on Bipartite Graphs. SIAM J. Discret. Math. 28 (3) (2014)
Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa
On the Galois Lattice of Bipartite Distance Hereditary Graphs. CoRR (2014)
Nicola Apollonio, Massimiliano Caramia
Mengerian quasi-graphical families and clutters. Eur. J. Comb. 34 (3) (2013)
Nicola Apollonio, Massimiliano Caramia, Giuseppe F. Italiano
On a facility location problem with applications to tele-diagnostic. Optim. Lett. 7 (6) (2013)
Nicola Apollonio, Massimiliano Caramia
Recognizing Helly Edge-Path-Tree graphs and their clique graphs. Discret. Appl. Math. 159 (11) (2011)
Nicola Apollonio, Massimiliano Caramia
On the maximum q-colourable induced subgraph problem in perfect graphs. Int. J. Math. Oper. Res. 2 (1) (2010)
Nicola Apollonio, Massimiliano Caramia
Integrality Properties of Certain Special Balanceable Families. IWOCA (2009)
Nicola Apollonio, Massimiliano Caramia
A superclass of Edge-Path-Tree graphs with few cliques. Oper. Res. Lett. 37 (5) (2009)
Nicola Apollonio
Integrality properties of edge path tree families. Discret. Math. 309 (12) (2009)
Nicola Apollonio, Paolo Giulio Franciosa
On the complexity of recognizing directed path families. Discret. Appl. Math. 157 (11) (2009)
Nicola Apollonio, András Sebö
Minconvex Factors of Prescribed Size in Graphs. SIAM J. Discret. Math. 23 (3) (2009)
Nicola Apollonio, Ronald I. Becker, Isabella Lari, Federica Ricca, Bruno Simeone
Bicolored graph partitioning, or: gerrymandering at its worst. Discret. Appl. Math. 157 (17) (2009)
Nicola Apollonio, Isabella Lari, Federica Ricca, Bruno Simeone, Justo Puerto
Polynomial algorithms for partitioning a tree into single-center subtrees to minimize flat service costs. Networks 51 (1) (2008)
Nicola Apollonio, Paolo Giulio Franciosa
A characterization of partial directed line graphs. Discret. Math. 307 (21) (2007)
Nicola Apollonio, András Sebö
Minsquare Factors and Maxfix Covers of Graphs. IPCO (2004)
Nicola Apollonio, Massimiliano Caramia, Giuseppe F. Italiano
A Stochastic Location Problem with Applications to Tele-diagnostic. WG (2004)
Nicola Apollonio, Lou Caccetta, Bruno Simeone
Cardinality constrained path covering problems in grid graphs. Networks 44 (2) (2004)