This is a collection of abstracts and summaries of the talks given at the Algorithms Seminar for the year 1998-1999. All of these summaries are available in the form of a single INRIA research report. Algorithms seminar, 1998-1999 (Research Report #3830).

Combinatorics

• Conjugaison d'arbres et cartes combinatoires aléatoires, by Gilles Schaeffer. Abstract. Summary [ps | pdf | html].
• Cartes pointées, équations fonctionnelles et fractions continues, by Jean-François Béraud. Abstract. Slides. Summary [ps | pdf | html].
• What is the Complexity of a Random Map? by Kevin Compton. Abstract. Summary [ps | pdf | html].
• La marche aléatoire à boucles effacées, by Richard Kenyon. Abstract. Summary [ps | pdf | html].
• The Local Limit Theorem for Random Walks on Free Groups, by Steve Lalley. Abstract. Summary [ps | pdf | html].
• Limit Shape Theorems for Partitions, by Anatoly Vershik. Abstract. Summary [ps | pdf | html].
• Asymptotic Combinatorics and Representations of Infinite Symmetric Groups (a Survey), by Anatoly Vershik. Abstract. Summary [ps | pdf | html].
• Exact Largest and Smallest Size of Components in Decomposable Structures, by Daniel Panario. Abstract. Summary [ps | pdf | html].
• Dimères dans Z^2, by Richard Kenyon. Abstract. Summary not available.

Computer Algebra

• Calculs sur les polylogarithmes à l'aide des séries génératrices, by Michel Petitot. Abstract. Summary [ps | pdf | html].
• A Gröbner Free Alternative for Polynomial System Solving, by Grégoire Lecerf. Abstract. Summary [ps | pdf | html].
• Résolution concrète de problèmes différentiels à l'aide des catégories Tannakiennes, by Jacques-Arthur Weil. Abstract. Summary [ps | pdf | html].
• An Intermediate Value Property for First-Order Differential Polynomials, by Lou van den Dries. Abstract. Summary [ps | pdf | html].

Analysis of Algorithms and Data Structures

• Analyse en moyenne d'une classe d'algorithmes d'Euclide, by Brigitte Vallée. Abstract. Summary [ps | pdf | html].
• Asymptotics of Structured Gaussian Elimination, by Ed Bender. Abstract. Summary [ps | pdf | html].
• The Probability of Connectedness of Random Structures, by Ed Bender. Abstract. Summary [ps | pdf | html].
• On Random Combinatorial Structures and the Local Time of some Brownian Functionals, by Bernhard Gittenberger. Abstract. Summary [ps | pdf | html].
• Sur un algorithme de recherche quasi-optimal et la fonction thêta de Jacobi, by Philippe Chassaing. Abstract. Summary [ps | pdf]
• 2D Pattern Matching Image and Video Compression, by Wojciech Szpankowski. Abstract. Summary not available.

Probabilistic Methods

• Largeur des arbres étiquetés, by Jean-François Marckert. Abstract. Summary [ps | pdf | html].
• Marches aléatoires et géometrie des graphes : un survol, by Thierry Coulhon. Abstract. Summary [ps | pdf | html].
• Bornes asymptotiques pour la file d'attente fluide alimentéee par des sources On/Off sous-exponentielles, by Vincent Dumas. Abstract. Summary [ps | pdf | html].
• Optimal Carrier Sharing in Wireless TDMA, by Ed Coffman. Summary [ps | pdf | html].
• Explicit Sufficient Invariants for an Interacting Particle System, by Yoshiaki Itoh. Abstract. Summary [ps | pdf | html].

Number Theory

• Les fractions continues d'Euclide jusqu'au présent, by Ilan Vardi. Abstract. Summary [ps | pdf | html].
• Une introduction à la théorie analytique des nombres. by Ilan Vardi. Abstract. Summary [ps | pdf | html].
• Chiffres de tête et nombres algébriques, by Ilan Vardi. Abstract. Summary [ps | pdf | html].
• Quelques algorithmes pour la cryptanalyse classique, by François Morain. Abstract. Summary not available.

Miscellany

• Bornes inférieures pour circuits arithmétiques. Première partie, by Bernard Chazelle. Abstract. Summary not available.
• Bornes inférieures pour circuits arithmétiques. Seconde partie, by Bernard Chazelle. Abstract. Summary not available.

Return to the seminar page.

Return to the other years.