This is a page of the former Algo team's
web site. It won't be updated any longer.
|
|
Seminars from 1992-1993 |
This is a collection of abstracts and summaries of the talks given
at the
Algorithms Seminar
for the year 1992-1993. All of these summaries are available in the
form of a single INRIA research report,
Algorithms seminar, 1992-1993 (Research Report #2130).
Combinatorial Models and Random Generation
- A class of formal power series helps enumerate Young paths, by François Bergeron (April 05, 1993). Abstract. Summary [ pdf | ps ].
- Tirage aléatoire de mots et d'objets combinatoires, by Alain Denise (February 08, 1993). Abstract. Summary [ pdf | ps ].
- A Calculus of Random Generation, by Philippe Flajolet (February 01, 1993). Abstract. Summary [ pdf | ps ].
- Quelques exemples d'algorithmes de génération aléatoire, by Dominique Gouyou-Beauchamps (February 01, 1993). Abstract. Summary [ pdf | ps ].
- Sums of independent random variables and some combinatorial problems, by Valentin Kolchin (September 17, 1992). Abstract. Summary [ pdf | ps ].
- Enumerations related to automorphisms of rooted tree structures, by Gilbert Labelle (June 07, 1993). Abstract. Summary [ pdf | ps ].
- Branching processes, random trees and Brownian excursion, by Vladimir Vatutin (September 17, 1992). Abstract. Summary [ pdf | ps ].
Symbolic Computation
- Rational Solutions of Linear Difference and Differential Equations, by Sergei A. Abramov (September 16, 1992). Abstract. Summary [ pdf | ps ].
- Limit Computation in Computer Algebra, by Dominik Gruntz (March 29, 1993). Abstract. Summary [ pdf | ps ].
- Construction d'intégrateurs symplectiques pour des mouvements kepleriens, by Pierre-Vincent Koseleff (April 26, 1993). Abstract. Summary [ pdf | ps ].
- Summation of series solutions of linear differential equations, by Michèle Loday-Richaud (April 05, 1993). Abstract. Summary [ pdf | ps ].
- Symbolic Computation with P-finite Sequences, by Marko Petkovsek (September 16, 1992). Abstract. Summary [ pdf | ps ].
- Automatic Asymptotics and Generating Functions, by Bruno Salvy (September 16, 1992). Abstract. Summary [ pdf | ps ].
- Introduction to symbolic integration, by Bruno Salvy (March 22, 1993). Abstract. Summary [ pdf | ps ].
- The exclusion algorithm, by Jean-Claude Yakoubsohn (March 08, 1993). Abstract. Summary [ pdf | ps ].
Asymptotic Analysis
- Series and infinite products related to binary expansion of integers, by Jean-Paul Allouche (December 07, 1992). Abstract. Summary [ pdf | ps ].
- Limit distributions and analytic methods, by Michael Drmota (September 17, 1992). Abstract. Summary [ pdf | ps ].
- Asymptotique des suites mahlériennes, by Philippe Dumas (December 07, 1992). Abstract. Summary [ pdf | ps ].
- Analysis of families of polynomials, by Xavier Gourdon (March 08, 1993). Abstract. Summary [ pdf | ps ].
- Énumération de permutations et de partitions, by Andrew M. Odlyzko (September 03, 1992). Abstract. Summary [ pdf | ps ].
- Exponentially-improved asymptotic solutions of ordinary differential equations, by Adri Olde Daalhuis (June 14, 1993). Abstract. Summary [ pdf | ps ].
- Asymptotic estimates of Stirling numbers and related asymptotic problems, by Nico M. Temme (June 14, 1993). Abstract. Summary [ pdf | ps ].
Analysis of Algorithms and Data Structures
- A lower bound for parallel string matching, by Dany Breslauer (April 26, 1993). Abstract. Summary [ pdf | ps ].
- Ergodic Theory and Average Case Analysis of Euclid's Algorithm, by Hervé Daudé (March 22, 1993). Abstract. Summary [ pdf | ps ].
- Analytic Analysis of Algorithms, by Philippe Flajolet (September 16, 1992). Abstract. Summary [ pdf | ps ].
- A randomized algorithm for the dynamic closest-pair problem, by Mordecai Golin (December 14, 1992). Abstract.
- On the number of heaps, by Hsien-Kuei Hwang (February 08, 1993). Abstract. Summary [ pdf | ps ].
- Algorithmes de contrôle de réseaux à hauts débits, by Philippe Jacquet (April 26, 1993). Abstract. Summary [ pdf | ps ].
- Some results about quadtrees, by Louise Laforest (June 07, 1993). Abstract. Summary [ pdf | ps ].
- The Height of a Random Tree, by Tomasz Luczak (March 29, 1993). Abstract. Summary [ pdf | ps ].
- Data Compression and Digital Trees, by Wojciech Szpankowski (October 05, 1992). Abstract. Summary [ pdf | ps ].
- Variations on the Stack Protocol for Collision Resolution, by Nikita Vvendenskaya (June 24, 1993). Abstract. Summary [ pdf | ps ].
- Transformation of Parallel Programs Guided by Micro-Analysis, by Aline Weitzman (October 05, 1992). Abstract. Summary [ pdf | ps ].
- Probabilistic Recurrence Relations for Divide-and-Conquer Algorithms, by Wolf Zimmermann (September 21, 1992). Abstract. Summary [ pdf | ps ].
Miscellany
- Cartographie physique globale du Génome humain, by Jean-Jacques Codani & Bruno Lacroix (November 16, 1992). Abstract.
- Dessins d'enfants de Grothendieck, aspect calculatoire, by Jean-Marc Couveignes (January 25, 1993). Abstract. Summary [ pdf | ps ].
- Géométrie fractale, by Jacques Lévy-Vehel (November 16, 1992). Abstract.
- Zeros of polynomials with 0,1 coefficients, by Andrew M. Odlyzko (September 03, 1992). Abstract. Summary [ pdf | ps ].
- Problems and results on polynomials, by Andrzej Schinzel (January 25, 1993). Abstract. Summary [ pdf | ps ].
Return to the seminar page.
Return to
Return to other years.