Présente notamment des structures de données nouvelles (arbres balisés, arbres bicolores, arbres persistants) et développe trois applications de l'algorithmique : l'optimisation combinatoire, la recherche de motifs dans un texte et la géométrie algorithmique.