Repetitions in Strings
Prof. Maxime Crochemore,
Université Paris-Est, France –
Abstract:
Large amounts of text are generated every day in the cyberspace
via Web sites, emails, social networks, and other communication
networks. These text streams need to be analysed to detect critical
events or the monitor business for example.
An important characteristics to take into account in this setting
is the existence of repetitions in texts. Their study constitutes
a fundamental area of combinatorics on words due to major applications
to string algorithms, data compression, music analysis, and biological
sequences analysis, etc.
The talk surveys algorithmic methods used to locate repetitive
segments in strings. It discusses the notion of runs that encompasses
various types of periodicities considered by different authors, as well
as the notion of maximal-exponent factors that captures the most
significant repeats occurring in a string.
The design and analysis of repeat finders rely on combinatorial
properties of words and raise a series of open problems in
combinatorics on words.
Bio
Prof. Maxime Crochemore received his PhD in 1978 and his Doctorat
(DSc) in 1983 at the University of Rouen. He got his first professorship
position at the University of Paris-Nord in 1985 where he acted as
President of the Department of Mathematics and Computer Science for two
years. He became professor at the University Paris 7 in 1989 and was
involved in the creation of the University of Marne-la-Valle where he is
Professor, Emeritus from 2007. He also created the Computer Science
research laboratory of this university in 1991 and was the director until
2005. He was Deputy Scientific Director of the Information and
Communication Department of CNRS from 2004 to 2006. He was Senior Research
Fellow from 2002 to 2007 and is presently Professor at King’s College
London. Prof. Crochemore’s research interests are in the design and
analysis of algorithms.
His major achievements are on string algorithms, which includes pattern
matching, text indexing, coding, and text compression. He also works on
the combinatorial background of these subjects and on their applications
to bio-informatics. He has co-authored several textbooks on algorithms and
published more than 200 articles. He has been the recipient of several
French grants on string algorithms and bio-informatics. He participated in
a good number of international projects on algorithms and supervised to
completion more than twenty PhD students.
Host
Ana Teresa Correia de Freitas
Venue:
meeting room @ Av Duque Ávila, 23, Lisboa
Upcoming Events
INESC-ID ESR Talks – June 2023

If you are a masters/PhD student or a postdoctoral fellow, come and present your work in an informal and friendly environment – and savour some tasty snacks!
Individual talks will be 10-15 minutes plus time for feedback. Enroll on your selected date by emailing pedro.ferreira[at]inesc-id.pt.
Happening on the second Wednesday of every month (4pm-5pm):
- 14 June (Alves Redol, Room 9)
- 12 July (Alves Redol, Room 9)
We hope to see you there!
OLISSIPO Summer School in Lisbon | Computational phylogenetics to analyse the evolution of cells and communities

We are happy to announce the OLISSIPO Summer School on Computational phylogenetics to analyse the evolution of cells and communities, which will be held in Lisbon, Portugal, at INESC-ID, between July 2-7, 2023.
Keynote speakers:
David Posada, University of Vigo (class)
João Alves, University of Vigo (hands-on)
Nadia El-Mabrouk, Université de Montréal (class)
Mattéo Delabre, Université de Montréal (hands-on)
Ran Libeskind-Hadas, Claremont McKenna College (class and hands-on)
Russell Schwartz, Carnegie Mellon University (class and hands-on)
See the preliminary agenda at: https://olissipo.inesc-id.pt/tree-tango-school
Registration is mandatory. You can register at: https://forms.gle/VsASFHW5E7MJvaCc9
The registration fee is 250€ for students and OLISSIPO members and 350€ for postdocs or other researchers (meals indicated at the schedule of the school are included, accommodation and flights are not). All details will be made available upon registration.
We will have slots for flash talks (3-10 min depending on the number of submissions) to present yourself and the work you have been developing in your research.
The 13th Lisbon Machine Learning School | LxMLS 2023

The Lisbon Machine Learning Summer School (LxMLS) takes place yearly at Instituto Superior Técnico (IST). LxMLS 2023 will be a 6-day event (14-20 July, 2023), scheduled to take place as an in-person event.
The school covers a range of machine learning topics, from theory to practice, that are important in solving natural language processing problems arising in different application areas. It is organized jointly by Instituto Superior Técnico (IST), a leading Engineering and Science school in Portugal, the Instituto de Telecomunicações, the Instituto de Engenharia de Sistemas e Computadores, Investigação e Desenvolvimento em Lisboa (INESC-ID), the Lisbon ELLIS Unit for Learning and Intelligent Systems (LUMLIS), Unbabel, Zendesk, and IBM Research.
Check online for information about past editions: LxMLS 2011, LxMLS 2012, LxMLS 2013, LxMLS 2014, LxMLS 2015, LxMLS 2016, LxMLS 2017, LxMLS 2018, LxMLS 2019, LxMLS 2020, LxMLS 2021, LxMLS 2022 (you can also watch the videos of the lectures for 2016, 2017, 2018, and 2020).
31st International Conference on Information Systems Development (ISD 2023)

The 31st International Conference on Information Systems Development (ISD 2023) conference provides a forum for research and developments in the field of information systems. The theme of ISD 2023 is “Information systems development, organizational aspects and societal trends”. New trends in developing information systems emphasize the continuous collaboration between developers and operators in order to optimize the software delivery time. The conference promotes research on methodological and technological issues and how IS developers and operators are transforming organizations and society through information systems.
The ISD 2023 conference held this year also provides an opportunity for researchers and practitioners to promote their research, practical experience, and to discuss issues related to Information Systems through papers, posters, and journal-first paper presentations.
ISD 2023 will be hosted by Instituto Superior Técnico, in Lisbon, Portugal, on August 30–September 1, 2023.