diff --git a/seminar.md b/seminar.md index 367731f731de9b874612c71c093fa79dcb408b57..41b01b4f6d6840ab42ae3a9e7e94daf89d7633e8 100644 --- a/seminar.md +++ b/seminar.md @@ -8,6 +8,29 @@ Quelques informations utiles : + [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. + + ### Mercredi 19 juin 2024 à 15h + Date & Heure : Mercredi 19 juin 2024 à 15h