This is a page of the former Algo team's web site. It won't be updated any longer.

Seminars from 1993-1994

Welcome!

Research Topics

All Years (1991–Today)

By Published Collection (1991–2005)

All Authors (A–Z)

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).

Combinatorics

Overlap-Free Words, by Julien Cassaigne (November 29, 1993). Abstract. Summary [ pdf | ps ].
Descents in Words, by Jean-Marc Fédou (March 28, 1994). Abstract. Summary [ pdf | ps ].
Eulerian Calculus and Transformations of Rearrangements, by Dominique Foata (June 13, 1994). Abstract. Summary [ pdf | ps ].
Introduction to q-calculus, by Laurent Habsieger (January 24, 1994). Abstract. Summary [ pdf | ps ].
Combinatorial Interpretations of Continued Fractions, by Emmanuel Roblet (June 13, 1994). Abstract. Summary [ pdf | ps ].
Random Generation of Unlabelled Combinatorial Structures, by Paul Zimmermann (October 25, 1993). Abstract. Summary [ pdf | ps ].

Symbolic Computation

Algorithms With Exact Divisions Made Faster, by Arnold Schönhage (May 24, 1994). Abstract. Summary [ pdf | ps ].
Linear Differential Equations and Liouvillian Solutions, by Felix Ulmer (May 30, 1994). Abstract. Summary [ pdf | ps ].
Special Polynomials of Ordinary Differential Equations, by Jacques-Arthur Weil (May 30, 1994). Abstract. Summary [ pdf | ps ].
A Universal Constant for the Convergence of the Newton Method, by Jean-Claude Yakoubsohn (February 28, 1994). Abstract. Summary [ pdf | ps ].

Asymptotic Analysis

Introduction à l'itération des fonctions rationnelles, by Jacques Carette (December 13, 1993). Abstract. Summary [ pdf | ps ].
Asymptotic Analysis of Finite Differences and Rice Integrals, by Philippe Flajolet (February 28, 1994). Abstract. Summary [ pdf | ps ].
Mellin Transforms and Asymptotics: Harmonic Sums, by Xavier Gourdon (April 25, 1994). Abstract. Summary [ pdf | ps ].
Travel Inside a ``Funny'' Complex Differential Equation, by Philippe Jacquet (December 13, 1993). Abstract. Summary [ pdf | ps ].

Analysis of Algorithms and Data Structures

Sizes of Relations: a Dynamic Analysis, by Danièle Gardy (February 07, 1994). Abstract. Summary [ pdf | ps ].
Random Polynomials and Factorization Algorithms, by Xavier Gourdon (October 04, 1993). Abstract. Summary [ pdf | ps ].
Limit Theorems for Combinatorial Structures, by Hsien-Kuei Hwang (November 08, 1993). Abstract. Summary [ pdf | ps ].
Factorisatio Numerorum, Combinatorial Constructs and Gaussian Laws, by Hsien-Kuei Hwang (April 25, 1994). Abstract. Summary [ pdf | ps ].
Data Base Parameters: Equijoin and Semijoin, by Guy Louchard (February 07, 1994). Abstract. Summary [ pdf | ps ].
Ramanujan's Q-function and Computer Science Applications, by Helmut Prodinger (October 25, 1993). Abstract. Summary [ pdf | ps ].
Average-Case Analysis of String-Searching, by Mireille Régnier (November 29, 1993). Abstract. Summary [ pdf | ps ].
The Cost Structure of Quadtrees, by Bruno Salvy (October 04, 1993). Abstract. Summary [ pdf | ps ].
Special Limit Distributions for Combinatorial Structures, by Michèle Soria (November 08, 1993). Abstract. Summary [ pdf | ps ].
Limiting Distributions in Product Schemas, by Michèle Soria (June 06, 1994). Abstract. Summary [ pdf | ps ].

Miscellany

PCD Systems and Their Algorithmic Properties, by Eugène Asarin (June 06, 1994). Abstract. Summary [ pdf | ps ].
État de l'art des algorithmes génétiques, by Évelyne Lutton (March 28, 1994). Abstract. Summary [ pdf | ps ].
Elliptic Functions and Modular Forms, by François Morain (March 07, 1994). Abstract. Summary [ pdf | ps ].
Implementation of the Schoof-Atkin-Elkies Algorithm, by François Morain (March 07, 1994). Abstract. Summary [ pdf | ps ].

Return to the seminar page.

Return to other years.