Geodesic

DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)

Sommaire

A New Binomial Recurrence Arising in a Graphical Compression Algorithm
Approximate Counting via the Poisson-Laplace-Mellin Method
On death processes and urn models
Asymptotic behavior of some statistics in Ewens random permutations
Asymptotics of Divide-And-Conquer Recurrences Via Iterated Function Systems
Additive tree functionals with small toll functions and subtrees of random trees
Domination analysis for scheduling on non preemptive uniformly related machines
Enumeration and Random Generation of Concurrent Computations
On total variation approximations for random assemblies
Some exact asymptotics in the counting of walks in the quarter plane
Biased Boltzmann samplers and generation of extended linear languages with shuffle
On the number of transversals in random trees
Generic properties of random subgroups of a free group for general distributions
Matching solid shapes in arbitrary dimension via random sampling
On Bernoulli Sums and Bernstein Polynomials
Support and density of the limit $m$-ary search trees distribution
Adaptive compression against a countable alphabet
Exactly Solvable Balanced Tenable Urns with Random Entries via the Analytic Methodology
Locally Restricted Compositions IV. Nearly Free Large Parts and Gap-Freeness
The weighted words collector
A phase transition in the distribution of the length of integer partitions
The Euclid Algorithm is totally gaussian
Joint String Complexity for Markov Sources
Data Streams as Random Permutations: the Distinct Element Problem
Exact $L^2$-Distance from the Limit for QuickSort Key Comparisons (Extended Abstract)
The Limiting Distribution for the Number of Symbol Comparisons Used by QuickSort is Nondegenerate (Extended Abstract)
Stokes polyhedra for $X$-shaped polyminos
Mean field analysis for inhomogeneous bike sharing systems
On Greedy Trie Execution
On the Number of 2-Protected Nodes in Tries and Suffix Trees
Analysis of Digital Expansions of Minimal Weight
Mixing times of Markov chains on 3-Orientations of Planar Triangulations
Toward the asymptotic count of bi-modular hidden patterns under probabilistic dynamical sources: a case study
Infinite Systems of Functional Equations and Gaussian Limiting Distributions
Simply generated trees, conditioned Galton―Watson trees, random allocations and condensation: Extended abstract