Seminars from 1997-1998

This is a collection of abstracts and summaries of the talks given at the Algorithms Seminar for the year 1997-1998. All of these summaries are available in the form of a single INRIA research report. Algorithms seminar, 1997-1998 (Research Report #3504). Séminaire Algo par PHP

Combinatorial Models

Transcendance de séries génératrices, by Jean-Paul Allouche (December 01, 1997). Abstract. Summary [ pdf | ps | html ].
Permutations triées et/ou triables, by Mireille Bousquet-Mélou (June 08, 1998). Abstract. Summary [ pdf | ps | html ].
Special Values of Multidimensional Polylogarithms, by David M. Bradley (July 06, 1998). Abstract. Summary [ pdf | ps | html ].
A Combinatorial Approach to Golomb Trees, by Mordecai Golin (September 22, 1997). Abstract. Summary [ pdf | ps | html ].
Comment énumérer des chemins, des polyominos ou des animaux, by Dominique Gouyou-Beauchamps (March 02, 1998). Abstract. Summary [ pdf | ps | html ].
Monodromie des polylogs, by Minh Hoang Ngoc (July 06, 1998). Abstract. Summary [ pdf | ps | html ].
Physique statistique des systèmes désordonnés et problèmes combinatoires aléatoires. Le graphe aléatoire, by Rémi Monasson (April 06, 1998). Abstract. Summary [ pdf | ps | html ].
Physique statistique des systèmes désordonnés et problèmes combinatoires aléatoires. Le problème de K-satisfiabilité aléatoire, by Rémi Monasson (April 06, 1998). Abstract. Summary [ pdf | ps | html ].
From Motzkin to Catalan permutations: a ``discrete continuity'', by Renzo Pinzani (March 02, 1998). Abstract. Summary [ pdf | ps | html ].
Multivariate Lagrange Inversion, by Bruce Richmond (May 25, 1998). Abstract. Summary [ pdf | ps | html ].
Produits de permutations et cartes combinatoires, by Gilles Schaeffer (November 03, 1997). Abstract. Summary [ pdf | ps | html ].
Une formule combinatoire pour les coefficients de séries algebriques, by Michèle Soria (June 15, 1998). Abstract. Summary [ pdf | ps | html ].
The asymptotics of colouring rules for finite trees, by Alan Woods (March 10, 1998). Abstract. Summary [ pdf | ps | html ].
Fraïssé-Ehrenfeucht Games and Asymptotics, by Alan Woods (March 23, 1998). Abstract. Summary [ pdf | ps | html ].

Symbolic Computation

La réduction d'Hermite paresseuse, by Manuel Bronstein (May 04, 1998). Abstract. Summary [ pdf | ps | html ].
Résolution effective d'équations diophantiennes, by Guillaume Hanrot (December 01, 1997). Abstract. Summary [ pdf | ps | html ].
Algèbre différentielle et applications en Maple, by Évelyne Hubert (May 14, 1998). Abstract. Summary [ pdf | ps | html ].
Primalité cyclotomique, by Preda Mihailescu (April 20, 1998). Abstract.
Primalité et courbes elliptiques ou le retour d'ECPP, by François Morain (April 20, 1998). Abstract. Summary [ pdf | ps | html ].
Solution of Polynomial Equations, by Victor Pan (June 08, 1998). Abstract. Summary [ pdf | ps | html ].
q-WZ-Theory and Bailey Chains, by Peter Paule (February 16, 1998). Abstract. Summary [ pdf | ps | html ].
ISOLDE --- a package for the symbolic resolution of systems of linear differential equations, by Eckhard Pflügel (October 06, 1997). Abstract. Summary [ pdf | ps | html ].
Un test probabiliste d'irréductibilité absolue des polynômes à coefficients dans Q, by Jean-François Ragot (October 06, 1997). Abstract. Summary [ pdf | ps | html ].
Développements asymptotiques q-Gevrey et sommabilité des séries entières solutions formelles d'une équation aux q-différences, by Changgui Zhang (January 19, 1998). Abstract. Summary [ pdf | ps | html ].

Analysis of Algorithms and Data Structures

Skip lists directionnelles et recherche de voisins sur hyper-cube. Applications au ``drug design'', by Frédéric Cazals (December 15, 1997). Abstract. Summary [ pdf | ps | html ].
Analysis of hybrid tries, by Julien Clément (October 20, 1997). Abstract. Summary [ pdf | ps | html ].
Analyse du hachage avec essais linéaires, by Philippe Flajolet (January 15, 1998). Abstract. Summary [ pdf | ps | html ].
Binary Search Trees and 1-Dimensional Random Packing, by Yoshiaki Itoh (September 22, 1997). Abstract. Summary [ pdf | ps | html ].
Pólya urn models in random trees, by Hosam Mahmoud (October 20, 1997). Abstract. Summary [ pdf | ps | html ].
On Tree-Growing Search Strategies, by Hosam Mahmoud (January 05, 1998). Abstract. Summary [ pdf | ps | html ].
Smallest components in combinatorial structures, by Daniel Panario (February 16, 1998). Abstract. Summary [ pdf | ps | html ].
A Top-Down Analysis of Fringe-Balanced Binary Search Trees, by Helmut Prodinger (May 25, 1998). Abstract. Summary [ pdf | ps | html ].
Greedy algorithms for the shortest common superstring that are asymptotically optimal, by Wojciech Szpankowski (March 09, 1998). Abstract.
Two not-that-dull functional equations arising in the analysis of algorithms, by Wojciech Szpankowski (June 15, 1998). Abstract. Slides. Summary [ pdf | ps | html ].
Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators, by Brigitte Vallée (April 27, 1998). Abstract. Summary [ pdf | ps | html ].

Probabilistic Methods

Problèmes de dépendance longue dans les réseaux de télécommunication, by Jean Bolot (April 27, 1998). Summary [ pdf | ps | html ].
Arbres et processus de branchement, by Brigitte Chauvin (January 05, 1998). Abstract. Summary [ pdf | ps | html ].
Polynômes orthogonaux, fractions continues et processus de naissance et de mort, by Fabrice Guillemin (February 02, 1998). Abstract. Summary [ pdf | ps | html ].
Convergence à l'équilibre de processus de Markov finis, by Philippe Robert (February 02, 1998). Abstract. Summary [ pdf | ps | html ].
Some dynamical routing algorithms in large systems, by Nikita Vvedenskaya (November 03, 1997). Abstract. Summary [ pdf | ps | html ].

Return to the seminar page.

Return to the other years.