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 |
