Zsuzsanna Lipták
Associate Professor Department of Computer Science University of Verona, Italy email: zsuzsanna DOT liptak AT univr DOT it address: University of Verona Department of Computer Science Strada le Grazie, 15 I-37134 Verona, Italy office: Ca' Vignal 2, room 1.79 (1st floor) tel: +39 045 802-7032 fax: +39 045 802-7068 Student hours: Wednesdays, 10-12 (during term-time). Here is my institutional page.

This page is always under construction...

• Together with Laurent Bulteau, I am PC-chairing the 34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023), which will take place in Marne-la-Vallée, near Paris, from 26 to 28 June 2023.
  
  
• The Monday meetings of the Algorithms Group take place every Monday at 5, during termtime. If you are interested in participating, write me an email!
  

Brief Vita

I am associate professor at the University of Verona, and have been working here since November 2011. I got my first degree (Diplom Mathematik) from Freie Universität in Berlin, Germany, and my PhD (in Computer Science) from Bielefeld University, Germany. My PhD thesis treated algorithmic problems in Mass Spectrometry, and was supervised by Sebastian Böcker (now in Jena, Germany). I have worked as a research assistant at ETH Zurich, Switzerland; as a research assistant and later postdoc at Bielefeld University, Germany; and as a postdoc at Salerno University, Italy, where I had a Marie Curie IEF fellowship. In addition, I spent time as a visiting researcher at the following scientific institutions: Rényi Institute, Budapest (Hungary); the University of the Witwatersrand, Johannesburg (South Africa); and at the South African National Bioinformatics Institute (SANBI), Cape Town (South Africa).

I am member of the Algorithmic Bioinformatics and Natural Computing Group and the Algorithms Group of the Department of Computer Science of Verona University.

There is a (usually somewhat outdated) CV on my institutional page.

Research Interests

I work on text indexes, mostly on different aspects of the Burrows-Wheeler Transform (BWT), but also on suffix trees and suffix arrays. For some recent results on the BWT, see my keynote talk at Journées Montoises 2022 in Prague: "Dollar or no dollar, that is the question (New combinatorial results on the Burrows-Wheeler-Transform)" (Sept. 2022).

I am generally interested in string algorithms and other algorithmic and combinatorial problems, mostly as arising in computational biology applications. In algorithmic bioinformatics, I worked on mass spectrometry data interpretation (genomics, proteomics, metabolomics), on string distance measures for expression clustering (transcriptomics), and more recently on problems relating to textual data compression and data processing.

On the theory side, apart from algorithms and data structures, I am also interested in combinatorics on words, in particular to do with the combinatorics of permutations and the Burrows-Wheeler Transform. In our paper at DLT 2011, Gabriele Fici and I introduced prefix normal words; here is a short writeup on open problems on prefix normal words (updated May 2021).

Recent Talks

• On the combinatorics of the BWT of string collections. Talk given at the workshop 'Sequences in London', 11-12 May 2023: slides.
• Dollar or no dollar, that is the question (New combinatorial results on the Burrows-Wheeler-Transform), Pontificia Universidad Católica de Chile (PUC Chile), Santiago, Chile, on Nov. 4, 2022: slides.
• Dollar or no dollar, that is the question (New combinatorial results on the Burrows-Wheeler-Transform), keynote talk at the international conference 18th Mons Days on Theoretical Informatics, 5-9 Sept. 2022, Prague (Journées Montoises): slides.

Publications

• Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina: Bit catastrophes for the Burrows-Wheeler Transform. Accepted for presentation at the 26th Int. Conf. on Developments in Language Theory (DLT 2023), 12-16 June 2023, Umeå, Sweden (2023).
• Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone: Computing the optimal BWT of very large string collections, accepted at the 2023 Data Compression Conference (DCC 2023), March 21-24, 2023, Snowbird, UT, USA. See here for Arxiv version (2022).
• Davide Cenzato and Zsuzsanna Lipták: Computing the optimal BWT using SAIS. Presented at the 17th Workshop on Compression, Text, and Algorithms (WCTA 2022), Concepción, Chile, Nov. 11, 2022.
• Zsuzsanna Lipták and Francesco Masillo: Maintaining the cycle structure of permutations efficiently. Presented at the 17th Workshop on Compression, Text, and Algorithms (WCTA 2022), Concepción, Chile, Nov. 11, 2022.
• Sara Giuliani, Zsuzsanna Lipták, and Francesco Masillo: When a Dollar in a Fully Clustered Word Makes a BWT. Proc. of the 23rd Italian Conference on Theoretical Computer Science (ICTCS 2022), CEUR vol. 3284, pp. 122-135, see here.
• Golnaz Badkobeh, Sara Giuliani, Zsuzsanna Lipták, and Simon J. Puglisi: On Compressing Collections of Substring Samples. Proc. of the 23rd Italian Conference on Theoretical Computer Science (ICTCS 2022), CEUR vol. 3284, pp. 136-147, see here.
• Zsuzsanna Lipták, Francesco Masillo, and Simon J. Puglisi: Suffix Sorting via Matching Statistics. Proc. of the 22nd Workshop on Algorithms in Bioinformatics (WABI 2022), LIPIcs vol. 242, pp. 20:1-20:15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2022, ISBN 978-3-95977-243-3. See here for the Arxiv version.
• Davide Cenzato and Zsuzsanna Lipták: A theoretical and experimental analysis of BWT variants for string collections. Proc. of Combinatorial Pattern Matching (CPM 2022), LIPIcs 223, pp. 25:1-25:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2022, ISBN 978-3-95977-234-1. Published paper and Arxiv version (with a large appendix containing details of the experiments).
• Marco Oliva, Davide Cenzato, Massimiliano Rossi, Zsuzsanna Lipták, Travis Gagie and Christina Boucher: CSTs for Terabyte-Sized Data. Proc. of the IEEE Data Compression Conference (DCC 2022), pp. 93-102 (2022).
• Davide Cenzato and Zsuzsanna Lipták: On different variants of the BWT for string collections (poster). Proc. of the IEEE Data Compression Conference (DCC 2022), p. 448 (2022).

Teaching (in Verona)

Here is an introductory talk on Bioinformatics for high school students (in Italian):
Una presentazione per studenti di liceo: "Che cos'è la bioinformatica?" (7/3/2018).


I currently teach the following courses:

• "Fundamental Algorithms for Bioinformatics" (module 1, together with F. Cicalese, 1st semester), and module 2 (2nd semester), an obligatory course in the first year of the masters program Medical Bioinformatics (1st and 2nd semester, 12 credits).
  The second module (Bioinformatics Algorithms, 2nd semester) is also one of the optional courses for students of Molecular and Medical Biotechnology under the name "Algorithms for Computational Biology" (6 credits, "mutuato").
  The second module can also be taken by students Computer Science and Engineering (LM 18-32) or students of Computer Engineering for Robotics and Smart Industry (LM 32), as an optional course; we study specialized algorithms for bioinformatics, our syllabus does not overlap with any other course.
  
  
• "Computational Analysis of Genome-Scale Sequences", an optional course in the second year of the masters program Medical Bioinformatics (1st semester, 6 credits). See here for the syllabus, which varies a bit each year.
  This course can also be taken by students of Computer Science and Engineering (LM 18-32) or students of Computer Engineering for Robotics and Smart Industry (LM 32), in their first or second year. No prerequisite knowledge in biology is necessary. For these students, the exam can be in Italian on request.
  
  
• "Modelli biologici discreti" (together with Giuditta Franco, in Italian), an optional course in the third year of the bachelor program Bioinformatics (2nd semester).
  
  
• PhD course "Advanced data structures for textual data" (12 hours): flyer. The course took place on four Tuesdays in January 2023, namely on 10, 17, 24, and 31 Jan. from 10.30 to 13.30 (CV2, aula M).
  

• I have been teaching a course on Bioinformatics Algorithms, master level, with varying contents and in different master programs, since 2011: "Fundamental Algorithms in Bioinformatics": 2020/2021 (modulo 1, "Algorithm Design", with F. Cicalese; entire modulo 2, "Bioinformatics Algorithms"); previously only modulo 2: 2019/2020, 2018/2019, 2017/2018, 2016/2017; "Algorithms for Computational Biology" (2015/2016), fall semester of 2015/2016, Masters in Molecular and Medical Biotechnology (new LM9); "Algoritmi e Linguaggi per Bionformatica: Algoritmi", Laurea magistrale in Bioinformatica e biotecnologie mediche (LM9), masters: 2014/2015, 2013/2014, 2012/2013, 2011/2012.
  
  
• Computational analysis of genome-scale sequences is my specialized master course on algorithms and data structures for textual data (strings, sequences), which I have been teaching since 2016/2017, within the Masters Program Medical Bioinformatics (LM18).
  
  
• Bachelor course "Modelli Biologici Discreti" (2014/2015) (in Italian), within the Laurea Triennale "Bioinformatica" (bachelor).
  
  
• PhD course "Advanced data structures for textual data", (flyer) from 21 to 25 September 2020.
  
  
• PhD course "Computational methods for handling textual data" (flyer): PhD course, jointly with Ferdinando Cicalese and Giuditta Franco (March 2016).

Theses/Tesi

Progetti nell'ambito di sequenze/stringhe (genomiche e no), bioinformatica algoritmica, algoritmi su stringhe. Ho disponibile diversi argomenti sia per tesi (magistrali o triennali), che per stage/tirocinio/progetto. (E naturalmente parlo anche italiano...)

If you are a student who likes algorithms and strings (sequences), or in general topics in algorithmic bioinformatics, come and see me. I have topics both for small student projects ("internship"/"stage") or for bachelor or master theses.

Short Term Mobility (STM) projects are available for several destinations, depending on the subject.

You can also opt to do your thesis in Erasmus, in collaboration with one of the groups I collaborate with, e.g. in Bielefeld, Jena, Dortmund, or Budapest.

Students

PhD:

• Francesco Masillo: PhD student, since Oct. 2021, University of Verona.
• Sara Giuliani: PhD student, since Oct. 2019, University of Verona.
• Davide Cenzato: PhD student, since Oct. 2019, University of Verona.
• Massimiliano Rossi: PhD student Oct. 2016 - Sept. 2019, University of Verona, co-supervised with Ferdinando Cicalese. Thesis entitled Algorithms and Data Structures for Coding, Indexing, and Mining of Sequential Data, defended in Feb. 2020. Went on to do a post-doc in Christina Boucher's group, University of Florida, Gainesville (FL), USA. Now at Illumina, San Diego, California, USA.

Master thesis:

• Elena Soriato: ongoing.
• Simona Busiol: On Powers of BWT Images. Graduated in March 2023 with grade 110/110 e lode (top grade with distinction).
• Elena Biagi: On comparing the Bijective Burrows-Wheeler-Transform of a word and its reverse. Graduated in July 2022 with grade 110/110 e lode (top grade with distinction). Now PhD student at University of Helsinki, supervised by Simon Puglisi.
• Sonia Morasso: From multisets to phylogenetic trees. Master thesis in Medical Bioinformatics. Graduated in March 2022 with grade 110/110 e lode (top grade with distinction).
• Francesco Masillo: On data structures and algorithms for permutations and the Burrows-Wheeler-Transform. Master thesis in Medical Bioinformatics. Graduated in July 2021 with grade 110/110 e lode (top grade with distinction). Since Oct. 2021 PhD student at the Dept. of Computer Science, Verona.
• Anna Toffanello: Experiments on the Runs-Ratio of the Burrows-Wheeler-Transform, Master thesis in Medical Bioinformatics. Graduated March 2021 with grade 110/110.
• Giulia Pegoraro: Characterization of Leaderless Transcripts, Master thesis in Molecular and Medical Biotechnology, in co-supervision with Jörn Kalinowski and Andreas Albersmeier, Univ. of Bielefeld, Germany (two Erasmus-semesters fall 2018- summer 2019). Graduated in March 2020 with grade 110/110 e lode (top grade with distinction). Currently trainee at EMBL (European Molecular Biology Laboratory) in Rome, Italy.
• Imane Ait Taleb: Promoter Prediction in Corynebacterium Glutamicum, Master thesis in Molecular and Medical Biotechnology, in co-supervision with Jörn Kalinowski and Andreas Albersmeier, Univ. of Bielefeld, Germany (Erasmus-semester Sept. 2018-March 2019). Graduated in March 2020 with grade 109/110.
• Elena Peretti: An experimental analysis of the threshold q-gram distance. Master thesis in Medical Bioinformatics. Graduated March 2019, with grade 104/110.
• Sara Giuliani: When a Dollar makes a BWT. Master thesis in Medical Bioinformatics. Graduated in March 2019, with grade 110/110 e lode (top grade with distinction). Now PhD student at the Dept. of Computer Science, Verona.
• Ana Damatar: On computing the DCJ distance with duplications, insertions, and deletions, master thesis (Master in Medical Bioinformatics) supervised by Jens Stoye and Daniel Dörr at Bielefeld University, Germany, during an Erasmus-semester Sept 2017-Feb. 2018. Graduated March 2018 with grade 105/110. Now PhD student at the University of Ulm, Germany.
• Giovanni Pasquini: ONT MinION sequencing technology: Statistical and algorithmic approaches to detect sequence related errors, master thesis (Master in Bioinformatics and Medical Biotechnology), in collaboration with Massimo Delledonne's lab (Dept. of Biotechnology, University of Verona). Graduated in March 2017 with grade 110/110 e lode (top grade with distinction). Now PhD student at the Dresden International Graduate School for Biomedicine and Bioengineering (DIGS-BB) (Germany) and a member of Volker Busskamp's lab.
• Alessio Milanese: On a new distance measure for genomic repeat discovery. Master thesis (Master in Bioinformatics and Medical Biotechnology), graduated in March 2015 with grade 110/110 e lode (top grade with distinction). Got his PhD at EMBL (European Molecular Biology Laboratory) in Heidelberg, Germany, in Georg Zeller's group. Now postdoc at ETH Zurich, in Shinichi Sunagawa's lab.

Master project/tirocinio:

• Chiara Dani: ongoing.
• Vincenzo Minolfi: ongoing.
• Elena Biagi: experiments on the BBWT (2022).
• Alberto Azzari: experiments on the BBWT (2022).
• Davide Canevazzi: experiments on BWT and LZ (2021).
• Lorenzo Mendo: development of a command-line tool in python to generate examples for different alignment algorithms (2021).
• Francesco Masillo: implementation of the dollar-BWT algorithm by Giuliani et al. 2019 (2021).
• Luca Parmigiani: study of de Bruijn sequences and the BWT: theory and experiments (2020).
• Margherita De Riu: study of power-BWTs: theory and experiments (2020).
• Anna Toffanello: study and analysis of a specific python implementation of the SAIS suffix array construction algorithm (2020).
• Francesco Gualdi: internship with Aptuit, Verona: evaluation of some tools for in silico protein target prediction (2020).
• Imane Ait Taleb: Application of various software for motif finding for promoter prediction to a data set of Corynebacterium glutamicum, in collaboration with the group of Prof. Kalinowski, University of Bielefeld, Germany (2019).
• Davide Cenzato: study and implementation of several non-alignment based string similarity measures, based on the eBWT and on LZ77 (2019).

Bachelor:

• Muhamed Refati: ongoing. Bachelor thesis (bioinformatics), co-supervised with Prof. Roberto Posenato.
• Andrea Toffaletti: NYM protocol: A framework for enhancing anonymity on the web. Bachelor thesis (informatica). Thesis done in Erasmus at ELTE Budapest, co-supervised by Prof. Péter Burcsi and Dr. István Seres. Graduated March 2023 with grade 96/110.
• Paolo Pulcini: Experiments on abelian complexity. Bachelor thesis (bioinformatica). Graduated July 2019 with grade 108/110. Now master student at Univ. of Trieste, in the program "Data Science and Scientific Computing".

Scientific events I am or have been involved in:

• PC-chair:
  • CPM 2023 (34th Annual Symposium on Combinatorial Pattern Matching), June 26-28, 2023, Marne-la-Vallée, France: PC co-chair (with Laurent Bulteau).
  • IWOCA 2015 (26th International Workshop on Combinatorial Algorithms), 5-7 Oct. 2015, Verona, Italy: PC co-chair (with Bill Smyth) and OC chair.
• PC-member:
  • SPIRE 2023 (30th International Symposium on String Processing and Information Retrieval), Sept. 26-28, 2023, Pisa, Italy: PC member.
  • ICTCS 2023 (24th Italian Conference on Theoretical Computer Science), September 13-15, 2023, Palermo, Italy: PC member.
  • SPIRE 2022 (29th International Symposium on String Processing and Information Retrieval), Nov. 8-10, 2022, Conceptión, Chile: PC member.
  • ICTCS 2022 (23rd Italian Conference on Theoretical Computer Science), September 7-9, 2022, Rome, Italy: PC member.
  • SPIRE 2021 (28th International Symposium on String Processing and Information Retrieval), Oct. 4-6, 2021, Lille, France: PC member.
  • FCT 2021 (23rd International Symposium on Fundamentals of Computation Theory), Sept. 12-15, 2021, Athens, Greece: PC member.
  • IWOCA 2021 (32nd International Workshop on Combinatorial Algorithms), July 5-8, 2021, Ottawa, Canada: PC member.
  • SOFSEM 2021 (47th International Conference on Current Trends in Theory and Practice of Computer Science), Jan. 25-18, 2021, Bolzano, Italy: PC member.
  • SPIRE 2020 (27th International Symposium on String Processing and Information Retrieval), 13-15 Oct. 2020, Orlando, FL, USA: PC member.
  • ICTCS 2020 (21st Italian Conference on Theoretical Computer Science), September 14-16, 2020, Ischia, Italy: PC member.
  • CPM 2020 (31st Annual Symposium on Combinatorial Pattern Matching), June 17-19, 2020, Copenhagen, Denmark: PC member.
  • SOFSEM 2020 (46th International Conference on Current Trends in Theory & Practice of Computer Science), Jan. 20-24, 2020, Limassol, Cyprus: PC member.
  • SPIRE 2019 (26th International Symposium on String Processing and Information Retrieval), Oct. 7 - Oct 9, 2019, Segovia, Spain: PC member.
  • WABI 2019 (19th Workshop on Algorithms in Bioinformatics), September 8-10, 2019, Niagara Falls, NY: PC member.
  • WABI 2018 (18th Workshop on Algorithms in Bioinformatics), August 20-24, 2018, Helsinki, Finland: PC member.
  • IWOCA 2018 (29th International Workshop on Combinatorial Algorithms), July 16-19, 2018, Singapore: PC member.
  • WABI 2017 (17th Workshop on Algorithms in Bioinformatics), August 21-23, 2017, Boston, USA: PC member.
  • SPIRE 2017 (24th International Symposium on String Processing and Information Retrieval), Sept. 26-29, 2017, Palermo, Italy: PC member.
  • IWOCA 2017 (28th International Workshop on Combinatorial Algorithms), July 17-21, 2017, Newcastle, Australia: PC member.
  • WABI 2016 (16th Workshop on Algorithms in Bioinformatics), August 22-24, 2016, Aarhus, Denmark: PC member.
  • IWOCA 2016 (27th International Workshop on Combinatorial Algorithms), 17-19 Aug. 2016, Helsinki, Finland: PC member.
  • CPM 2016 (27th Annual Symposium on Combinatorial Pattern Matching), June 27-29, 2016, Tel Aviv, Israel: PC member.
  • RECOMB-CG 2015 (6th RECOMB Satellite Workshop on Comparative Genomics 2015), 5-7 Oct. 2015, Frankfurt, Germany: PC member.
  • SPIRE 2015 (22nd International Symposium on String Processing and Information Retrieval), Aug. 31-Sept. 4, 2015, London, UK: PC member.
  • IWOCA 2014 (25th International Workshop on Combinatorial Algorithms), 15-17 Oct. 2014, Duluth, Minnesota, USA: PC member.
  • WABI 2014 (14th Workshop on Algorithms in Bioinformatics), 8-10 Sept. 2014, Wroclaw, Poland: PC member.
  • IWOCA 2013 (24th International Workshop on Combinatorial Algorithms), 10-12 July 2013, Rouen, France: PC member.
  • WABI 2013 (13th Workshop on Algorithms in Bioinformatics), 2-4 Sept. 2013, Sophia Antipolis, France: PC member.
• OC-member:
  • CPM 2015 (26th Annual Symposium on Combinatorial Pattern Matching), June 28-July 1st, 2015, Ischia, Italy: OC member.
  • 11th StringMasters, workshop on open problems in string algorithms, 20-23 Feb. 2013, Verona, Italy: Co-organizer (with Giuditta Franco).
    Here is a report on the workshop, which appeared in the June 2013 issue of the Bulletin of the European Association of Theoretical Computer Science (BEATCS).
• I took care of the Open Problems Section of IWOCA (International Workshop on Combinatorial Algorithms, which takes place annually) from Jan. 2011 until early 2015.

Recent scientific guests

• Travis Gagie visited on 23 and 24 Jan. 2023. He taught part of my PhD course on text data structures, and gave a talk in the departmental seminar on Tuesday 24 Jan. at 16.30.
• Johannes Fischer (University of Dortmund, Germany) gave a mini-course on Suffix Arrays 21-23 Nov. 2022, as part of my course ''Computational Analysis of Genomic Sequences'' within the Masters Program Medical Bioinformatics.
• Marília Braga (Bielefeld University, Germany) taught a mini-course on Genome Rearrangements from 25-27 Oct. 2022 in our course "Fundamental Algorithms in Bioinformatics" within the Masters Program Medical Bioinformatics.
• During the week Sept. 12-16, 2022, I had a wonderful group of researchers here in Verona: Christina Boucher (University of Florida, Gainesville, US), Scott Hazelhurst (University of the Witwatersrand, Johannesburg, South Africa), Simon Puglisi (University of Helsinki, Finland), and Marinella Sciortino (University of Palermo, Italy).
  Christina gave two talks during her visit here: one on Computational Problems in Metagenomic Amplification, and another one on Questions and Solutions Related to Broadening Participation in Computer Science.
• Simon Puglisi (University of Helsinki) came to Verona in early November 2021 and gave a mini-course on suffix arrays and wavelet trees, as part of my course "Computational Analysis of Genome-Scale Sequences", the slides are available on request.
• Marinella Sciortino (University of Palermo) visited 12-18 Feb. 2020. The slides of her talk are available on request (just send me an email).
• Péter Burcsi (Eötvös Loránd University, Budapest), visited from 15-23 Jan. 2020, and taught a course on SageMath.
• Johannes Fischer (University of Dortmund, Germany) gave a mini-course on Suffix Arrays 27-29 Nov. 2019, as part of my course Computational Analysis of Genomic Sequences within the Master Program Medical Bioinformatics. You can get his notes by writing to me.
• Joe Sawada from the University of Guelph, Canada, gave a talk on de Bruijn sequences on June 18, 2019, see here: abstract and slides.
• Péter Burcsi (Eötvös Loránd University, Budapest) visited in May 2019, for research.
• László Szabó from ELTE Budapest visited March 25-29, 2019, to teach a PhD course on the Stable Marriage Problem within the Erasmus teaching exchange program.
• Simon Puglisi (University of Helsinki, Finland) visited at the end of November 2018 and taught in my course Computational Analysis of Genomic Sequences within the Master Program Medical Bioinformatics. If you would like to have the slides of his mini-course on Suffix Arrays, send me an email.
• Jens Stoye (Bielefeld University, Germany), May 2018, is giving a Lectio Magistralis on Monday, 14/5/2018, on "Genome Rearrangement by Double Cut and Join" for the Scuola di Dottorato Scienze Naturali ed Ingegneristiche, and a minicourse on Phylogenetic Reconstruction Algorithms within my course "Bioinformatics Algorithms".
• Marília Braga (Bielefeld University, Germany), May 2018, is giving a talk on "Computing the Family-Free DCJ Similarity" on Tuesday, 16/5/2018.
• Péter Burcsi (Eötvös Loránd University, Budapest), February 2018, for research and to teach a course on SageMath.
• Katalin Lázár from ELTE Budapest gave a PhD course between 1 and 15 Oct. 2017 with the title "Bio-inspired models of computation" within the Erasmus teaching exchange program.
• Travis Gagie (Diego Portales University, Santiago de Chile) came to Verona to teach as part of the course "Algorithm Design" during the week 5-9 June, 2017. This course is within the Masters Program Medical Bioinformatics (LM18) (II sem. 2016/2017).
• Stéphane Vialette (CNRS and Université Paris-Est Marne-la-Valleé, France) came to Verona to teach in my course "Bioinformatics Algorithms" during the week 22-26 May, 2017. This course is within the Masters Program Medical Bioinformatics (LM18) (II sem. 2016/2017).
• Johannes Fischer (Univ. Dortmund, Germany) came to Verona to teach in my course "Computational analysis of genomic sequences" during the week 10-14 April, 2017. This course is within the Masters Program Medical Bioinformatics (LM18) (II sem. 2016/2017).
• Elena Konstatinova (Sobolev Institute of Mathematics and Novosibirsk State University, Novosibirsk, Russia), visited in May 2016.

Editorial Work

• Special issue of Discrete Applied Mathematics on "The Combinatorics of Graphs and Strings", guest editor (with William F. Smyth), vol. 246, pp. 1-154, Sept. 2018.
• Special issue of European Journal of Combinatorics on Combinatorial Algorithms, Dedicated to the Memory of Mirka Miller." guest editor (with Jan Kratochvíl and Mirka Miller), vol. 68, pp. 1-266, Febr. 2018.
• Proceedings of the 26th International Workshop on Combinatorial Algorithms (IWOCA 2015), co-editor (with William F. Smyth), Lecture Notes in Computer Science (LNCS vol. 9538, see here for the online version).
• Special issue of the Journal of Discrete Algorithms on "StringMasters 2012 & 2013," guest editor (with Maxime Crochemore and Jacqueline Daykin): Volume 1 (vol. 28, pp. 1-84, Sept. 2014) and Volume 2 (vol. 32, pp. 1-86, May 2015)

Erasmus

I am still scientific coordinator for Erasmus+ exchange with Bielefeld University (Technical Faculty), Germany (only computer science and bioinformatics; for mathematics contact Prof. Di Persio, for biotechnology, Prof. Dall'Osto).

My other partner universities have passed to the following scientific coordinators: Please contact them if you are interested in doing an Erasmus semester in one of these universities (unless you want to write a thesis in collaboration with one of these universities, then you should speak to me).

• ELTE Budapest (Computer Science), Hungary: Prof. Bogdan Maris
  (for Mathematics, the coordinator is Prof. Mazzuoccolo)
• University of Dortmund, Germany: Prof. Matteo Cristani
• University of Jena, Germany: Prof. Pietro Sala
• University of Primorska, Koper (FAMNIT), Slovenia: Prof. Ferdinando Cicalese.
• University of Helsinki, Finland: agreement has been closed by Helsinki.
• (for PhD students only:) King's College, London (Dept. of Computer Science): Prof. Alessandra Di Pierro

More info coming soon.

In the meanwhile, you can read this poem by Roald Dahl which expresses wonderfully what I think about television.