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
- Enumeration of Semi-Standard Young Tableaux,
by Dominique Gouyou-Beauchamps.
Abstract.
Summary [ps |
pdf].
- Counting Convex Polyominoes According to Their Area,
by Mireille Bousquet-Mélou.
Abstract.
Summary [ps |
pdf].
- Maxima in Convex Regions, by Mordecai J. Golin.
Abstract.
Summary [ps |
pdf].
- Fourier Transforms over Semi-simple Algebras,
by François Bergeron.
Summary [ps |
pdf].
- Suites 2-régulières et séries rationnelles,
by Philippe Dumas.
Abstract.
Summary [ps |
pdf].
Generating Functions and Symbolic Computation
- Approximations de séries génératrices,
by Simon Plouffe.
Abstract.
Summary [ps |
pdf].
- Autour des nombres et fonctions algébriques en Maple,
by Marc Rybowicz.
Abstract.
Summary [ps |
pdf].
- Introduction aux fonctions holonomes en une variable,
by Philippe Flajolet.
Abstract.
Summary [ps |
pdf].
- Fonctions holonomes à plusieurs variables,
by Kevin Compton.
Abstract.
Summary [ps |
pdf].
- Holonomic Symmetric Functions,
by Dominique Gouyou-Beauchamps.
Abstract.
Summary [ps |
pdf].
- L'algorithme de Kovacic,
by Michèle Loday-Richaud.
Abstract.
Summary [ps |
pdf].
- Functions in Symbolic Computation,
by John R. Shackell.
Abstract.
Summary [ps |
pdf].
- Function Composition and Automatic Average-Case Analysis,
by Paul Zimmermann.
Abstract.
Summary [ps |
pdf].
Asymptotic Analysis
- Théorèmes taubériens pour
l'énumération asymptotique,
by Kevin Compton.
Abstract.
Summary [ps |
pdf].
- The Asymptotic Behaviour of Coefficients of Large Powers of Functions,
by Danièle Gardy.
Abstract.
Summary [ps |
pdf].
- Transformée de Mellin et asymptotique : le tri-fusion,
by Mordecai Golin.
Abstract.
Summary [ps |
pdf].
- Asymptotique de récurrences et dénombrement de partitions,
by Philippe Dumas.
Abstract.
Summary [ps |
pdf].
- Minorations de $\ | (3/2)^k \ |$,
by Laurent Habsieger.
Abstract.
Summary [ps |
pdf].
- La recherche des racines complexes d'un polynôme selon Schönhage,
by Xavier Gourdon.
Abstract.
Summary [ps |
pdf].
- Algorithms for Computing Limits and Asymptotic Forms,
by John R. Shackell.
Abstract.
Summary [ps |
pdf].
Analysis of Algorithms and Data Structures
- Variétés d'arbres croissants,
by Bruno Salvy.
Abstract.
Summary [ps |
pdf].
- Limit Distributions in Quadtrees,
by Thomas Lafforgue.
Abstract.
Summary [ps |
pdf].
- Arbres digitaux et équations aux différences,
by Philippe Flajolet.
Abstract.
Summary [ps |
pdf].
- Multidimensional Digital Searching,
by Helmut Prodinger.
Abstract.
Summary [ps |
pdf].
- Compact Balanced Tries,
by Pierre Nicodème.
Abstract.
Summary [ps |
pdf].
- Performances d'algorithmes de recherche de motifs,
by Mireille Régnier.
Abstract.
Summary [ps |
pdf].
- Analyse des arbres suffixes par motif coulissant,
by Philippe Jacquet.
Abstract.
Summary [ps |
pdf].
- Fast Two Dimensional Pattern Matching,
by Mireille Régnier.
Abstract.
Summary [ps |
pdf].
Computational Number Theory
- Histoire et application des machines de crible numérique,
by Hugh C. Williams.
Abstract.
Summary [ps |
pdf].
- Probabilistic Primality Testing,
by A. Oliver L. Atkin.
Abstract.
Summary [ps |
pdf].
- Nombres de Carmichael,
by Daniel Guillaume.
Abstract.
Summary [ps |
pdf].
- Algorithmes pour la conception de circuits arithmétiques rapides,
by Jean-Michel Muller.
Abstract.
Summary [ps |
pdf].
- Circuits synchrones, nombres 2-adiques, et codages RSA,
by Jean Vuillemin.
Abstract.
Summary [ps |
pdf].
- Cryptanalyse différentielle du DES en $16$ rounds,
by Adi Shamir.
Abstract.
Summary [ps |
pdf].
- Primitive Recursive Functions and Exponential Diophantine Equations,
by Yuri Matijasevich.
Abstract.
Summary not available.
- Some Investigations on the Riemann Hypothesis with Computers,
by Yuri Matijasevich.
Abstract.
Summary not available.
Return to the seminar page.
Return to other years.