From 434c095b58a7b11215562ca62b2447e888b20ee2 Mon Sep 17 00:00:00 2001 From: Cyril Pain-Barre <cyril.pain-barre@lis-lab.fr> Date: Mon, 28 Apr 2025 11:15:31 +0200 Subject: [PATCH] =?UTF-8?q?Ajout=20du=20s=C3=A9minaire=20de=20Lars=20JAFFK?= =?UTF-8?q?E=20du=2007/05/25=20=C3=A0=2015h?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- seminar.md | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) diff --git a/seminar.md b/seminar.md index 367731f..41b01b4 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 -- GitLab