Geodesic

DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)

Sommaire

Expected values of statistics on permutation tableaux
Limit laws for a class of diminishing urn models.
Minimal and maximal plateau lengths in Motzkin paths
Degree distribution of random Apollonian network structures and Boltzmann sampling
One-sided Variations on Tries: Path Imbalance, Climbing, and Key Sampling
The average position of the first maximum in a sample of geometric random variables
Tail Bounds for the Wiener Index of Random Trees
On the Exit Time of a Random Walk with Positive Drift
The Size of the rth Smallest Component in Decomposable Structures with a Restricted Pattern
Asynchronous Cellular Automata and Brownian Motion
Distributional asymptotics in the analysis of algorithms: Periodicities and discretization
Uniqueness of polynomial canonical representations
Online Bandwidth packing with symmetric distribution
A new method for computing asymptotics of diagonal coefficients of multivariate generating functions
The height of watermelons with wall - Extended Abstract
Quantum random walks in one dimension via generating functions
Random permutations and their discrepancy process
Analysis of the total costs for variants of the Union-Find algorithm
The Height of List-tries and TST
Combinatorial Dominance Guarantees for Heuristic Algorithms
Why almost all satisfiable $k$-CNF formulas are easy
Expected number of locally maximal solutions for random Boolean CSPs
Randomized Optimization: a Probabilistic Analysis
Optimal Prefix and Suffix Queries on Texts
On the Ehrenfeucht-Mycielski Balance Conjecture
Counting occurrences for a finite set of words: an inclusion-exclusion approach
A Note on the Approximation of Perpetuities
HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm
Message passing for the coloring problem: Gallager meets Alon and Kahale
On expected number of maximal points in polytopes
Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence: Extended abstract.
Lattice reduction in two dimensions: analyses under realistic probabilistic models
Hamming distance from irreducible polynomials over $\mathbb {F}_2$
Coherent random permutations with record statistics
Properties of Random Graphs via Boltzmann Samplers
On Correlation Polynomials and Subword Complexity