activity
20072026
most citedOn Generalizations of Pairwise Compatibility Graphs

2 citations · 4 across the 13 of their papers we have counts for

collaborators

16 papers

q-bio.PE2026

Structural properties of distance-bounded phylogenetic reconciliation

Cyriac Antony, Alessio Martino, Blerina Sinaimeri

Phylogenetic reconciliation seeks to explain host-symbiont co-evolution by mapping parasite trees onto host trees through events such as cospeciation, duplication, host switching,…

cs.DM2024

Effects of graph operations on star pairwise compatibility graphs

Angelo Monti, Blerina Sinaimeri

A graph is defined as a star--PCG when it is possible to assign a positive real number weight to each vertex , and define distinct intervals $I_1, I_2, \ldo…

cs.CC2024

Disjoint covering of bipartite graphs with -clubs

Angelo Monti, Blerina Sinaimeri

For a positive integer , an -club in a graph is a set of vertices inducing a subgraph with diameter at most . As generalizations of cliques, -clubs offer a flexible…

math.CO2022

On star--PCGs: Exploring class boundaries for small values

Angelo Monti, Blerina Sinaimeri

A graph is a star--PCG if there exists a weight function and mutually exclusive intervals , such that there is an edge…

q-bio.QM2022★ 1 cited

Cophylogeny Reconstruction Allowing for Multiple Associations Through Approximate Bayesian Computation

Blerina Sinaimeri, Laura Urbini, Marie-France Sagot +1

Phylogenetic tree reconciliation is employed for the examination of coevolution between host and symbiont species. An important concern is the requirement for dependable cost value…

math.CO2021

On the domination number of -constrained de Bruijn graphs

Tiziana Calamoneri, Angelo Monti, Blerina Sinaimeri

Motivated by the work on the domination number of directed de Bruijn graphs and some of its generalizations, in this paper we introduce a natural generalization of de Bruijn graphs…