Blerina Sinaimeri

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 32

Top Topics

Equivalence Class

Top Venues

Algorithms Mol. Biol.

Publications

Irene Finocchi, Renan Leon Garcia, Blerina Sinaimeri
From Stars to Diamonds: Counting and Listing Almost Complete Subgraphs in Large Networks. Comput. J. 67 (6) (2024)
Andrea Marino, Blerina Sinaimeri, Enrico Tronci, Tiziana Calamoneri
STARGATE-X: a Python package for statistical analysis on the REACTOME network. J. Integr. Bioinform. 20 (3) (2024)
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
A General Framework for Enumerating Equivalence Classes of Solutions. Algorithmica 85 (10) (2023)
Angelo Monti, Blerina Sinaimeri
On Graphs that are not Star-k-PCGs (short paper). ICTCS (2023)
Angelo Monti, Blerina Sinaimeri
On Star-Multi-interval Pairwise Compatibility Graphs. WALCOM (2023)
Angelo Monti, Blerina Sinaimeri
On star-multi-interval pairwise compatibility graphs. CoRR (2022)
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
Efficiently sparse listing of classes of optimal cophylogeny reconciliations. Algorithms Mol. Biol. 17 (1) (2022)
Tiziana Calamoneri, Angelo Monti, Blerina Sinaimeri
On the Domination Number of t-Constrained de Bruijn Graphs. ICTCS (2022)
Tiziana Calamoneri, Blerina Sinaimeri
Some Problems Related to the Space of Optimal Tree Reconciliations - (Invited Talk). WALCOM (2022)
Tiziana Calamoneri, Angelo Monti, Blerina Sinaimeri
On the domination number of $t$-constrained de Bruijn graphs. Discret. Math. Theor. Comput. Sci. 24 (2) (2022)
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
Making Sense of a Cophylogeny Output: Efficient Listing of Representative Reconciliations. WABI (2021)
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
A General Framework for Enumerating Equivalence Classes of Solutions. ESA (2021)
Giuseppe F. Italiano, Nicola Prezza, Blerina Sinaimeri, Rossano Venturini
Compressed Weighted de Bruijn Graphs. CPM (2021)
Vicente Acuña, Leandro Ishi Soares de Lima, Giuseppe F. Italiano, Luca Pepè Sciarria, Marie-France Sagot, Blerina Sinaimeri
A family of tree-based generators for bubbles in directed graphs. J. Graph Algorithms Appl. 25 (1) (2021)
Tiziana Calamoneri, Angelo Monti, Blerina Sinaimeri
On Generalizations of Pairwise Compatibility Graphs. CoRR (2021)
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
Lazy listing of equivalence classes - A paper on dynamic programming and tropical circuits. CoRR (2020)
Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
Algorithms for the quantitative Lock/Key model of cytoplasmic incompatibility. Algorithms Mol. Biol. 15 (1) (2020)
Vicente Acuña, Roberto Grossi, Giuseppe Francesco Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot, Blerina Sinaimeri
On Bubble Generators in Directed Graphs. Algorithmica 82 (4) (2020)
Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
Capybara: equivalence ClAss enumeration of coPhylogenY event-BAsed ReconciliAtions. Bioinform. 36 (14) (2020)
Angelo Monti, Blerina Sinaimeri
String factorisations with maximum or minimum dimension. Theor. Comput. Sci. 842 (2020)
Vicente Acuña, Leandro Lima, Giuseppe F. Italiano, Luca Pepè Sciarria, Marie-France Sagot, Blerina Sinaimeri
A Family of Tree-Based Generators for Bubbles in Directed Graphs. IWOCA (2020)
Angelo Monti, Blerina Sinaimeri
String factorisations with maximum or minimum dimension. CoRR (2019)
Tiziana Calamoneri, Angelo Di Mambro, Blerina Sinaimeri
Comparing Related Phylogenetic Trees. ICTCS (2019)
Laura Urbini, Blerina Sinaimeri, Catherine Matias, Marie-France Sagot
Exploring the Robustness of the Parsimonious Reconciliation Method in Host-Symbiont Cophylogeny. IEEE ACM Trans. Comput. Biol. Bioinform. 16 (3) (2019)
Angelo Monti, Blerina Sinaimeri
On variants of Vertex Geography on undirected graphs. Discret. Appl. Math. 251 (2018)
Katharina T. Huber, Vincent Moulton, Marie-France Sagot, Blerina Sinaimeri
Geometric medians in reconciliation spaces of phylogenetic trees. Inf. Process. Lett. 136 (2018)
Vicente Acuña, Roberto Grossi, Giuseppe F. Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot, Blerina Sinaimeri
On Bubble Generators in Directed Graphs. WG (2017)
Leandro Lima, Blerina Sinaimeri, Gustavo Sacomoto, Hélène Lopez-Maestre, Camille Marchet, Vincent Miele, Marie-France Sagot, Vincent Lacroix
Playing hide and seek with repeats in local and global de novo transcriptome assembly of short RNA-seq reads. Algorithms Mol. Biol. 12 (1) (2017)
Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
On Maximal Chain Subgraphs and Covers of Bipartite Graphs. IWOCA (2016)
Laura Urbini, Blerina Sinaimeri, Catherine Matias, Marie-France Sagot
Robustness of the Parsimonious Reconciliation Method in Cophylogeny. AlCoB (2016)
Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri
On Maximal Chain Subgraphs and Covers of Bipartite Graphs. ICTCS (2016)
Tiziana Calamoneri, Blerina Sinaimeri
Pairwise Compatibility Graphs: A Survey. SIAM Rev. 58 (3) (2016)
Laurent Bulteau, Gustavo Sacomoto, Blerina Sinaimeri
Computing an Evolutionary Ordering is Hard. Electron. Notes Discret. Math. 50 (2015)
Tiziana Calamoneri, Blerina Sinaimeri, Mattia Gastaldello
On Pairwise Compatibility of Some Graph (Super)Classes. CoRR (2015)
Beatrice Donati, Christian Baudet, Blerina Sinaimeri, Pierluigi Crescenzi, Marie-France Sagot
EUCALYPT: efficient tree reconciliation enumerator. Algorithms Mol. Biol. 10 (2015)
Tiziana Calamoneri, Antonio Frangioni, Blerina Sinaimeri
Pairwise Compatibility Graphs of Caterpillars. Comput. J. 57 (11) (2014)
Laurent Bulteau, Gustavo Sacomoto, Blerina Sinaimeri
Computing an Evolutionary Ordering is Hard. CoRR (2014)
Gustavo Sacomoto, Blerina Sinaimeri, Camille Marchet, Vincent Miele, Marie-France Sagot, Vincent Lacroix
Navigating in a Sea of Repeats in RNA-seq without Drowning. WABI (2014)
Gustavo Sacomoto, Blerina Sinaimeri, Camille Marchet, Vincent Miele, Marie-France Sagot, Vincent Lacroix
Navigating in a sea of repeats in RNA-seq without drowning. CoRR (2014)
Tiziana Calamoneri, Blerina Sinaimeri
Relating threshold tolerance graphs to other graph classes. ICTCS (2014)
Tiziana Calamoneri, Eugenio Montefusco, Rossella Petreschi, Blerina Sinaimeri
Exploring pairwise compatibility graphs. Theor. Comput. Sci. 468 (2013)
Tiziana Calamoneri, Dario Frascaria, Blerina Sinaimeri
All Graphs with at Most Seven Vertices are Pairwise Compatibility Graphs. Comput. J. 56 (7) (2013)
Tiziana Calamoneri, Blerina Sinaimeri
(2, 1)L(2, 1)-labeling of oriented planar graphs. Discret. Appl. Math. 161 (12) (2013)
Tiziana Calamoneri, Rossella Petreschi, Blerina Sinaimeri
On the Pairwise Compatibility Property of some Superclasses of Threshold Graphs. Discret. Math. Algorithms Appl. 5 (2) (2013)
Tiziana Calamoneri, Rossella Petreschi, Blerina Sinaimeri
On Relaxing the Constraints in Pairwise Compatibility Graphs. WALCOM (2012)
Tiziana Calamoneri, Dario Frascaria, Blerina Sinaimeri
All graphs with at most seven vertices are Pairwise Compatibility Graphs CoRR (2012)
Tiziana Calamoneri, Rossella Petreschi, Blerina Sinaimeri
On relaxing the constraints in pairwise compatibility graphs CoRR (2011)
Tiziana Calamoneri, Blerina Sinaimeri
Labeling of Oriented Planar Graphs. CTW (2011)
Angelo Monti, Blerina Sinaimeri
Rainbow graph splitting. Theor. Comput. Sci. 412 (39) (2011)
Zoltán Füredi, Ida Kantor, Angelo Monti, Blerina Sinaimeri
Reverse-free codes and permutations. Electron. Notes Discret. Math. 38 (2011)
Zoltán Füredi, Ida Kantor, Angelo Monti, Blerina Sinaimeri
On Reverse-Free Codes and Permutations. SIAM J. Discret. Math. 24 (3) (2010)
János Körner, Gábor Simonyi, Blerina Sinaimeri
On types of growth for graph-different permutations. J. Comb. Theory, Ser. A 116 (3) (2009)
János Körner, Gábor Simonyi, Blerina Sinaimeri
On types of growth for graph-different permutations CoRR (2007)
János Körner, Blerina Sinaimeri
On Cancellative Set Families. Comb. Probab. Comput. 16 (5) (2007)