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
Mathematics, Physics & Machine Learning Seminar Series (Online)

The Mathematics, Physics & Machine Learning seminar series has started on October 2020 and runs until March 2021.
The seminars aim to bring together mathematicians and physicists interested in machine learning (ML) with ML and AI experts interested in mathematics and physics, with the goal of introducing innovative Mathematics and Physics-inspired techniques in Machine Learning and, reciprocally, applying Machine Learning to problems in Mathematics and Physics.
Attendance is free but registration is required.
More information is available here.
International European Conference on Parallel and Distributed Computing

The 27th International European Conference on Parallel and Distributed Computing (Euro-Par 2021) will take from August 30 to September 3 2021 in Lisbon.
Euro-Par is the prime European conference covering all aspects of parallel and distributed processing, ranging from theory to practice, from small to the largest parallel and distributed systems and infrastructures, from fundamental computational problems to full-fledged applications, from architecture, compiler, language and interface design and implementation, to tools, support infrastructures, and application performance aspects.
The 2021 edition of Euro-Par will be organized as a collaboration between INESC-ID and Instituto Superior Técnico (IST).
Important Dates:
– Abstract Submission: February 5, 2021
– Paper Submission Deadline: February 12, 2021
– Author Notification: April 30, 2021
– Camera-Ready Papers: June 6, 2021
More information is available here.