This is a collection of abstracts and summaries of the talks given
at the
Algorithms Seminar
for the year 1994-1995. All of these summaries are available in the
form of a single INRIA research report,
Algorithms seminar, 1994-1995 (Research Report #2669).
Combinatorics
- Uniform Random Generation for the Powerset Construction,
by Paul Zimmermann.
Abstract.
Summary [ps |
pdf].
- An Efficient Parser Well Suited to RNA
Folding, by Fabrice Lefebvre.
Abstract.
Summary [ps |
pdf].
- Pascal's Triangle, Automata, and Music,
by Jean-Paul Allouche.
Abstract.
Summary [ps |
pdf].
- Riordan Arrays and their Applications,
by Donatella Merlini.
Abstract.
Summary [ps |
pdf].
- Structured Numbers,
by Vincent Blondel.
Abstract.
Summary [ps |
pdf].
Symbolic Computation
- Evaluating Signs of Determinants,
by Jean-Daniel Boissonnat.
Abstract.
Summary [ps |
pdf].
- Polynomial Solutions of Linear Operator Equations,
by Marko Petkovsek.
Abstract.
Summary [ps |
pdf].
- Symbolic and Numerical Manipulations of Divergent Power Series,
by Jean Thomann.
Abstract.
Summary [ps |
pdf].
- Holonomic Systems and Automatic Proofs of Identities,
by Frédéric Chyzak.
Abstract.
Summary [ps |
pdf].
- Short and Easy Computer Proofs of Partition and $q$-Identities,
by Peter Paule.
Abstract.
Summary [ps |
pdf].
- Effective Identity Testing in Extensions of Differential Fields,
by Ariane Péladan-Germa.
Abstract.
Summary [ps |
pdf].
- Automatic Asymptotics, by Joris van der Hoeven.
Abstract.
Summary [ps |
pdf].
- Normal Bases and Canonical Rational Form (Over Finite Fields),
by Daniel Augot.
Abstract.
Summary [ps |
pdf].
- Factoring Polynomials Over Finite Fields,
by Daniel Panario.
Abstract.
Summary [ps |
pdf].
- The Integral Basis of an Algebraic Function Field,
by Mark van Hoeij.
Abstract.
Summary [ps |
pdf].
- Symbolic Computation of Hyperelliptic Integrals,
by Laurent Bertrand.
Abstract.
Summary [ps |
pdf].
Asymptotic Analysis
- Asymptotics of Mahler Recurrences, by Philippe Dumas.
Abstract.
Summary [ps |
pdf].
- Oscillating Rivers, by Franck Michel.
Abstract.
Summary [ps |
pdf].
- Analytical Approach to Some Problems
Involving Order Statistics, by Wojciech Szpankowski.
Abstract.
Summary [ps |
pdf].
- The Solution to a Conjecture of Hardy, by John Shackell.
Abstract.
Summary [ps |
pdf].
Analysis of Algorithms and Data Structures
- The Gauss Reduction Algorithm, by Brigitte Vallée.
Abstract.
Summary [ps |
pdf].
- Average Case Analysis of Tree Rewriting Systems, by Cyril Chabaud.
Abstract.
Summary [ps |
pdf].
- Interval Algorithm for Random Number Generation, by Mamoru Hoshi.
Abstract.
Summary [ps |
pdf].
- Algorithmic Problems in Non-Cabled Networks, by Philippe Jacquet.
Abstract.
Summary [ps |
pdf].
- Minimal 2-dimensional Periodicities and Maximal Space Coverings,
by Mireille Régnier.
Abstract.
Summary [ps |
pdf].
- Reversing a Finite Sequence, by Loïc Pottier.
Abstract.
Summary [ps |
pdf].
- A Computer Support for Genotyping by Multiplex PCR,
by Pierre Nicodème.
Abstract.
Summary [ps |
pdf].
- Genomic Sequence Comparison,
by Pavel Pevzner.
Abstract.
Summary [ps |
pdf].
Miscellany
- Introduction to Complex Multiplication,
by François Morain.
Abstract.
Summary [ps |
pdf].
- Introduction to Simulated Annealing and Boltzmann's Machine,
by Marcin Skubiszewski.
Abstract.
Summary not available.
- An Algebraic Approach to Residues in Several Variables,
by Bernard Mourrain.
Abstract.
Summary not available.
Return to the seminar page.
Return to the other years.