TP des ENS




2002
Algorithmes d'ordonnancement Matrices 0-1 Motifs et sous-chaînes Le problème du voyageur de commerce Rapport de jury 2002
2003
Jeu d'alignements Empaquetage Jeu de la vie Jeu de Mastermind

Logique sur les graphes Diagrammes de décision binaires Marches, permutations et arbres binaires aléatoires Pavages du plan discret Rapport de jury 2003
2004
Ascenseurs Automates Le jeu de Halma Frogger (graphes dynamiques)

Parcours de graphes Rapport de jury 2004
2005
Codes à trois adresses Généalogie Graphes d'intervalles Jeux et coallitions

Labyrinthes Rapport de jury 2005
2006
Apprentisage Arbres phylogénétiques Classifier avec des arbres Etoiles (géométrie algorithmique)

Objets géométriques planaires iso-orientés Rapport de jury 2006
2007
La guerre des étoiles Dératisation à Manhattan Le réchauffement climatique Surfaces aléatoires@

Recherche par automates Rapport de jury 2007
2008
Vestiges troglodytiques Dioclétien contre les barbares en Pannonie Jeux combinatoires Bonnie & Clyde

Taxis Tokyotes Rapport de jury 2008
2009
Distances entre courbes Diagrammes de décision binaires Ordonnancement avec préemption Réseaux pair à pair non structurés

Réseaux de Petri Etude des pandémies (réseaux sociaux) Rapport de jury 2009
2010
Pyraminx Gestion d'un entrepot Ruée vers l'or Recherche de motif

Satisfiabilité/a> Rapport de jury 2010
2011
Problème du sac à dos Mikado Librairie de calcul arithmétique Dominos

Cache de pages Web Arbres, préfixes et suffixes Rapport de jury 2011
2012
Cartographie d'arbres Repliement d'ARN Variance et intervalles Réseaux d'interconnexion

Chaîne d'additions Le lièvre et la tortue Rapport de jury 2012
2013
Equilibres de Nash Registres à décalage Pavages apériodiques Jeu de Hex

Sommes de sous-ensembles Clustering Rapport de jury 2013
2014
Plus courts chemins Contamination de cellules Multiplication rapide de polynômes Décimales de π

Backtracking Rapport de jury 2014
2015
Cographes Quarto Géométrie (enveloppe convexe) Enigma

Rapport de jury 2015