Follow
Giulia Bernardini
Giulia Bernardini
Assistant Professor at the University of Trieste
Verified email at unimib.it - Homepage
Title
Cited by
Cited by
Year
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
352019
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
302019
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
272017
Approximate pattern matching on elastic-degenerate text
G Bernardini, N Pisanti, SP Pissis, G Rosone
Theoretical Computer Science 812, 109-122, 2020
252020
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
222018
Comparing degenerate strings
M Alzamel, LAK Ayad, G Bernardini, R Grossi, CS Iliopoulos, N Pisanti, ...
Fundamenta Informaticae 175 (1-4), 41-58, 2020
212020
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
192021
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
142020
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
132022
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
132020
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
122020
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
122020
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
112022
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
112019
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
102020
Constructing Phylogenetic Networks via Cherry Picking and Machine Learning
G Bernardini, L van Iersel, E Julien, L Stougie
arXiv preprint arXiv:2304.02729, 2023
92023
On two measures of distance between fully-labelled trees
G Bernardini, P Bonizzoni, P Gawrychowski
arXiv preprint arXiv:2002.05600, 2020
82020
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
52022
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
52018
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
42023
The system can't perform the operation now. Try again later.
Articles 1–20