A prize at the ICALP conference for Charles Paperman and his work on dynamic word problems

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