|
|
Jeudi 28 Janvier
Heure: |
10:30 - 11:30 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
Postier chinois dans les triangulations planaires et applications à la chimie |
Description: |
Matej Stehlik Le problème du postier chinois est un problème classique de loptimisation combinatoire. Dans cet exposé, je me concentrerai sur le problème du postier chinois dans les triangulations planaires. Je montrerai une borne optimale sur la longueur du plus court parcours de postier, et je discuterai des liens à la chimie théorique. |
|
|