Seminars from 1995-1996

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

Combinatorics

• Three-Dimensional Convex Polygons, by Mireille Bousquet-Mélou (February 26, 1996). Abstract. Summary [ pdf | ps ].
• Lecture Hall Partitions, by Mireille Bousquet-Mélou (February 26, 1996). Abstract. Summary [ pdf | ps ].
• A 0-1 Law for Planar Maps, by Kevin Compton (June 10, 1996). Abstract. Summary [ pdf | ps ].
• Sommes d'Euler, by Philippe Flajolet (January 29, 1996). Abstract. Summary [ pdf | ps ].
• Déterminants, nombres de Catalan et fonctions symétriques de Macdonald, by Dominique Gouyou-Beauchamps (March 25, 1996). Abstract. Summary [ pdf | ps ].
• Grammaires et séquences biologiques, by Fabrice Lefebvre (June 24, 1996). Abstract. Summary [ pdf | ps ].

Symbolic Computation

• Creative Telescoping and Applications, by Frédéric Chyzak (January 15, 1996). Abstract. Summary [ pdf | ps ].
• ∂-Finite Functions, by Frédéric Chyzak (January 15, 1996). Abstract. Summary [ pdf | ps ].
• Le calcul de grandes valeurs de la fonction π(x), by Marc Deléglise (February 12, 1996). Abstract. Summary [ pdf | ps ].
• Méthodes matricielles pour la résolution de systèmes algébriques, by Ioannis Z. Emiris (March 11, 1996). Abstract. Summary [ pdf | ps ].
• Computing the Distance of a Point to an Algebraic Hypersurface and Application to Exclusion Methods, by Xavier Gourdon (February 12, 1996). Abstract. Summary [ pdf | ps ].
• Algebraic Computation of Matrix-like Padé Approximants, by George Labahn (June 10, 1996). Abstract. Summary [ pdf | ps ].
• Linear Recurrences, Linear Differential Equations and Fast Computation, by Bruno Salvy (November 13, 1995). Abstract. Summary [ pdf | ps ].
• Les polynômes de Tchébychev entiers, by Bruno Salvy (January 29, 1996). Abstract. Summary [ pdf | ps ].
• Sur un problème de Rubel, by John Shackell (April 22, 1996). Abstract. Summary [ pdf | ps ].

Asymptotic Analysis

• Partitions d'entiers et méthode de Meinardus, by Philippe Dumas (December 11, 1995). Abstract. Summary [ pdf | ps ].
• Measures of distinctness for partitions and compositions, by Hsien-Kuei Hwang (May 06, 1996). Abstract. Summary [ pdf | ps ].
• Étude asymptotique et charge critique pour les grands réseaux fermés à forme produit via le théorème de la limite centrale, by Jean-Marc Lasgouttes (May 06, 1996). Abstract. Summary [ pdf | ps ].
• The Tricritical Scaling Function of Partially Directed Vesicles, by Thomas Prellberg (October 09, 1995). Abstract. Summary [ pdf | ps ].
• The Statistical Mechanics of Vesicles, by Thomas Prellberg (October 16, 1995). Abstract. Summary [ pdf | ps ].

Analysis of Algorithms and Data Structures

• Fast Approximate Pattern Matching, by Ricardo Baeza-Yates (July 08, 1996). Abstract. Summary [ pdf | ps ].
• Rotation of Periodic Strings and Short Superstring, by Dany Breslauer (June 24, 1996). Abstract. Summary [ pdf | ps ].
• Un modèle d'urnes pour l'apprentissage, by Danièle Gardy (November 13, 1995). Abstract. Summary [ pdf | ps ].
• Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing, by Claire Kenyon (October 23, 1995). Abstract. Summary [ pdf | ps ].
• Analysis of Quickselect, by Helmut Prodinger (October 16, 1995). Abstract. Summary [ pdf | ps ].
• Basic hypergeometric series, digital search trees, and approximate counting, by Helmut Prodinger (October 16, 1995). Abstract. Summary [ pdf | ps ].
• Recherche de motifs : combinatoire et probabilités, by Mireille Régnier (July 08, 1996). Abstract. Summary [ pdf | ps ].
• Pattern Matching Image Compression: Theory, Algorithms and Experiments, by Wojciech Szpankowski (December 11, 1995). Abstract. Summary [ pdf | ps ].

Miscellany

• Évolution de la satisfiabilité et de la difficulté de formules booléennes aléatoires. Applications pour la résolution, by Olivier Dubois (October 23, 1995). Abstract. Summary [ pdf | ps ].
• Le semi-anneau (max,+) : une introduction, by Stéphane Gaubert (March 11, 1996). Abstract. Summary [ pdf | ps ].
• Computation with DNA, by Alain Hénaut & Didier Contamine (March 25, 1996). Abstract. Summary [ pdf | ps ].
• Utilisation de la transformée de Mellin en traitement de signaux fractals, by Jacques Lévy-Vehel (April 15, 1996). Abstract. Summary [ pdf | ps ].

Return to the seminar page.

Return to the other years.