This is a page of the former Algo team's
web site. It won't be updated any longer.
|
|
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).
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.