| date | speaker | title | literature |
|---|---|---|---|
| Mon, March 30, 2020 | Zsuzsanna Lipták | A little bit about the Fibonacci word | -- |
| Mon, April 6, 2020 | everyone | informal discussion of own work | -- |
| Fri, April 10, 2020 | Zsuzsanna Lipták | Introduction to Sturmian words, part 1 | M. Lothaire, Algebraic Combinatorics on Words, 2002 (Ch. 2, by D. Perrin and P. Séébold) |
| Mon, April 13, 2020 | -- | (Easter Monday) | -- |
| Mon, April 20, 2020 | Sara Giuliani | Proof of a theorem on the BWT | K. Likhomanov and A. Shur: Two Combinatorial Properties of the Burrows-Wheeler Transform, CSR 2002 |
| Mon, April 27, 2020 | Eros Rossi | On D-ary Fano Codes | based on bachelor thesis; paper to be presented at ISIT 2020, see Monday meeting, June 8, 2020 |
| Mon, May 4, 2020 | Zsuzsanna Lipták | Introduction to Sturmian words, part 2 | M. Lothaire, Algebraic Combinatorics on Words, 2002 (Ch. 2, by D. Perrin and P. Séébold) |
| Mon, May 11, 2020 | Anna Toffanello | A generation algorithm for Lyndon words | K. Cattel, F. Ruskey, J. Sawada, M. Serra, C.R. Miers: Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2), J of Algorithms 37: 267-282 (2000) |
| Mon, May 18, 2020 | Luca Parmigiani | When the BWT has an unclustering effect (part 1) | S. Mantaci, A. Restivo, G. Rosone, M. Sciortino, and L. Versari: Measuring the clustering effect of BWT via RLE Theor. Comp. Sc. 698: 79-87 (2017) |
| Mon, May 25, 2020 | Margherita de Riu | When the BWT has an unclustering effect (part 2) | same as previous week |
| Mon, June 1, 2020 | Massimiliano Rossi | Pattern Discovery in Colored Strings | Zs. Lipták, S. Puglisi and M. Rossi: Pattern Discovery in Colored Strings to be presented at: 18th Symposium on Experimental Algorithms (SEA 2020), June 16-18, 2020 (Catania, Italy; to be held online) |
| Mon, June 8, 2020 | Ferdinando Cicalese | Advances on D-ary Fano Codes | F. Cicalese and E. Rossi:
On D-ary Fano Codes to be presented at: 2020 IEEE International Symposium on Information Theory (ISIT 2020) 21-26 June, 2020 (Los Angeles, USA; to be held online) |
| Mon, June 22, 2020 | everybody | just chatting | -- |
| Mon, June 29, 2020 | Ferdinando Cicalese | Teaching with Limited Information on the Learner | F. Cicalese, S. Filho, E.S. Laber, M. Molinaro:
Teaching with Limited Information on the Learner to be presented at: 37th Int. Conf. on Machine Learning (ICML 2020) 13-18 July, 2020 (Vienna, Austria; to be held online) |
| Mon, July 13, 2020 | Zsuzsanna Lipták | A bit about permutations | -- |
| Mon, July 20, 2020 | Sara Giuliani | When a Dollar Makes a BWT | S. Giuliani, Zs. Lipták, R. Rizzi:
When a Dollar Makes a BWT Proc. of the 20th Italian Conference on Theoretical Computer Science (ICTCS 2019) |
| Mon, July 27, 2020 | Zsuzsanna Lipták | About factors of the finite Fibonacci words | -- |
| date | speaker | title |
|---|---|---|
| Mon, Sept. 30, 2019 | Zsuzsanna Lipták | Introduction to the Burrows-Wheeler-Transform |
| Mon, Oct. 7, 2019 | -- | -- |
| Mon, Oct. 14, 2019 | Davide Cenzato | The extended BWT |
| Mon, Oct. 21, 2019 | Davide Cenzato | The extended BWT cont. |
| Mon, Oct. 28, 2019 | Sara Giuliani | A Lempel-Ziv 77 parsing algorithm |
| Mon, Nov. 4, 2019 | Niccolò Pilati | On the duplication distance |
| Mon, Nov. 11, 2019 | -- | -- |
| Mon, Nov. 18, 2019 | Ferdinando Cicalese | On Approximate Jumbled Pattern Matching |
| Mon, Nov. 25, 2019 | -- | -- |
| Mon, Dec. 1, 2019 | Zsuzsanna Lipták | On prefix normal words |
| Mon, Dec. 8, 2019 | -- | -- |
| Mon, Dec. 16, 2019 | Zsuzsanna Lipták | On combinatorial generation and bubble languages (More on prefix normal words) |
| Mon, Jan. 13, 2020 | Massimiliano Rossi | Empirical Entropy and the BWT |
| Mon, Jan. 20, 2020 | Andrea Caucchiolo | On the Intersection Number of Directed Graphs |