This is a collection of abstracts and summaries of the talks given
at the
Algorithms Seminar
for the year 1993-1994. All of these summaries are available in the
form of a single INRIA research report,
Algorithms seminar, 1993-1994 (Research Report #2381).
Combinatorial Models
- Combinatorial Interpretations of Continued Fractions,
by Emmanuel Roblet.
Abstract.
Summary [ps |
pdf].
- Random Generation of Unlabelled Combinatorial
Structures, by Paul Zimmermann.
Abstract.
Summary [ps |
pdf].
- Introduction to $q$-calculus, by Laurent Habsieger.
Abstract.
Summary [ps |
pdf].
- Overlap-Free Words, by Julien Cassaigne.
Abstract.
Summary [ps |
pdf].
- Descents in Words, by Jean-Marc Fédou.
Abstract.
Summary [ps |
pdf].
- Eulerian Calculus and Transformations of Rearrangements,
by Dominique Foata.
Abstract.
Summary [ps |
pdf].
Symbolic Computation
- Linear Differential Equations and Liouvillian Solutions,
by Felix Ulmer.
Abstract.
Summary [ps |
pdf].
- Special Polynomials of Ordinary Differential Equations,
by Jacques-Arthur Weil.
Abstract.
Summary [ps |
pdf].
- A Universal Constant for the Convergence of the Newton Method,
by Jean-Claude Yakoubsohn.
Abstract.
Summary [ps |
pdf].
- Algorithms With Exact Divisions Made Faster,
by Arnold Schonhage.
Abstract.
Summary [ps |
pdf].
Asymptotic Analysis
- Travel Inside a ``Funny'' Complex Differential Equation,
by Philippe Jacquet.
Abstract.
Summary [ps |
pdf].
- Asymptotic Analysis of Finite Differences and Rice Integrals,
by Philippe Flajolet.
Abstract.
Summary [ps |
pdf].
- Mellin Transforms and Asymptotics: Harmonic Sums,
by Xavier Gourdon.
Abstract.
Summary [ps |
pdf].
- Introduction è l'itération des fonctions rationnelles,
by Jacques Carette.
Abstract.
Summary [ps |
pdf].
Analysis of Algorithms and Data Structures
- Special Limit Distributions for Combinatorial Structures,
by Michèle Soria.
Abstract.
Summary [ps |
pdf].
- Limiting Distributions in Product Schemas,
by Michèle Soria.
Abstract.
Summary [ps |
pdf].
- Limit Theorems for Combinatorial Structures,
by Hsien-Kuei Hwang.
Abstract.
Summary [ps |
pdf].
- Factorisatio Numerorum, Combinatorial
Constructs and Gaussian Laws, by Hsien-Kuei Hwang.
Abstract.
Summary [ps |
pdf].
- Average-Case Analysis of String-Searching,
by Mireille Régnier.
Abstract.
Summary [ps |
pdf].
- Random Polynomials and Factorization Algorithms,
by Xavier Gourdon.
Abstract.
Summary [ps |
pdf].
- The Cost Structure of Quadtrees,
by Bruno Salvy.
Abstract.
Summary [ps |
pdf].
- Ramanujan's $Q$-function and Computer Science Applications,
by Helmut Prodinger.
Abstract.
Summary [ps |
pdf].
- Sizes of Relations: a Dynamic Analysis,
by Danièle Gardy.
Abstract.
Summary [ps |
pdf].
- Data Base Parameters: Equijoin and Semijoin,
by Guy Louchard.
Abstract.
Summary [ps |
pdf].
Miscellany
- Elliptic Functions and Modular Forms,
by François Morain.
Abstract.
Summary [ps |
pdf].
- Implementation of the Schoof-Atkin-Elkies Algorithm,
by François Morain.
Abstract.
Summary [ps |
pdf].
- PCD Systems and Their Algorithmic Properties,
by Eugène Asarin.
Abstract.
Summary [ps |
pdf].
- État de l'art des algorithmes génétiques,
by Évelyne Lutton.
Abstract.
Summary [ps |
pdf].
Return to the seminar page.
Return to other years.