+[Plan d'accès et informations diverses sur](https://sciences.univ-amu.fr/fr/sites-campus/marseille-site-saint-jerome) au campus de Marseille St Jérôme
+[Plan d'accès et informations diverses sur](https://sciences.univ-amu.fr/fr/sites-campus/marseille-site-saint-jerome) au campus de Marseille St Jérôme
### Mercredi 7 mai 2025 à 15h
+ Date & Heure : Mercredi 7 juin 2025 à 15h
+ Lieu : Salle de réunion COALA, dans les locaux de l'équipe.
+ Orateur : Lars JAFFKE, Assistant Professor at the NHH Norwegian School of Economics
+ Information(s) diverse(s) : exposé en anglais
+ Titre : Solution Diversity in Parameterized Algorithms
+ Résumé :
Computational problems are typically concerned with finding a single solution to a given input.
However, in several practical settings, we might instead want to find a small set of solutions to choose from.
For instance when we have too many side constraints that make the model intractable.
Such a set of solutions is only helpful if the solutions are different from each other, otherwise, we may not gain much information compared to finding a single solution.
This is captured by the notion of diverse sets of solutions, which have recently found attention in the field of parameterized algorithms.
In parameterized problems, inputs have an additional component, a parameter, and the goal is to design algorithms that are fast whenever the parameter is small.
As we typically would want to find a small set of solutions, the number of requested solutions is a very natural parameterization for many problems.
In this talk, we discuss the notion of diverse sets of solutions in parameterized algorithms and survey several results.
