Seminars from 2001-2002

This is a collection of abstracts and summaries of the talks given at the Algorithms Seminar for the year 2001-2002. All of these summaries are available in the form of a single INRIA research report. Algorithms seminar, 2001-2002 (Research Report #5003).

Combinatorics

• The Site Perimeter of Bargraphs, by Mireille Bousquet-Mélou (May 13, 2002). Abstract. Summary [ pdf | ps ].
• Animals, Domino Tilings, Functional Equations, by Mireille Bousquet-Mélou (May 13, 2002). Abstract. Summary [ pdf | ps ].
• A Relaxed Approach to Tree Generation, by Philippe Duchon (November 05, 2001). Abstract. Summary [ pdf | ps ].
• Random Generation from Boltzmann Principles, by Philippe Flajolet (December 17, 2001). Abstract. Summary [ pdf | ps ].
• Symmetric Functions and P-Recursiveness, by Marni Mishna (October 15, 2001). Abstract. Summary [ pdf | ps ].
• Counting Domino Tilings of Rectangles via Resultants, by Volker Strehl (February 25, 2002). Abstract. Summary [ pdf | ps ].

Symbolic Computation

• Fast Algorithms for Polynomial Systems Solving, by Alin Bostan (November 19, 2001). Abstract. Summary [ pdf | ps ].
• The Structure of Multivariate Hypergeometric Terms, by Marko Petkovsek (December 03, 2001). Abstract. Summary [ pdf | ps ].
• Transseries Solutions of Algebraic Differential Equations, by Joris van der Hoeven (May 27, 2002). Abstract. Summary [ pdf | ps ].
• Computation of the Inverse and Determinant of a Matrix, by Gilles Villard (May 27, 2002). Abstract. Summary [ pdf | ps ].
• Recent Algorithms for Solving Second-Order Differential Equations, by Jacques-Arthur Weil (January 14, 2002). Abstract. Summary [ pdf | ps ].
• Numerical Elimination, Newton Method and Multiple Roots, by Jean-Claude Yakoubsohn (November 19, 2001). Abstract. Summary [ pdf | ps ].

Analysis of Algorithms, Data Structures, and Network Protocols

• Interaction Between Sources Controlled by TCP, by François Baccelli (February 11, 2002). Abstract. Summary [ pdf | ps ].
• Travelling Waves and the Heigth of Binary Search Trees, by Michael Drmota (September 24, 2001). Abstract. Summary [ pdf | ps ].
• Everything You Always Wanted to Know about Quicksort, but Were Afraid to Ask, by Marianne Durand (November 05, 2001). Abstract. Summary [ pdf | ps ].
• Asymptotic Analysis of TCP Performances Under Mean-field Approximation, by Philippe Jacquet (September 24, 2001). Abstract. Summary [ pdf | ps ].
• Microscopic Behavior of TCP, by Philippe Robert (February 11, 2002). Abstract. Summary [ pdf | ps ].

Asymptotics and Analysis

• Multi-Variable sinc Integrals and the Volumes of Polyhedra, by Jonathan Borwein (October 22, 2001). Abstract. Summary [ pdf | ps ].
• A Hyperasymptotic Approach of the Multi-Dimensional Saddle-Point Method, by Éric Delabaere (December 03, 2001). Abstract. Summary [ pdf | ps ].
• Ramanujan's Summation, by Éric Delabaere (December 03, 2001). Abstract. Summary [ pdf | ps ].

Number Theory

• L-Series of Squares of Squares, by Jonathan Borwein (October 22, 2001). Abstract. Summary [ pdf | ps ].
• Irrationality Measures of &log;2 and π/sqrt3, by Nicolas Brisebarre (January 14, 2002). Abstract. Summary [ pdf | ps ].
• Irrationality of the ζ Function on Odd Integers, by Tanguy Rivoal (February 05, 2001). Abstract. Summary [ pdf | ps ].

Miscellany

• Approximate Matching of Secondary Structures, by Mathieu Raffinot (February 25, 2002). Abstract. Summary [ pdf | ps ].
• Les algorithmes évolutionnaires : état de l'art et enjeux (Evolutionary Algorithms: State of the Art and Stakes), by Marc Schoenauer (October 15, 2001). Abstract. Summary [ pdf | ps ].

ALEA'2002 Lecture Notes

• Systèmes dynamiques et analyse d'algorithmes (Dynamical Systems and Algorithms), by Viviane Baladi & Brigitte Vallée (March 18, 2002). Summary [ pdf | ps ].
• Martingales discrètes et applications à l'analyse d'algorithmes (Discrete Martingales Applied to Algorithms Analysis), by Brigitte Chauvin (March 20, 2002). Summary [ pdf | ps ].
• Génération aléatoire (Random Generation), by Alain Denise (March 19, 2002). Summary [ pdf | ps ].
• Phase Transitions and Satisfiability Threshold, by Olivier Dubois (March 20, 2002). Summary [ pdf | ps ].
• Combinatorics and Random Generation, by Dominique Gouyou-Beauchamps (March 18, 2002). Summary [ pdf | ps ].

Return to the seminar page.

Return to the other years.