|
Énumération Algorithmique VI. Flipping method| title | Énumération Algorithmique VI. Flipping method |
|---|
| start_date | 2024/04/29 |
|---|
| schedule | 10h |
|---|
| online | no |
|---|
| location_info | Salle REU 04.05 |
|---|
| summary | Cet exposé est le sixième d’une série d’exposés sur le thème de l’énumération algorithmique où sont présentés différentes techniques, résultats et problèmes ouverts du domaine. Dans cet épisode, on s’intéressera à un cas particulier de supergraph method multi-sources qui concerne l’énumération des dominants minimaux dans les graphes. Cette technique, appelée « flipping method » se base sur la génération de dominants minimaux depuis les stables maximaux par échange de sommets ayant pour but de réduire le nombre d’arête. |
|---|
| responsibles | NC |
|---|
Workflow history| from state (1) | to state | comment | date |
|---|
| submitted | published | | 2024/04/26 10:20 UTC |
| |
|