BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//132.216.98.100//NONSGML kigkonsult.se iCalcreator 2.20.4//
BEGIN:VEVENT
UID:20251221T144855EST-9618IbUWk2@132.216.98.100
DTSTAMP:20251221T194855Z
DESCRIPTION:Médianes de permutations sous la distance de Kendall-tau\n\nÉta
 nt donné un ensemble de permutations le problème de la médiane consiste à 
 trouver une permutation qui est la “plus proche possible” de l’ensemble de
  départ\, sous une certaine distance. Ce problème est inspiré d’un problèm
 e classique en génomique comparative où les différences entre les ordres d
 ’apparition de gènes dans différents génomes sont utilisées pour déduire d
 es distances évolutives entre ces génomes.\n	\n	Dans cette conférence\, nous
  nous intéressons au problème de la médiane sous la distance de Kendall-ta
 u qui compte le nombre de désaccords entre l’ordre d’apparition de paires 
 d’éléments de deux permutations. Ce problème a été montré NP-complet pour 
 des ensembles de $m$ permutations\, où $m$ est pair et $m > 3$. La complex
 ité est inconnue pour les cas impairs et lorsque $m = 3$. D'un point de vu
 e algorithmique\, nous allons présenter quelques propriétés théoriques de 
 l'ensemble de départ de permutations qui réduisent considérablement l’espa
 ce de recherche pour les médianes de cet ensemble. D’un point de vue plus 
 combinatoire\, nous allons considérer le cas intéressant des ensembles aut
 omédians (quand un ensemble de permutations est égal à l'ensemble de ses m
 édianes).\n\n\n\n
DTSTART:20170217T183000Z
DTEND:20170217T193000Z
LOCATION:PK-4323\, CA\, Pavillon Président-Kennedy
SUMMARY:Sylvie Hamel\, Université de Montréal
URL:/mathstat/channels/event/sylvie-hamel-universite-d
 e-montreal-266415
END:VEVENT
END:VCALENDAR