on September 30, 2021
Charles Paperman from the Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL - CNRS/Université de Lille/ Centrale Lille) and his two co-authors, Antoine Amarilli and Louis Jachiet from Télécom Paris, have won an award at the ICALP conference, which specializes in fundamental computer science. Their work, which received the Best Paper Award, studies the dynamic word problem, where we analyze the cost of maintaining a given constraint in the form of a regular expression, when a word is dynamically updated.
More...