This is a collection of abstracts and summaries of the talks given
at the
Algorithms Seminar
for the year 1995-1996. All of these summaries are available in the
form of a single INRIA research report,
Algorithms seminar, 1995-1996 (Research Report #2992).
Combinatorics
- Three-Dimensional Convex Polygons,
by Mireille Bousquet-Mélou.
Abstract.
Summary [ps |
pdf].
- Lecture Hall Partitions,
by Mireille Bousquet-Mélou.
Abstract.
Summary [ps |
pdf].
- Déterminants, nombres de Catalan et fonctions symétriques
de Macdonald,
by Dominique Gouyou-Beauchamps.
Abstract.
Summary [ps |
pdf].
- Sommes d'Euler,
by Philippe Flajolet.
Abstract.
Summary [ps |
pdf].
- A 0-1 Law for Planar Maps,
by Kevin Compton.
Abstract.
Summary [ps |
pdf].
- Grammaires et séquences biologiques,
by Fabrice Lefebvre.
Abstract.
Summary [ps |
pdf].
Symbolic Computation
- Linear Recurrences, Linear Differential Equations and Fast Computation,
by Bruno Salvy.
Abstract.
Summary [ps |
pdf].
- Creative Telescoping and Applications,
by Frédéric Chyzak.
Abstract.
Summary [ps |
pdf].
- $\partial$-Finite Functions,
by Frédéric Chyzak.
Abstract.
Summary [ps |
pdf].
- Computing the Distance of a Point to an Algebraic Hypersurface
and Application to Exclusion Methods, by Xavier Gourdon.
Abstract.
Summary [ps |
pdf].
- Méthodes matricielles pour la résolution de systèmes
algébriques,
by Ioannis Z. Emiris.
Abstract.
Summary [ps |
pdf].
- Le calcul de grandes valeurs de la fonction $\pi(x)$,
by Marc Deléglise.
Abstract.
Summary [ps |
pdf].
- Sur un problème de Rubel,
by John Shackell.
Abstract.
Summary [ps |
pdf].
- Les polynômes de Tchébychev entiers,
by Bruno Salvy.
Abstract.
Summary [ps |
pdf].
- Algebraic Computation of Matrix-like Padé Approximants,
by George Labahn.
Abstract.
Summary [ps |
pdf].
Asymptotic Analysis
- The Tricritical Scaling Function of Partially Directed Vesicles,
by Thomas Prellberg.
Abstract.
Summary [ps |
pdf].
- The Statistical Mechanics of Vesicles,
by Thomas Prellberg.
Abstract.
Summary [ps |
pdf].
- Partitions d'entiers et méthode de Meinardus,
by Philippe Dumas.
Abstract.
Summary [ps |
pdf].
- Measures of distinctness for partitions and compositions,
by Hsien-Kuei Hwang.
Abstract.
Summary [ps |
pdf].
- Étude asymptotique et charge critique pour les grands
réseaux fermés à forme produit via le
théorème de la limite centrale,
by Jean-Marc Lasgouttes.
Abstract.
Summary [ps |
pdf].
Analysis of Algorithms and Data Structures
- Analysis of Quickselect,
by Helmut Prodinger.
Abstract.
Summary [ps |
pdf].
- Basic hypergeometric series, digital search trees, and approximate
counting,
by Helmut Prodinger.
Abstract.
Summary [ps |
pdf].
- Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of
Best Fit Bin Packing,
by Claire Kenyon.
Abstract.
Summary [ps |
pdf].
- Un modèle d'urnes pour l'apprentissage,
by Danièle Gardy.
Abstract.
Summary [ps |
pdf].
- Pattern Matching Image Compression: Theory, Algorithms and Experiments,
by Wojciech Szpankowski.
Abstract.
Summary [ps |
pdf].
- Fast Approximate Pattern Matching,
by Ricardo Baeza-Yates.
Abstract.
Summary [ps |
pdf].
- Rotation of Periodic Strings and Short Superstring,
by Dany Breslauer.
Abstract.
Summary [ps |
pdf].
- Recherche de motifs : combinatoire et probabilités,
by Mireille Régnier.
Abstract.
Summary [ps |
pdf].
Miscellany
- Le semi-anneau (max,+) : une introduction,
by Stéphane Gaubert.
Abstract.
Summary [ps |
pdf].
- Computation with DNA,
by Alain Hénaut and Didier Contamine.
Abstract.
Summary [ps |
pdf].
- Utilisation de la transformée de Mellin en traitement de signaux
fractals,
by Jacques Lévy-Vehel.
Abstract.
Summary [ps |
pdf].
- Évolution de la satisfiabilité et de la difficulté
de formules booléennes aléatoires. Applications pour la
résolution,
by Olivier Dubois.
Abstract.
Summary [ps |
pdf].
Return to the seminar page.
Return to the other years.