Workshop poster


The Algorithms & Permutations 2012 workshop (Paris, February 20-21, 2012), brought together people coming from different algorithmic backgrounds working on permutations. Among the participants, were researchers working on discrete and computational geometry, comparative genomics, modular decomposition of graphs, tournaments and rankings, pattern matching...

The workshop consisted in surveys, as well as short or long talks, given by invited speakers. Their slides and recorded talks can be found below.

72 participants registered to attend the conference. Registration was free thanks to our partners, but required for organisational purposes.


Monday, February 20, 2012
9:00-9:45Registration, welcome coffee
9:45-10:45Rida Laraki (PREG-CECO, CNRS):
Voting and Majority Judgment - audio
10:45-11:15Coffee break (E200)
11:15-12:00Rolf Niedermeier (ISTI, Technische Universität Berlin):
Rank Aggregation and Kemeny Voting - audio
12:00-12:30Olivier Hudry (INFRES-MIC2 Télécom ParisTech):
A Branch and Bound Algorithm to Compute a Median Permutation - audio
Lunch break
2:30-3:30Christophe Paul (LIRMM, CNRS):
Algorithmics of Modular Decomposition - audio
3:30-4:00Coffee break (E200)
4:00-4:30Ioan Todinca (LIFO, Université d'Orléans):
Permutation Graphs, an Introduction - audio
4:30-5:00Mireille Bousquet-Mélou (LABRI, CNRS):
The Number of Inversions After n Adjacent Transpositions - audio
5:00-5:30Mathilde Bouvel (LABRI, CNRS):
Average-Case Analysis of Perfect Sorting by Reversals - audio

Tuesday, February 21, 2012
9:00-10:00Jean Cardinal (Computer Science Department, Université Libre de Bruxelles):
- Sorting and a Tale of Two Polytopes - audio
10:00-10:45Coffee break (E200)
10:45-11:15Vincent Pilaud (LIX, CNRS):
Permutahedra, Associahedra and Sorting Networks - audio
11:15-11:45Xavier Goaoc (LORIA, INRIA):
On Geometric Permutations - audio
11:45-12:15Dominique Rossin (LIX, CNRS):
On Stanley-Wilf-Marcus-Tardos Theorem - audio
Lunch break
2:30-3:30Anthony Labarre (CODeS, Katholieke Universiteit Leuven):
Permutations in Comparative Genomics - audio
3:30-4:00Coffee break (E200)
4:00-4:30Laurent Bulteau (LINA, Université de Nantes):
Pancake Flipping Is Hard - audio
4:30-5:00Jean-Luc Baril (LE2I, Université de Bourgogne):
Whole Mirror Duplication-Random Loss Model and Pattern Avoiding Permutations - audio



Rida Laraki Rolf Niedermeier Olivier Hudry Christophe Paul Ioan Todinca Mireille Bousquet-Mélou Mathilde Bouvel Jean Cardinal Vincent Pilaud Xavier Goaoc Dominique Rossin Anthony Labarre Laurent Bulteau Jean-Luc Baril Audience Blanc


The list of participants is available here.


Télécom ParisTech, amphithéâtre B312
46 rue Barrault, 75014 PARIS
Subway line 6, stop Corvisart
Bus lines 21, 57, 62, 67, 216.

Enlarge map


This workshop is sponsored by Université de Paris-Est Marne-la-Vallée, GDR-IM (CNRS), Project ANR BIRDS/2010-JCJC-0209 and Télécom ParisTech.


Scientific and organization committee: