Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication G Bernardini, P Gawrychowski, N Pisanti, SP Pissis, G Rosone 46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019 | 32 | 2019 |
MALVA: genotyping by Mapping-free ALlele detection of known VAriants L Denti, M Previtali, G Bernardini, A Schönhuth, P Bonizzoni Iscience 18, 20-27, 2019 | 30 | 2019 |
Pattern matching on elastic-degenerate text with errors G Bernardini, N Pisanti, SP Pissis, G Rosone International Symposium on String Processing and Information Retrieval, 74-90, 2017 | 25 | 2017 |
Approximate pattern matching on elastic-degenerate text G Bernardini, N Pisanti, SP Pissis, G Rosone Theoretical Computer Science 812, 109-122, 2020 | 22 | 2020 |
Degenerate string comparison and applications M Alzamel, G Bernardini, RP Grossi, CS Iliopoulos, NP Pisanti, SP Pissis, ... WABI 2018-18th Workshop on Algorithms in Bioinformatics 113, 1-14, 2018 | 19 | 2018 |
Triplet-based similarity score for fully multilabeled trees with poly-occurring labels S Ciccolella, G Bernardini, L Denti, P Bonizzoni, M Previtali, ... Bioinformatics 37 (2), 178-184, 2021 | 17 | 2021 |
Comparing degenerate strings M Alzamel, LAK Ayad, G Bernardini, R Grossi, CS Iliopoulos, N Pisanti, ... Fundamenta Informaticae 175 (1-4), 41-58, 2020 | 17 | 2020 |
String sanitization under edit distance G Bernardini, H Chen, G Loukides, N Pisanti, SP Pissis, L Stougie, ... CPM 2020-31st Annual Symposium on Combinatorial Pattern Matching 161, 1-14, 2020 | 14 | 2020 |
String sanitization: A combinatorial approach G Bernardini, H Chen, A Conte, R Grossi, G Loukides, N Pisanti, SP Pissis, ... Machine Learning and Knowledge Discovery in Databases: European Conference …, 2020 | 13 | 2020 |
Combinatorial algorithms for string sanitization G Bernardini, H Chen, A Conte, R Grossi, G Loukides, N Pisanti, SP Pissis, ... ACM Transactions on Knowledge Discovery from Data (TKDD) 15 (1), 1-34, 2020 | 12 | 2020 |
Reverse-safe data structures for text indexing G Bernardini, H Chen, G Fici, G Loukides, SP Pissis 2020 Proceedings of the Twenty-Second Workshop on Algorithm Engineering and …, 2020 | 12 | 2020 |
A universal error measure for input predictions applied to online graph problems G Bernardini, A Lindermayr, A Marchetti-Spaccamela, N Megow, ... Advances in Neural Information Processing Systems 35, 3178-3190, 2022 | 10 | 2022 |
Hide and mine in strings: Hardness and algorithms G Bernardini, A Conte, G Gourdel, R Grossi, G Loukides, N Pisanti, ... 2020 IEEE International Conference on Data Mining (ICDM), 924-929, 2020 | 10 | 2020 |
Elastic-degenerate string matching via fast matrix multiplication G Bernardini, P Gawrychowski, N Pisanti, SP Pissis, G Rosone SIAM Journal on Computing 51 (3), 549-576, 2022 | 9 | 2022 |
A rearrangement distance for fully-labelled trees G Bernardini, P Bonizzoni, G Della Vedova, M Patterson https://doi.org/10.4230/LIPIcs.CPM.2019.28, 2019 | 9 | 2019 |
Constructing Phylogenetic Networks via Cherry Picking and Machine Learning G Bernardini, L van Iersel, E Julien, L Stougie arXiv preprint arXiv:2304.02729, 2023 | 6 | 2023 |
On two measures of distance between fully-labelled trees G Bernardini, P Bonizzoni, P Gawrychowski arXiv preprint arXiv:2002.05600, 2020 | 6 | 2020 |
Hide and mine in strings: Hardness, algorithms, and experiments G Bernardini, A Conte, G Gourdel, R Grossi, G Loukides, N Pisanti, ... IEEE Transactions on Knowledge and Data Engineering 35 (6), 5948-5963, 2022 | 5 | 2022 |
Longest property-preserved common factor LAK Ayad, G Bernardini, R Grossi, CS Iliopoulos, N Pisanti, SP Pissis, ... International Symposium on String Processing and Information Retrieval, 42-49, 2018 | 5 | 2018 |
Substring complexity in sublinear space G Bernardini, G Fici, P Gawrychowski, SP Pissis https://doi.org/10.4230/LIPIcs.ISAAC.2023.12 283, 12:1-12:19, 2023 | 4 | 2023 |