The Monday meetings of the Algorithms Group take place on Monday afternoons. Usually, we meet every Monday or every other Monday, for about an hour. Working language is English or Italian, according to the choice of the speaker and the participants.
| 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 | Nicolò 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 |