Publications

@inproceedings{DBLP:conf/cpm/0001CLPPSS20,

title = {String Sanitization Under Edit Distance},

author = {Giulia Bernardini and Huiping Chen and Grigorios Loukides and Nadia Pisanti and Solon P. Pissis and Leen Stougie and Michelle Sweering},

url = {https://drops.dagstuhl.de/opus/volltexte/2020/12132/},

doi = {10.4230/LIPIcs.CPM.2020.7},

year  = {2020},

date = {2020-01-01},

urldate = {2020-01-01},

booktitle = {31st Annual Symposium on Combinatorial Pattern Matching (CPM)},

volume = {161},

pages = {7:1--7:14},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/icdm/0001CGGLPPPSS20,

title = {Hide and Mine in Strings: Hardness and Algorithms},

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

url = {https://hal.science/hal-03070560/document},

doi = {10.1109/ICDM50108.2020.00103},

year  = {2020},

date = {2020-01-01},

urldate = {2020-01-01},

booktitle = {20th (IEEE) International Conference on Data Mining (ICDM)},

pages = {924--929},

publisher = {IEEE},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{bernardini_et_al:LIPIcs:2019:10597,

title = {Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication},

author = {Giulia Bernardini and Pawel Gawrychowski and Nadia Pisanti and Solon P. Pissis and Giovanna Rosone},

url = {https://drops.dagstuhl.de/opus/volltexte/2019/10597/pdf/LIPIcs-ICALP-2019-21.pdf},

doi = {10.4230/LIPIcs.ICALP.2019.21},

year  = {2019},

date = {2019-01-01},

urldate = {2019-01-01},

booktitle = {46th International Colloquium on Automata, Languages, and Programming, 

 (ICALP)},

pages = {21:1--21:15},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/cpm/0001BVP19,

title = {A Rearrangement Distance for Fully-Labelled Trees},

author = {Giulia Bernardini and Paola Bonizzoni and Gianluca Della Vedova and Murray Patterson},

url = {https://drops.dagstuhl.de/opus/volltexte/2019/10499/pdf/LIPIcs-CPM-2019-28.pdf},

doi = {10.4230/LIPIcs.CPM.2019.28},

year  = {2019},

date = {2019-01-01},

urldate = {2019-01-01},

booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM)},

volume = {128},

pages = {28:1--28:15},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/pkdd/0001CCGLPPR19,

title = {String Sanitization: A Combinatorial Approach},

author = {Giulia Bernardini and Huiping Chen and Alessio Conte and Roberto Grossi and Grigorios Loukides and Nadia Pisanti and Solon P. Pissis and Giovanna Rosone},

url = {https://ecmlpkdd2019.org/downloads/paper/73.pdf},

doi = {10.1007/978-3-030-46150-8_37},

year  = {2019},

date = {2019-01-01},

urldate = {2019-01-01},

booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference (ECML-PKDD)},

volume = {11906},

pages = {627--644},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{wabi18,

title = {Degenerate String Comparison and Applications},

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

url = {https://drops.dagstuhl.de/opus/volltexte/2018/9323/pdf/LIPIcs-WABI-2018-21.pdf},

doi = {10.4230/LIPIcs.WABI.2018.21},

year  = {2018},

date = {2018-01-01},

urldate = {2018-01-01},

booktitle = {18th International Workshop on Algorithms in Bioinformatics, (WABI)},

volume = {113},

pages = {21:1--21:14},

publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},

series = {LIPIcs},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/spire/AyadBGIPPR18,

title = {Longest Property-Preserved Common Factor},

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

url = {https://arxiv.org/abs/1810.02099},

doi = {10.1007/978-3-030-00479-8_4},

year  = {2018},

date = {2018-01-01},

urldate = {2018-01-01},

booktitle = {String Processing and Information Retrieval - 25th International Symposium (SPIRE)},

volume = {11147},

pages = {42--49},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{DBLP:conf/spire/BernardiniPPR17,

title = {Pattern Matching on Elastic-Degenerate Text with Errors},

author = {Giulia Bernardini and Nadia Pisanti and Solon P. Pissis and Giovanna Rosone},

url = {https://link.springer.com/chapter/10.1007/978-3-319-67428-5_7},

doi = {10.1007/978-3-319-67428-5_7},

year  = {2017},

date = {2017-01-01},

urldate = {2017-01-01},

booktitle = {24th International Symposium on String Processing and Information Retrieval (SPIRE)},

pages = {74--90},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}