Geodesic

DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms

Sommaire

The profile of unlabeled trees
Order statistics and estimating cardinalities of massive data sets
The number of planar graphs and properties of random planar graphs
And/or tree probabilities of Boolean functions
Some results for monotonically labelled simply generated trees
A hooray for Poisson approximation
The number of distinct values of some multiplicity in sequences of geometrically distributed random variables
Pattern distribution in various types of random trees
Near optimality of the discrete persistent access caching algorithm
Profiles of random trees: plane-oriented recursive trees
Quadratic exact-size and linear approximate-size random generation of planar graphs
Cache miss analysis of WHT algorithms
Convex hull for intersections of random lines
Asymptotic analysis of a nonlinear AIMD algorithm
Near―perfect non-crossing harmonic matchings in randomly labeled points on a circle
Position of the maximum in a sequence with geometric distribution
Cache efficient simple dynamic programming
Algorithmic and combinatoric aspects of multiple harmonic sums
A repertoire for additive functionals of uniformly distributed m-ary search trees
Analysis of the average depth in a suffix tree under a Markov model
The Lyapunov tortoise and the dyadic hare
Distribution of inter-node distances in digital trees
Rapidly mixing chain and perfect sampler for logarithmic separable concave distributions on simplex
Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks
Analysis of tree algorithm for collision resolution
Human and constructive proof of combinatorial identities: an example from Romik
A tight upper bound on the size of the antidictionary of a binary string
Analytic combinatorics for a certain well-ordered class of iterated exponential terms
Application of data compression methods to hypothesis testing for ergodic and stationary processes
Distribution-sensitive set multi-partitioning
The distribution of ascents of size $d$ or more in samples of geometric random variables
The master ring problem
Classification of large Pólya-Eggenberger urns with regard to their asymptotics
Analysis of biclusters with applications to gene expression data
Distributional analysis of Robin Hood linear probing hashing with buckets
Analysis of the multiplicity matching parameter in suffix trees
Two-anticoloring of planar and related graphs
Asymptotics of Riordan arrays
Average profiles, from tries to suffix-trees