Cédric Bentz

Complexité (paramétrée ou non) de problèmes d'optimisation dans les graphes

Seminar room 4B125 (Copernic building)

Abstract: Dans cet exposé, je présenterai des résultats récemment obtenus qui concernent des généralisations de problèmes classiques d'optimisation dans les gr...[more]

16-Apr-2019

Nathan Grosshans

The power of programs over monoids taken from some small varieties of finite monoids

Seminar room 4B125 (Copernic building)

Abstract: One major approach to the P vs NP question in computational complexity theory is to look for super-polynomial Boolean circuit lower boun...[more]

9-Apr-2019

Francesco Dolce

Eventually dendric sets

Seminar room 4B125 (Copernic building)

Abstract: A factorial set of words is called eventually dendric if the possible extensions of all long enough words are described by a graph which is a tree. This new class of languages contains a number of c...[more]

2-Apr-2019

Tomas Recio

On GeoGebra Automated Reasoning Tools

Seminar room 4B125 (Copernic building)

Abstract: GeoGebra is a free/open source software developed within the

academic community. It is a dynamic mathematics software [HP] that bringstogether geometry, algebra, spreadsheets, graphing, s...[more]

1-Apr-2019

Sylvain Schmitz

The complexity of reachability in vector addition systems

Seminar room 4B125 (Copernic building)

Abstract: The last few years have seen a surge of decision problems with an astronomical, non primitive-recursive complexity, in logic, verification, and games. While the exi...[more]

26-Mar-2019

Abdessalam Bouchekif

Structuration automatique et l'analyse des sentiments

Salle de séminaire (4B05R) - Bâtiment Copernic

Abstract: 1) La structuration thématique est une tâche qui consiste à l’utilisateur de prendre rapidement connaissance de l’ensemble des thèmes traités dans un document conten...[more]

19-Mar-2019

Laurent Vuillon

Informatique théorique pour Maurice Nivat et pour les nombres de Markoff

Salle de séminaire (4B05R) - Bâtiment Copernic

Abstract: Dans cet exposé, nous allons présenter une partie des travaux de Maurice Nivat sur les pavages du plan par translation. Nous verrons les différents pro...[more]

19-Mar-2019

Yann Ponty

Complexité paramétrée pour le design d'ARN positif

Salle de séminaire (4B05R) - Bâtiment Copernic

Abstract:

Le design multiple (positif) d'ARN consiste à engendrer aléatoirement, uniformément ou dans une distribution de Boltzmann, m séquences de nucléotides sur {A,C,G,U}^n, compatible...[more]

12-Mar-2019

Andrey Kupavskii

Extremal results for families with forbidden subconfigurations

Salle de séminaire (4B05R) - Bâtiment Copernic

A family is a collection of subsets of an n-element set. Extremal set theory questions typically ask for the largest families that satisfy certain restrictions. In this t...[more]

26-Feb-2019

Pierre Ohlmann

Lower bounds for arithmetic circuits via the Hankel matrix

Seminar room 4B125 (Copernic building)

Abstract: We study the complexity of representing polynomials by arithmetic circuits in both the commutative and the non-commutative settings. Our approach goes through a pre...[more]

19-Feb-2019