A. Policriti

Most-cited papers

The high-quality draft genome of peach (Prunus persica) identifies unique patterns of genetic diversity, domestication and genome evolution
I. Verde, A. Abbott, S. Scalabrin, Sook Jung +49 more
2013Nature Genetics1,066 citations Open access
Semantic Scholar
GapFiller: a de novo assembly approach to fill the gap within paired reads
F. Nadalin, F. Vezzi, A. Policriti
2012BMC Bioinformatics341 citations Open access
Semantic Scholar
GAM-NGS: genomic assemblies merger for next generation sequencing
R. Vicedomini, F. Vezzi, S. Scalabrin, Lars Arvestad +1 more
2013BMC Bioinformatics91 citations Open access
Semantic Scholar
LZ77 Computation Based on the Run-Length Encoded BWT
A. Policriti, N. Prezza
2017Algorithmica57 citations Open access
Semantic Scholar
rNA: a fast and accurate short reads numerical aligner
F. Vezzi, C. Del Fabbro, Alexandru I. Tomescu, A. Policriti
2012Bioinform.50 citations Open access
Semantic Scholar
Regular Languages meet Prefix Sorting
Jarno N. Alanko, G. D’Agostino, A. Policriti, N. Prezza
2019ACM-SIAM Symposium on Discrete Algorithms44 citations Open access
Semantic Scholar
Wheeler Languages
Jarno N. Alanko, G. D’Agostino, A. Policriti, N. Prezza
2020Information and Computation35 citations Open access
Semantic Scholar
Co-lexicographically Ordering Automata and Regular Languages - Part I
Nicola Cotumaccio, G. D’Agostino, A. Policriti, N. Prezza
2022Journal of the ACM34 citations Open access
Semantic Scholar
An Active Learning Approach to the Falsification of Black Box Cyber-Physical Systems
Simone Silvetti, A. Policriti, L. Bortolussi
2017International Conference on Integrated Formal Methods31 citations Open access
Semantic Scholar
ERNE-BS5: aligning BS-treated sequences by multiple hits on a 5-letters alphabet
N. Prezza, C. Del Fabbro, F. Vezzi, Emanuale De Paoli +1 more
2012ACM International Conference on Bioinformatics, Computational Biology and Biomedicine26 citations
Semantic Scholar
Computing LZ77 in Run-Compressed Space
A. Policriti, N. Prezza
2015Data Compression Conference24 citations Open access
Semantic Scholar
Fast Online Lempel-Ziv Factorization in Compressed Space
A. Policriti, N. Prezza
2015SPIRE24 citations Open access
Semantic Scholar
(Hybrid) automata and (stochastic) programsThe hybrid automata lattice of a stochastic program
L. Bortolussi, A. Policriti
2013Journal of Logic and Computation20 citations Open access
Semantic Scholar
On Sets and Graphs: Perspectives on Logic and Combinatorics
E. Omodeo, A. Policriti, Alexandru I. Tomescu
201719 citations
Semantic Scholar
Chimera: a Bioconductor package for secondary analysis of fusion products
M. Beccuti, M. Carrara, F. Cordero, F. Lazzarato +4 more
2014Bioinform.19 citations Open access
Semantic Scholar
A randomized Numerical Aligner (rNA)
A. Policriti, Alexandru I. Tomescu, F. Vezzi
2012Journal of computer and system sciences (Print)18 citations Open access
Semantic Scholar
Fast, accurate, and lightweight analysis of BS-treated reads with ERNE 2
N. Prezza, F. Vezzi, M. Käller, A. Policriti
2016BMC Bioinformatics16 citations Open access
Semantic Scholar
CNV and Structural Variation in Plants: Prospects of NGS Approaches
E. Francia, N. Pecchioni, A. Policriti, S. Scalabrin
201516 citations Open access
Semantic Scholar
From LZ77 to the Run-Length Encoded Burrows-Wheeler Transform, and Back
A. Policriti, N. Prezza
2017Annual Symposium on Combinatorial Pattern Matching15 citations
Semantic Scholar
String Attractors: Verification and Optimization
Dominik Kempa, A. Policriti, N. Prezza, E. Rotenberg
2018Embedded Systems and Applications13 citations Open access
Semantic Scholar
Ordering Regular Languages and Automata: Complexity
G. D’Agostino, Davide Martincigh, A. Policriti
2022Theoretical Computer Science12 citations Open access
Semantic Scholar
Reduction of heterozygosity (ROH) as a method to detect mosaic structural variation
F. Marroni, D. Scaglione, S. Pinosio, A. Policriti +3 more
2017Plant Biotechnology Journal12 citations Open access
Semantic Scholar
Mapping Sets and Hypersets into Numbers
G. D’Agostino, E. Omodeo, A. Policriti, Alexandru I. Tomescu
2015Fundamenta Informaticae10 citations Open access
Semantic Scholar
Infinity, in short
E. Omodeo, A. Policriti, Alexandru I. Tomescu
2012Journal of Logic and Computation10 citations Open access
Semantic Scholar
Fast randomized approximate string matching with succinct hash data structures
A. Policriti, N. Prezza
2015BMC Bioinformatics9 citations Open access
Semantic Scholar
Hashing and Indexing: Succinct DataStructures and Smoothed Analysis
A. Policriti, N. Prezza
2014International Symposium on Algorithms and Computation9 citations Open access
Semantic Scholar
Logic-Based Multi-objective Design of Chemical Reaction Networks
L. Bortolussi, A. Policriti, Simone Silvetti
2016International Workshop on Hybrid Systems Biology8 citations
Semantic Scholar
Average Linear Time and Compressed Space Construction of the Burrows-Wheeler Transform
A. Policriti, N. Gigante, N. Prezza
2015Language and Automata Theory and Applications8 citations
Semantic Scholar
Optimal Wheeler Language Recognition
R. Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric +2 more
2023SPIRE7 citations Open access
Semantic Scholar
Is Hyper-extensionality Preservable Under Deletions of Graph Elements?
A. Casagrande, C. Piazza, A. Policriti
2016Italian Conference on Theoretical Computer Science7 citations Open access
Semantic Scholar
Set-syllogistics meet combinatorics
E. Omodeo, A. Policriti, Alexandru I. Tomescu
2015Mathematical Structures in Computer Science7 citations Open access
Semantic Scholar
Wheeler Graphs and Wheeler Languages
Nicola Cotumaccio, Giovanna D'Agostino, D. Gibney, A. Policriti +2 more
2025The Expanding World of Compressed Data6 citations
Semantic Scholar
A catalog of molecular diversity of Prunus germplasm gathered from aligning NGS reads to the peach reference sequence: bioinformatics approaches and challenges
S. Scalabrin, A. Policriti, F. Nadalin, S. Pinosio +10 more
20136 citations
Semantic Scholar
Incremental NFA Minimization
Christian Bianchini, A. Policriti, Brian Riccardi, Riccardo Romanello
2024Italian Conference on Theoretical Computer Science5 citations Open access
Semantic Scholar
Ordering Regular Languages: a Danger Zone
G. D’Agostino, Davide Martincigh, A. Policriti
2021Italian Conference on Theoretical Computer Science5 citations
Semantic Scholar
Logic Programming Applied to Genome Evolution in Cancer
A. D. Palù, A. Dovier, A. Formisano, A. Policriti +1 more
2016Italian Conference on Computational Logic5 citations
Semantic Scholar
Martin Davis on Computability, Computational Logic, and Mathematical Foundations
E. Omodeo, A. Policriti
2016Outstanding Contributions to Logic5 citations
Semantic Scholar
Encodings of Sets and Hypersets
A. Policriti
2013Italian Conference on Computational Logic5 citations
Semantic Scholar
Studying cancer-cell populations by programmable models of networks
L. Bortolussi, A. Policriti
2012Network Modeling Analysis in Health Informatics and Bioinformatics5 citations Open access
Semantic Scholar
Towards a Computational Approach to Quantification of Allele Specific Expression at Population Level
Roberto Pagliarini, F. Marroni, C. Piazza, Giovanni Gabelli +4 more
2024International Work-Conference on Bioinformatics and Biomedical Engineering4 citations
Semantic Scholar
Solving String Problems on Graphs Using the Labeled Direct Product
Nicola Rizzo, Alexandru I. Tomescu, A. Policriti
2021Algorithmica4 citations Open access
Semantic Scholar
On Prefix-Sorting Finite Automata
Jarno N. Alanko, A. Policriti, N. Prezza
2019arXiv.org4 citations
Semantic Scholar
Computational Intelligence Methods for Bioinformatics and Biostatistics
M. Bartoletti, Annalisa Barla, Andrea Bracciali, G. Klau +3 more
2017Lecture Notes in Computer Science4 citations Open access
Semantic Scholar
On the impact of discreteness and abstractions on modelling noise in gene regulatory networks
C. Bodei, L. Bortolussi, Davide Chiarugi, M. L. Guerriero +2 more
2015Comput. Biol. Chem.4 citations Open access
Semantic Scholar
Rank and simulation: the well-founded case
R. Gentilini, C. Piazza, A. Policriti
2015Journal of Logic and Computation4 citations Open access
Semantic Scholar
Well-quasi-ordering hereditarily finite sets
A. Policriti, Alexandru I. Tomescu
2013International Journal of Computational Mathematics4 citations
Semantic Scholar
The Rational Construction of a Wheeler DFA
Giovanni Manzini, A. Policriti, N. Prezza, Brian Riccardi
2024Annual Symposium on Combinatorial Pattern Matching3 citations
Semantic Scholar
Which Regular Languages can be Efficiently Indexed?
Nicola Cotumaccio, G. D’Agostino, A. Policriti, N. Prezza
2021arXiv.org3 citations
Semantic Scholar
Power (Set) ALC
Laura Giordano, A. Policriti
2018Italian Conference on Theoretical Computer Science3 citations
Semantic Scholar
Universally Wheeler Languages
Ruben Becker, Giusi Castiglione, Giovanna D'Agostino, A. Policriti +3 more
2025International Conference on Developments in Language Theory2 citations
Semantic Scholar