Eighth Seminar on Analysis of Algorithms

June 23-29, 2002, Strobl (Austria)

Abstracts Submitted for AofA 2002

• Anne-Elisabeth Baert: Broadcasting Algorithm in Cellular Networks Based on Voronoï Diagram and Delaunay Triangulation
• Cyril Banderier: Discrete Smooth Analysis
• Frédérique Bassino: The Average Lengths of the Factors of the Standard Factorization of Lyndon Words
• Stéphane Boucheron: About the Size of the Giant Component in a Random Graph with Given Degree Distribution
• Jérémie Bourdon: Generalized Pattern Matching Statistics
• Philippe Chassaing: Cutting a Random Tree (and UNION-FIND Algorithms)
• Brigitte Chauvin: AND/OR Trees Revisited
• Hua-Huai Félix Chern: Partial Match Queries in Random Quadtrees
• Julien Clément: The Average Lengths of the Factors of the Standard Factorization of Lyndon Words
• Kevin Compton: Probabilistic Transforms in the Analysis of Algorithms
• Benoît Daireaux: Dynamical Analysis of the Truncated Euclidean Algorithm
• Michael Drmota: The Random Bisection Problem and the Distribution of the Height of Binary Search Trees
• Marianne Durand: A Probabilistic Counting Algorithm
• Jim Fill: Knockin' 'em Down, One After Another
• Philippe Flajolet: Random Sampling from Boltzmann Principles
• Michael Fuchs: Metric Theory of Continued Fraction Expansions and Diophantine Approximations
• Leonidas Georgiadis: Algorithms for Two Optimization Problems on Directed Graphs
• Bernhard Gittenberger: On the Profile of Random Forests
• Peter Grabner: Digital Sums and Divide-and-Conquer Recurrences: Fourier Expansions and Absolute Convergence
• Clemens Heuberger: Symmetric Signed Digit Expansions: Minimality, Algorithms, Quantitative Analysis, and Extensions
• Hsien-Kuei Hwang: Partial Match Queries in Random $k$-$d$ trees
• Philippe Jacquet: Poissonization and Depoissonization of Generating Functions
• Nevin Kapur: Singularity Analysis for Hadamard products, with Applications
• Rainer Kemp: On the Representation of Simply Generated Trees by Leftist Trees
• John Kieffer: Asymptotics of Viterbi Algorithm Encoded Trellis Coded Quantizers
• Thomas Klausner: 2-admissible Functions and Gaussian Limiting Distribution
• Christian Krattenthaler: Asymptotic Analysis of Stars and Watermelons
• Steve Lalley: Random Walks on Regular Languages and Algebraic Systems of Generating Functions
• Gerhard Larcher: On the Tractability of the Brownian Bridge Algorithm
• Gyesik Lee: Friedman Style Independence Results for Kruskal's Theorem
• Manuel E. Lladser: What Is the Order of $a_{r,r+o(r)}$, When $a_{r,r}$ Decays Polynomially but $a_{r,d\cdot r}$ ($d\ne1$) Decays Exponentially?
• Jean-François Marckert: Ladder Variables, Internal Structure of Simple Trees and Finite Branching Random Walks
• Christian Mauduit: Measures of Pseudorandomness for Finite Binary Sequences
• Donatella Merlini: On Some Tiling Games
• Markus Nebel: On the Application of Generating Functions in the Context of Realistic RNA Secondary Structures
• Ralph Neininger: Rates of Convergence for Some Recurrences
• Michel Nguyen-The: Distribution of the Size of Simplified or Reduced Trees
• Pierre Nicodème: Proteome Analysis Based on Motif Statistics
• Harald Niederreiter: Complexity Measures for Binary Sequences
• Alois Panholzer: About Multiple Quickselect and the Spanning Tree Size in Binary Search Trees
• Robin Pemantle: Automatic Asymptotics for Multivariate Generating Functions
• Nicolas Pouyanne: What Happens When $m\geq 27$?
• Helmut Prodinger: Two Applications of the Kernel Method: A Simple Guessing Game and a Functional Equation
• Yuri Reznik: On Time/Space Performance of Tries with Adaptive Branching
• Uwe Rösler: FIND Revisited
• Ludger Rüschendorf: Asymptotics of First Moments, the Clue for the Asymptotics of the Distribution of Recursive Sequences
• Werner Schachinger: Concentration of Distribution Results for Trie-Based Sorting of Continued Fractions
• Gilles Schaeffer: Random Quadrangulations and Aldous' ISE
• Hadas Shachnai: Probabilistic Tools in the Analysis of Randomized Parallel Algorithms
• Wolfgang Steiner: Central Limit Theorems for Digital Expansions
• Wojtek Szpankowski: The Precise Minimax Redundancy
• Tsung-Hsi Tsai: Berry-Esseen Bounds for the Number of Maxima
• Brigitte Vallée: The Concept of "Dynamical Analysis"
• Vladimir Vatutin: Limit Theorems for a Catalytic Branching Random Walk
• Alfredo Viola: On Worst-Case Robin Hood Hashing
• Andreas Weiermann: Some Applications of Analytic Combinatorics in Logic

Back to main page.