The Monday meetings

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.


Spring Semester 2020

As of March 2020, the Monday meetings of the Algorithms Group, like all other meetings, are taking place online. The meeting time is Mondays from 5 to 6 p.m., via zoom. If you are interested in participating, send me an email.

datespeakertitleliterature
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 --



Fall Semester 2019/2020

In the fall semester of 2019/2020, the Monday meetings of the Algorithms Group took place on Mondays from 6 to 7 p.m. in aula L (Ca' Vignal 2).

datespeakertitle
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