2005 International Conference on Analysis of Algorithms

Table of Contents

Contents

Distribution of inter-node distances in digital trees GZIP Compressed PostScript PostScript PDF original HTML abstract page
Rafik Aguech, Nabil Lasmar, Hosam Mahmoud
Position of the maximum in a sequence with geometric distribution GZIP Compressed PostScript PostScript PDF original HTML abstract page
M. Archibald
Near-perfect non-crossing harmonic matchings in randomly labeled points on a circle GZIP Compressed PostScript PostScript PDF original HTML abstract page
József Balogh, Boris Pittel, Gelasio Salazar
Asymptotic analysis of a nonlinear AIMD algorithm GZIP Compressed PostScript PostScript PDF original HTML abstract page
Y. Baryshnikov, E. Coffman, J. Feng, P. Momčilović
Convex hull for intersections of random lines GZIP Compressed PostScript PostScript PDF original HTML abstract page
Daniel Berend, Vladimir Braverman
Cache efficient simple dynamic programming GZIP Compressed PostScript PostScript PDF original HTML abstract page
Cary Cherng, Richard E. Ladner
Algorithmic and combinatoric aspects of multiple harmonic sums GZIP Compressed PostScript PostScript PDF original HTML abstract page
Christian Costermans, Jean-Yves Enjalbert, Hoang Ngoc Minh
The Lyapunov tortoise and the dyadic hare GZIP Compressed PostScript PostScript PDF original HTML abstract page
Benoît Daireaux, Véronique Maume-Deschamps, Brigitte Vallée
Analysis of the average depth in a suffix tree under a Markov model GZIP Compressed PostScript PostScript PDF original HTML abstract page
Julien Fayolle, Mark Daniel Ward
A repertoire for additive functionals of uniformly distributed m-ary search trees GZIP Compressed PostScript PostScript PDF original HTML abstract page
James Allen Fill, Nevin Kapur
Cache miss analysis of WHT algorithms GZIP Compressed PostScript PostScript PDF original HTML abstract page
Mihai Furis, Paweł Hitczenko, Jeremy Johnson
Quadratic exact-size and linear approximate-size random generation of planar graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Éric Fusy
And/or tree probabilities of Boolean functions GZIP Compressed PostScript PostScript PDF original HTML abstract page
Danièle Gardy, Alan Woods
The number of planar graphs and properties of random planar graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Omer Giménez, Marc Noy
Order statistics and estimating cardinalities of massive data sets GZIP Compressed PostScript PostScript PDF original HTML abstract page
Frédéric Giroire
The profile of unlabeled trees GZIP Compressed PostScript PostScript PDF original HTML abstract page
Bernhard Gittenberger
Some results for monotonically labelled simply generated trees GZIP Compressed PostScript PostScript PDF original HTML abstract page
Bernhard Gittenberger, Alois Panholzer
A hooray for Poisson approximation GZIP Compressed PostScript PostScript PDF original HTML abstract page
Rudolf Grübel
Profiles of random trees: plane-oriented recursive trees GZIP Compressed PostScript PostScript PDF original HTML abstract page
Hsien-Kuei Hwang
Near optimality of the discrete persistent access caching algorithm GZIP Compressed PostScript PostScript PDF original HTML abstract page
Predrag R. Jelenković, Xiaozhu Kang, Ana Radovanović
Pattern distribution in various types of random trees GZIP Compressed PostScript PostScript PDF original HTML abstract page
Gerard Kok
The number of distinct values of some multiplicity in sequences of geometrically distributed random variables GZIP Compressed PostScript PostScript PDF original HTML abstract page
Guy Louchard, Helmut Prodinger, Mark Daniel Ward
Average profiles, from tries to suffix-trees GZIP Compressed PostScript PostScript PDF original HTML abstract page
Pierre Nicodème
Analysis of biclusters with applications to gene expression data GZIP Compressed PostScript PostScript PDF original HTML abstract page
Gahyun Park, Wojciech Szpankowski
Classification of large Pólya-Eggenberger urns with regard to their asymptotics GZIP Compressed PostScript PostScript PDF original HTML abstract page
Nicolas Pouyanne
The master ring problem GZIP Compressed PostScript PostScript PDF original HTML abstract page
Hadas Shachnai, Lisa Zhang
Distributional analysis of Robin Hood linear probing hashing with buckets GZIP Compressed PostScript PostScript PDF original HTML abstract page
Alfredo Viola
Analysis of the multiplicity matching parameter in suffix trees GZIP Compressed PostScript PostScript PDF original HTML abstract page
Mark Daniel Ward, Wojciech Szpankowski
Asymptotics of Riordan arrays GZIP Compressed PostScript PostScript PDF original HTML abstract page
Mark C. Wilson
Two-anticoloring of planar and related graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Daniel Berend, Ephraim Korach, Shira Zucker
The distribution of ascents of size d or more in samples of geometric random variables GZIP Compressed PostScript PostScript PDF original HTML abstract page
Charlotte Brennan, Arnold Knopfmacher
Distribution-sensitive set multi-partitioning GZIP Compressed PostScript PostScript PDF original HTML abstract page
Amr Elmasry
Analysis of tree algorithm for collision resolution GZIP Compressed PostScript PostScript PDF original HTML abstract page
László Györfi, Sándor Győri
Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks GZIP Compressed PostScript PostScript PDF original HTML abstract page
Philippe Jacquet, Amina Meraihi Naimi, Georgios Rodolakis
Rapidly mixing chain and perfect sampler for logarithmic separable concave distributions on simplex GZIP Compressed PostScript PostScript PDF original HTML abstract page
Shuji Kijima, Tomomi Matsui
Human and constructive proof of combinatorial identities: an example from Romik GZIP Compressed PostScript PostScript PDF original HTML abstract page
D. Merlini, R. Sprugnoli, M. C. Verri
A tight upper bound on the size of the antidictionary of a binary string GZIP Compressed PostScript PostScript PDF original HTML abstract page
Hiroyoshi Morita, Takahiro Ota
Application of data compression methods to hypothesis testing for ergodic and stationary processes GZIP Compressed PostScript PostScript PDF original HTML abstract page
Boris Ryabko, Jaakko Astola
Analytic combinatorics for a certain well-ordered class of iterated exponential terms GZIP Compressed PostScript PostScript PDF original HTML abstract page
Andreas Weiermann


Valid XHTML 1.0 Transitional