This is a page of the former Algo team's
web site. It won't be updated any longer.
|
|
Seminars from 1998-1999 |
This is a collection of abstracts and summaries of the talks given
at the
Algorithms Seminar
for the year 1998-1999.
All of these summaries are available in the
form of a single INRIA research report.
Algorithms seminar, 1998-1999 (Research Report #3830).
Combinatorial Models
- Cartes pointées, équations fonctionnelles et fractions continues, by Jean-François Béraud (February 01, 1999). Abstract. Summary [ pdf | ps | html ].
- What is the Complexity of a Random Map?, by Kevin Compton (March 29, 1999). Abstract. Summary [ pdf | ps | html ].
- La marche aléatoire à boucles effacées, by Richard Kenyon (May 31, 1999). Abstract. Summary [ pdf | ps | html ].
- Dimères dans Z2, by Richard Kenyon (May 31, 1999). Abstract.
- The Local Limit Theorem for Random Walks on Free Groups, by Steve Lalley (May 31, 1999). Abstract. Summary [ pdf | ps | html ].
- Exact Largest and Smallest Size of Components in Decomposable Structures, by Daniel Panario (June 21, 1999). Abstract. Summary [ pdf | ps | html ].
- Conjugaison d'arbres et cartes combinatoires aléatoires, by Gilles Schaeffer (February 01, 1999). Abstract. Summary [ pdf | ps | html ].
- Limit Shape Theorems for Partitions, by Anatoly Vershik (March 08, 1999). Abstract. Summary [ pdf | ps | html ].
- Asymptotic Combinatorics and Representations of Infinite Symmetric Groups (a Survey), by Anatoly Vershik (March 08, 1999). Abstract. Summary [ pdf | ps | html ].
Symbolic Computation
- A Gröbner Free Alternative for Polynomial System Solving, by Grégoire Lecerf (July 05, 1999). Abstract. Summary [ pdf | ps | html ].
- Calculs sur les polylogarithmes à l'aide des séries génératrices, by Michel Petitot (April 19, 1999). Abstract. Summary [ pdf | ps | html ].
- An Intermediate Value Property for First-Order Differential Polynomials, by Lou van den Dries (June 28, 1999). Abstract. Summary [ pdf | ps | html ].
- Résolution concrète de problèmes différentiels à l'aide des catégories Tannakiennes, by Jacques-Arthur Weil (April 19, 1999). Abstract. Summary [ pdf | ps | html ].
Analysis of Algorithms and Data Structures
- Asymptotics of Structured Gaussian Elimination, by Ed Bender (November 02, 1998). Abstract. Summary [ pdf | ps | html ].
- The Probability of Connectedness of Random Structures, by Ed Bender (November 02, 1998). Abstract. Summary [ pdf | ps | html ].
- Sur un algorithme de recherche quasi-optimal et la fonction thêta de Jacobi, by Philippe Chassaing (November 23, 1998). Abstract. Summary [ pdf | ps ].
- On Random Combinatorial Structures and the Local Time of some Brownian Functionals, by Bernhard Gittenberger (May 17, 1999). Abstract. Summary [ pdf | ps | html ].
- 2D Pattern Matching Image and Video Compression, by Wojciech Szpankowski (June 21, 1999). Abstract.
- Analyse en moyenne d'une classe d'algorithmes d'Euclide, by Brigitte Vallée (March 29, 1999). Abstract. Summary [ pdf | ps | html ].
Probabilistic Methods
- Optimal Carrier Sharing in Wireless TDMA, by Ed Coffman (February 04, 1999). Summary [ pdf | ps | html ].
- Marches aléatoires et géometrie des graphes : un survol, by Thierry Coulhon (April 12, 1999). Abstract. Summary [ pdf | ps | html ].
- Bornes asymptotiques pour la file d'attente fluide alimentéee par des sources On/Off sous-exponentielles, by Vincent Dumas (February 04, 1999). Abstract. Summary [ pdf | ps | html ].
- Largeur des arbres étiquetés, by Jean-François Marckert (April 12, 1999). Abstract. Summary [ pdf | ps | html ].
Number Theory
- Explicit Sufficient Invariants for an Interacting Particle System, by Yoshiaki Itoh (May 17, 1999). Abstract. Summary [ pdf | ps | html ].
- Quelques algorithmes pour la cryptanalyse classique, by François Morain (November 23, 1998). Abstract.
- Les fractions continues d'Euclide jusqu'au présent, by Ilan Vardi (October 19, 1998). Abstract. Summary [ pdf | ps | html ].
- Chiffres de tête et nombres algébriques, by Ilan Vardi (December 10, 1998). Abstract. Summary [ pdf | ps | html ].
- Une introduction à la théorie analytique des nombres, by Ilan Vardi (December 14, 1998). Abstract. Summary [ pdf | ps | html ].
Return to the seminar page.
Return to the other years.