Seminars from 2002-2004

This is a collection of abstracts and summaries of some of the talks given at the Algorithms Seminar for the years 2002-2004. Algorithms Seminar, 2002-2004 (Research Report #5542). Talks of the period which have not been summarized yet can be found in the list by year.

Enumerative Combinatorics

• Effective scalar product of differentiably finite symmetric functions, by Frédéric Chyzak (November 03, 2003). Abstract. Slides. Summary [ pdf ].
• Mers de particules et séries hypergéometriques basiques, by Sylvie Corteel (January 26, 2004). Abstract. Slides. Summary [ pdf ].
• Énumération de cartes non enracinées en utilisant la décomposition en arbre, by Éric Fusy (October 04, 2004). Abstract. Slides. Summary [ pdf ].
• Empilements de segments sur une bande bornée et gravitation quantique lorentzienne, by Will James (December 15, 2003). Abstract. Slides. Summary [ pdf ].
• Random planar maps, the Ising model and weighted trees, by Gilles Schaeffer (March 10, 2003). Abstract. Slides. Summary [ pdf ].
• Énumeration de neolig;uds et modèles de matrices, by Paul Zinn-Justin (January 26, 2004). Abstract. Slides. Summary [ pdf ].

Analytic Combinatorics and Asymptotics

• Arbres suffixes et sources simples, by Julien Fayolle (November 17, 2003). Abstract. Slides. Summary [ pdf ].
• Analytic Urns, by Philippe Flajolet (January 01, 2003). Abstract. Slides. Summary [ pdf ].
• Patterns in Trees, by Thomas Klausner (January 01, 2003). Abstract. Slides. Summary [ pdf ].
• Algorithmes polynomiaux pour le calcul numérique prouvé de constantes liées à l'Analyse Dynamique, by Loïck Lhote (November 17, 2003). Abstract. Slides. Summary [ pdf ].
• On the Asymptotic Analysis of a Class of Linear Recurrences, by Thomas Prellberg (January 01, 2003). Abstract. Slides. Summary [ pdf ].
• Urnes analytiques de type triangulaire, by Vincent Puyhaubert (September 22, 2003). Abstract. Slides. Summary [ pdf ].
• Phénomène d'Airy et combinatoire analytique des graphes connexes, by Bruno Salvy (December 15, 2003). Abstract. Slides. Summary [ pdf ].

Analysis of Algorihtms and Protocols

• Complexité des systèmes aléatoire dans un corps fini, by Magali Bardet (January 01, 2003). Abstract. Summary [ pdf ].
• Un algorithme de comptage probabiliste, by Marianne Durand (January 01, 2003). Abstract. Slides. Summary [ pdf ].
• Élection économe d'un leader dans un réseau, by Jean-François Marckert (January 01, 2003). Abstract. Slides. Summary [ pdf ].
• Forty years of Quicksort and Quickselect: a personal view, by Conrado Martínez (October 06, 2003). Abstract. Slides. Summary [ pdf ].
• Sattolo's algorithm, by Mark C. Wilson (June 28, 2004). Abstract. Slides. Summary [ pdf ].

Return to the seminar page.

Return to the other years page.