Seminars from 1991-1992

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

Combinatorial Models

• Fourier Transforms over Semi-simple Algebras, by François Bergeron (January 01, 1992). Summary [ pdf | ps ].
• Counting Convex Polyominoes According to Their Area, by Mireille Bousquet-Mélou (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Suites 2-régulières et séries rationnelles, by Philippe Dumas (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Maxima in Convex Regions, by Mordecai J. Golin (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Enumeration of Semi-Standard Young Tableaux, by Dominique Gouyou-Beauchamps (January 01, 1992). Abstract. Summary [ pdf | ps ].

Generating Functions and Symbolic Computation

• Fonctions holonomes à plusieurs variables, by Kevin Compton (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Introduction aux fonctions holonomes en une variable, by Philippe Flajolet (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Holonomic Symmetric Functions, by Dominique Gouyou-Beauchamps (January 01, 1992). Abstract. Summary [ pdf | ps ].
• L'algorithme de Kovacic, by Michèle Loday-Richaud (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Approximations de séries génératrices, by Simon Plouffe (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Autour des nombres et fonctions algébriques en Maple, by Marc Rybowicz (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Functions in Symbolic Computation, by John R. Shackell (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Function Composition and Automatic Average-Case Analysis, by Paul Zimmermann (January 01, 1992). Summary [ pdf | ps ].

Asymptotic Analysis

• Théorèmes taubériens pour l'énumération asymptotique, by Kevin Compton (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Asymptotique de récurrences et dénombrement de partitions, by Philippe Dumas (January 01, 1992). Abstract. Summary [ pdf | ps ].
• The Asymptotic Behaviour of Coefficients of Large Powers of Functions, by Danièle Gardy (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Transformée de Mellin et asymptotique : le tri-fusion, by Mordecai Golin (January 01, 1992). Abstract. Summary [ pdf | ps ].
• La recherche des racines complexes d'un polynôme selon Schönhage, by Xavier Gourdon (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Minorations de |(3/2)^k|, by Laurent Habsieger (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Algorithms for Computing Limits and Asymptotic Forms, by John R. Shackell (January 01, 1992). Abstract. Summary [ pdf | ps ].

Analysis of Algorithms and Data Structures

• Arbres digitaux et équations aux différences, by Philippe Flajolet (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Analyse des arbres suffixes par motif coulissant, by Philippe Jacquet (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Limit Distributions in Quadtrees, by Thomas Lafforgue (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Compact Balanced Tries, by Pierre Nicodème (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Multidimensional Digital Searching, by Helmut Prodinger (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Performances d'algorithmes de recherche de motifs, by Mireille Régnier (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Fast Two Dimensional Pattern Matching, by Mireille Régnier (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Variétés d'arbres croissants, by Bruno Salvy (January 01, 1992). Abstract. Summary [ pdf | ps ].

Computational Number Theory

• Probabilistic Primality Testing, by A. Oliver L. Atkin (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Nombres de Carmichael, by Daniel Guillaume (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Primitive Recursive Functions and Exponential Diophantine Equations, by Yuri Matijasevich (January 01, 1992). Abstract.
• Some Investigations on the Riemann Hypothesis with Computers, by Yuri Matijasevich (January 01, 1992). Abstract.
• Algorithmes pour la conception de circuits arithmétiques rapides, by Jean-Michel Muller (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Cryptanalyse différentielle du DES en 16 rounds, by Adi Shamir (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Circuits synchrones, nombres 2-adiques, et codages RSA, by Jean Vuillemin (January 01, 1992). Abstract. Summary [ pdf | ps ].
• Histoire et application des machines de crible numérique, by Hugh C. Williams (January 01, 1992). Abstract. Summary [ pdf | ps ].

Return to the seminar page.

Return to other years.