Exposé par Arturo Merino : « Efficient generation of rectangulations and elimination trees via permutation languages »
La prochaine séance du séminaire de combinatoire du plateau de Saclay aura lieu ce lundi 13 décembre à 15h en ligne (informations de connexion ci-dessous) avec retransmission en salle Philippe Flajolet du LIX. Nous aurons le plaisir d’écouter Arturo Merino (Technische Universität Berlin) nous parler de « Efficient generation of rectangulations and elimination trees via permutation languages ». Le résumé et les informations de connexion sont disponibles ci-dessous.
Le programme du séminaire est disponible sur la page https://galac.lri.fr/fr/pages/combi-seminar.html
Résumé: In this talk we apply the Hartung-Hoang-Mütze-Williams permutation language framework to derive exhaustive generation algorithms for two further classes of combinatorial objects, as well as Hamilton paths and cycles on the corresponding polytopes: (3) different classes of rectangulations, which are subdivisions of a rectangle into smaller rectangles (see www.combos.org/rect); (4) elimination trees of chordal graphs, which encode several interesting combinatorial objects such as permutations, binary trees and bitstrings (see www.combos.org/elim). This talk is based on joint work with Torsten Mütze and Jean Cardinal (SoCG 2021 + SODA 2022).
Informations de connexion:
- Lien : https://ecolepolytechnique.zoom.us/j/84295489822?pwd=QW5Xcjhqbjg5NWJ2L2JQRzhmTkhrUT09
- ID de réunion : 842 9548 9822
- Code secret : 139712