Posts classified under: Amacc

In this work co-written by Louis Jachiet (Télécom Paris), we attempt to answer the following questions: Given that many computer systems are efficient thanks to preprocessing (index calculations in a database, knowledge compilation in AI), which complexity classes with preprocessing are relevant? In this framework, does constant time have any meaning? For this purpose, we … Continue reading Séminaire Algorithmique : Etienne Grandjean (GREYC), « How does preprocessing make it possible to obtain constant time? »

Since recent years, we observe a surge of successful applications of Boolean networks (BNs) in biology and medicine for the modeling and prediction of cellular dynamics in the case of cancer and cellular reprogramming. Such applications face two main challenges: being able to design a qualitative Boolean model which is faithful to the behavior of … Continue reading Séminaire Algorithmique : Sarah Riva (LIFL, Univ. Lille) « Control and synthesis of minimal trap spaces in Boolean Network »

Les string attractors sont des objets combinatoires introduits par Kempa et Prezza dans le but d’unifier différentes mesures de compressibilité de texte provenant de techniques classiques telles que LZ77 ou la transformée de Burrows-Wheeler. Etant donné un texte, un string attractor est un ensemble de positions permettant de capturer tous les motifs apparaissant dans ce … Continue reading Séminaire Algorithmique : France Gheeraert (LAMFA, Univ. Picardie) «String attractors, ou comment capturer la combinatoire d’un texte»