This is a page of the former Algo team's
web site. It won't be updated any longer.
|
|
Seminars from 1994-1995 |
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
- Pascal's Triangle, Automata, and Music, by Jean-Paul Allouche (December 05, 1994). Abstract. Summary [ pdf | ps ].
- Structured Numbers, by Vincent Blondel (April 10, 1995). Abstract. Summary [ pdf | ps ].
- An Efficient Parser Well Suited to RNA Folding, by Fabrice Lefebvre (June 26, 1995). Abstract. Summary [ pdf | ps ].
- Riordan Arrays and their Applications, by Donatella Merlini (October 10, 1994). Abstract. Summary [ pdf | ps ].
- Uniform Random Generation for the Powerset Construction, by Paul Zimmermann (December 12, 1994). Abstract. Summary [ pdf | ps ].
Symbolic Computation
- Normal Bases and Canonical Rational Form (Over Finite Fields), by Daniel Augot (January 23, 1995). Abstract. Summary [ pdf | ps ].
- Symbolic Computation of Hyperelliptic Integrals, by Laurent Bertrand (June 07, 1995). Abstract. Summary [ pdf | ps ].
- Evaluating Signs of Determinants, by Jean-Daniel Boissonnat (May 15, 1995). Abstract. Summary [ pdf | ps ].
- Holonomic Systems and Automatic Proofs of Identities, by Frédéric Chyzak (October 03, 1994). Abstract. Summary [ pdf | ps ].
- Factoring Polynomials Over Finite Fields, by Daniel Panario (January 23, 1995). Abstract. Summary [ pdf | ps ].
- Short and Easy Computer Proofs of Partition and q-Identities, by Peter Paule (October 03, 1994). Abstract. Summary [ pdf | ps ].
- Effective Identity Testing in Extensions of Differential Fields, by Ariane Péladan-Germa (November 21, 1994). Abstract. Summary [ pdf | ps ].
- Polynomial Solutions of Linear Operator Equations, by Marko Petkovsek (June 07, 1995). Abstract. Summary [ pdf | ps ].
- Symbolic and Numerical Manipulations of Divergent Power Series, by Jean Thomann (December 12, 1995). Abstract. Summary [ pdf | ps ].
- Automatic Asymptotics, by Joris van der Hoeven (November 21, 1995). Abstract. Summary [ pdf | ps ].
- The Integral Basis of an Algebraic Function Field, by Mark van Hoeij (June 07, 1995). Abstract. Summary [ pdf | ps ].
Asymptotic Analysis
- Asymptotics of Mahler Recurrences, by Philippe Dumas (December 05, 1994). Abstract. Summary [ pdf | ps ].
- Oscillating Rivers, by Franck Michel (February 06, 1995). Abstract. Summary [ pdf | ps ].
- The Solution to a Conjecture of Hardy, by John Shackell (October 10, 1994). Abstract. Summary [ pdf | ps ].
- Analytical Approach to Some Problems Involving Order Statistics, by Wojciech Szpankowski (June 16, 1995). Abstract. Summary [ pdf | ps ].
Analysis of Algorithms and Data Structures
- Average Case Analysis of Tree Rewriting Systems, by Cyril Chabaud (June 12, 1995). Abstract. Summary [ pdf | ps ].
- Interval Algorithm for Random Number Generation, by Mamoru Hoshi (June 12, 1995). Abstract. Summary [ pdf | ps ].
- Algorithmic Problems in Non-Cabled Networks, by Philippe Jacquet (February 06, 1995). Abstract. Summary [ pdf | ps ].
- A Computer Support for Genotyping by Multiplex PCR, by Pierre Nicodème (January 16, 1995). Abstract. Summary [ pdf | ps ].
- Genomic Sequence Comparison, by Pavel Pevzner (June 26, 1995). Abstract. Summary [ pdf | ps ].
- Reversing a Finite Sequence, by Loïc Pottier (March 06, 1995). Abstract. Summary [ pdf | ps ].
- Minimal 2-dimensional Periodicities and Maximal Space Coverings, by Mireille Régnier (May 29, 1995). Abstract. Summary [ pdf | ps ].
- The Gauss Reduction Algorithm, by Brigitte Vallée (May 15, 1995). Abstract. Summary [ pdf | ps ].
Miscellany
- Introduction to Complex Multiplication, by François Morain (April 10, 1995). Abstract. Summary [ pdf | ps ].
- An Algebraic Approach to Residues in Several Variables, by Bernard Mourrain (March 06, 1995). Abstract.
- Introduction to Simulated Annealing and Boltzmann's Machine, by Marcin Skubiszewski (January 16, 1995). Abstract.
Return to the seminar page.
Return to the other years.