Zobrazeno 1 - 10
of 16
pro vyhledávání: '"Veronica, Guerrini"'
Autor:
Veronica Guerrini, Alessio Conte, Roberto Grossi, Gianni Liti, Giovanna Rosone, Lorenzo Tattini
Publikováno v:
Algorithms for Molecular Biology, Vol 18, Iss 1, Pp 1-26 (2023)
Abstract Background Molecular phylogenetics studies the evolutionary relationships among the individuals of a population through their biological sequences. It may provide insights about the origin and the evolution of viral diseases, or highlight co
Externí odkaz:
https://doaj.org/article/16e7277a2d3341468d707b73ec84ff31
Publikováno v:
BMC Bioinformatics, Vol 21, Iss S8, Pp 1-25 (2020)
Abstract Background The development of Next Generation Sequencing (NGS) has had a major impact on the study of genetic sequences. Among problems that researchers in the field have to face, one of the most challenging is the taxonomic classification o
Externí odkaz:
https://doaj.org/article/0a21ed84c0734c7bb82f1a2e1a0601f0
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings, 28th... (2020)
We provide a new succession rule (i.e. generating tree) associated with Schröder numbers, that interpolates between the known succession rules for Catalan and Baxter numbers. We define Schröder and Baxter generalizations of parallelogram polyominoe
Externí odkaz:
https://doaj.org/article/01bb8ec85e8840c5beba6695b6aa16e2
It is known that the exact form of the Burrows-Wheeler-Transform (BWT) of a string collection depends, in most implementations, on the input order of the strings in the collection. Reordering strings of an input collection affects the number of equal
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f5d5395102a8626c192ecdceee6a09a4
http://arxiv.org/abs/2212.01156
http://arxiv.org/abs/2212.01156
Publikováno v:
Fundamenta Informaticae. 163:21-39
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::29fb523350b16a8944cbaa60b4d879ca
https://doi.org/10.3233/fi-2018-1730
https://doi.org/10.3233/fi-2018-1730
Autor:
Adrien Boussicault, Veronica Guerrini
Publikováno v:
Electronic Notes in Discrete Mathematics. 59:147-164
This paper introduces a further combinatorial interpretation in terms of permutations of the well-known Catalan number sequence. The permutations we treat have been called cap permutations because of their look, and their family does not coincide wit
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::4b8eabb5219dc6200d43ad789af0cfa3
https://doi.org/10.1016/j.endm.2017.05.011
https://doi.org/10.1016/j.endm.2017.05.011
Publikováno v:
Lattice Path Combinatorics and Applications ISBN: 9783030111014
We define two new families of parking functions: one counted by Schroder numbers and the other by Baxter numbers. These families both include the well-known class of non-decreasing parking functions, which is counted by Catalan numbers and easily rep
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::cfd73f18de05a3525a1a87daa6ffd657
https://doi.org/10.1007/978-3-030-11102-1_10
https://doi.org/10.1007/978-3-030-11102-1_10
Autor:
Giovanna Rosone, Veronica Guerrini
Publikováno v:
Algorithms for Computational Biology ISBN: 9783030181734
AlCoB
AlCoB
The development of Next Generation Sequencing has had a major impact on the study of genetic sequences, and in particular, on the advancement of metagenomics, whose aim is to identify the microorganisms that are present in a sample collected directly
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::eb65cb933f1f9861911adbf5a2376967
https://doi.org/10.1007/978-3-030-18174-1_8
https://doi.org/10.1007/978-3-030-18174-1_8
Autor:
Daniele Greco, Giovanna Rosone, Nicola Prezza, Alessio Conte, Mai Alzamel, Costas S. Iliopoulos, Giulia Punzi, Veronica Guerrini, Nadia Pisanti
Publikováno v:
String Processing and Information Retrieval ISBN: 9783030326852
SPIRE
Symposium on String Processing and Information Retrieval (SPIRE)
Symposium on String Processing and Information Retrieval (SPIRE), 2019, Segovia, Spain. pp.175-188, ⟨10.1007/978-3-030-32686-9_13⟩
SPIRE
Symposium on String Processing and Information Retrieval (SPIRE)
Symposium on String Processing and Information Retrieval (SPIRE), 2019, Segovia, Spain. pp.175-188, ⟨10.1007/978-3-030-32686-9_13⟩
The definition of antipower introduced by Fici et al. (ICALP 2016) captures the notion of being the opposite of a power: a sequence of k pairwise distinct blocks of the same length. Recently, Alamro et al. (CPM 2019) defined a string to have an antip
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6ffb1e4098d1390d10611c60334897f3
https://doi.org/10.1007/978-3-030-32686-9_13
https://doi.org/10.1007/978-3-030-32686-9_13
The first problem addressed by this article is the enumeration of some families of pattern-avoiding inversion sequences. We solve some enumerative conjectures left open by the foundational work on the topics by Corteel et al., some of these being als
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::fafeff610c7b5940752da8bc5f64700d
http://arxiv.org/abs/1808.04114
http://arxiv.org/abs/1808.04114