Giulia Bernardini

According to our database, Giulia Bernardini authored at least 35 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Elastic-Degenerate String Matching with 1 Error or Mismatch.

Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba

Theory Comput. Syst., October, 2024

Fixed points and attractors of additive reaction systems.

Rocco Ascone, Giulia Bernardini, Luca Manzoni

Nat. Comput., June, 2024

Pure reaction automata.

Rocco Ascone, Giulia Bernardini, Enrico Formenti, Francesco Leiter, Luca Manzoni

Nat. Comput., June, 2024

Fixed points and attractors of reactantless and inhibitorless reaction systems.

Rocco Ascone, Giulia Bernardini, Luca Manzoni

Theor. Comput. Sci., February, 2024

A Unifying Taxonomy of Pattern Matching in Degenerate Strings and Founder Graphs.

Rocco Ascone, Giulia Bernardini, Alessio Conte, Massimo Equi, Estéban Gabory, Roberto Grossi, Nadia Pisanti

Proceedings of the 24th International Workshop on Algorithms in Bioinformatics, 2024

Utility-Oriented String Mining.

Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Veronica Guerrini, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis

Proceedings of the 2024 SIAM International Conference on Data Mining, 2024

Connecting de Bruijn Graphs.

Giulia Bernardini, Huiping Chen, Inge Li Gørtz, Christoffer Krogh, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

2023

Preface.

Henry Adorna, Giulia Bernardini, Luca Manzoni, Claudio Zandron

J. Membr. Comput., December, 2023

Constructing phylogenetic networks via cherry picking and machine learning.

Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie

Algorithms Mol. Biol., December, 2023

Hide and Mine in Strings: Hardness, Algorithms, and Experiments.

Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering

IEEE Trans. Knowl. Data Eng., June, 2023

Substring Complexity in Sublinear Space.

Giulia Bernardini, Gabriele Fici, Pawel Gawrychowski, Solon P. Pissis

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2022

Elastic-Degenerate String Matching via Fast Matrix Multiplication.

Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone

SIAM J. Comput., 2022

Reconstructing Phylogenetic Networks via Cherry Picking and Machine Learning.

Giulia Bernardini, Leo van Iersel, Esther Julien, Leen Stougie

Proceedings of the 22nd International Workshop on Algorithms in Bioinformatics, 2022

A Universal Error Measure for Input Predictions Applied to Online Graph Problems.

Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Elastic-Degenerate String Matching with 1 Error.

Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

Making de Bruijn Graphs Eulerian.

Giulia Bernardini, Huiping Chen, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

On Strings Having the Same Length- k Substrings.

Giulia Bernardini, Alessio Conte, Estéban Gabory, Roberto Grossi, Grigorios Loukides, Solon P. Pissis, Giulia Punzi, Michelle Sweering

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2021

Combinatorial Algorithms for String Sanitization.

Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone, Michelle Sweering

ACM Trans. Knowl. Discov. Data, 2021

Reverse-Safe Text Indexing.

Giulia Bernardini, Huiping Chen, Gabriele Fici, Grigorios Loukides, Solon P. Pissis

ACM J. Exp. Algorithmics, 2021

Triplet-based similarity score for fully multilabeled trees with poly-occurring labels.

Simone Ciccolella, Giulia Bernardini, Luca Denti, Paola Bonizzoni, Marco Previtali, Gianluca Della Vedova

Bioinform., 2021

Incomplete Directed Perfect Phylogeny in Linear Time.

Giulia Bernardini, Paola Bonizzoni, Pawel Gawrychowski

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

Constructing Strings Avoiding Forbidden Substrings.

Giulia Bernardini, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering

Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

2020

Approximate pattern matching on elastic-degenerate text.

Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone

Theor. Comput. Sci., 2020

Longest property-preserved common factor: A new string-processing framework.

Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone

Theor. Comput. Sci., 2020

Comparing Degenerate Strings.

Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone

Fundam. Informaticae, 2020

Hide and Mine in Strings: Hardness and Algorithms.

Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering

Proceedings of the 20th IEEE International Conference on Data Mining, 2020

String Sanitization Under Edit Distance.

Giulia Bernardini, Huiping Chen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Leen Stougie, Michelle Sweering

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

On Two Measures of Distance Between Fully-Labelled Trees.

Giulia Bernardini, Paola Bonizzoni, Pawel Gawrychowski

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

Reverse-Safe Data Structures for Text Indexing.

Giulia Bernardini, Huiping Chen, Gabriele Fici, Grigorios Loukides, Solon P. Pissis

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2020

2019

String Sanitization: A Combinatorial Approach.

Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2019

Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication.

Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

A Rearrangement Distance for Fully-Labelled Trees.

Giulia Bernardini, Paola Bonizzoni, Gianluca Della Vedova, Murray Patterson

Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018

Degenerate String Comparison and Applications.

Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone

Proceedings of the 18th International Workshop on Algorithms in Bioinformatics, 2018

Longest Property-Preserved Common Factor.

Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone

Proceedings of the String Processing and Information Retrieval, 2018

2017

Pattern Matching on Elastic-Degenerate Text with Errors.

Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone

Proceedings of the String Processing and Information Retrieval, 2017