Posts classified under: News

Elastic degenerate strings provide a flexible framework for representing sequences with structured variability, generalizing classical string models while preserving algorithmic tractability. In this talk, we present a comprehensive framework for indexing such objects, culminating in the construction of an FM-index that supports efficient pattern matching. We begin by revisiting the notion of elastic degeneracy and … Continue reading Séminaire Algorithmique : « From Elastic Degenerate Strings to Full-Text Indexing: Suffix Sorting, BWT, and FM-Index Construction and Search », Francesco Pio Marino (Univ. Catane, Italie)

Au début des années 2000, Okhotin a introduit deux familles de grammaires formelles, les grammaires conjonctives et les grammaires booléennes, qu’il présente comme “le véritable cas général des grammaires sans contexte”. Ces grammaires enrichissent les grammaires algébriques par l’ajout d’une opération de conjonction pour les grammaires conjonctives et de la négation en plus de la … Continue reading Séminaire Algorithmique : « Un automate pour les caractériser tous », Théo Grente (GREYC)

In their book “Analytic Combinatorics”, Flajolet and Sedgewick describe a general approach that starts from a combinatorial description, translates this description into equations satisfied by generating functions, views these generating functions as analytic functions and exploits their singular behavior to deduce asymptotic properties of the combinatorial objects when their size becomes large. With Bruno Salvy, … Continue reading Séminaire Algorithmique : « Effective Asymptotics of Combinatorial Systems », Carine Pivoteau (LIGM, Univ. Paris-Est Marne la Vallée)

Le but de cet exposé est d’introduire les deux fondements de l’analyse calculable : la théorie des espaces représentés et ses liens avec la topologie, et la réduction de Weihrauch. J’insisterai en particulier sur le fait que la réduction de Weihrauch est définie grâce à une notion de multifonction continue que l’on ne peut définir … Continue reading Séminaire Algorithmique : « Weihrauch et la topologie », Emmanuel Rauzy (LACL, Univ. Paris-Est Créteil)