Geodesic

DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10)

Geometric Bucket Trees: Analysis of Linear Bucket Tree
Renewal theory in analysis of tries and strings: Extended abstract
The maximum of Brownian motion with parabolic drift (Extended abstract)
Dynamic Threshold Strategy for Universal Best Choice Problem
Counting Markov Types
The analysis of a prioritised probabilistic algorithm to find large induced forests in regular graphs with large girth
The Bernoulli sieve: an overview
Phase transitions in Proof Theory
Random Generation Using Binomial Approximations
The degree distribution in unlabelled $2$-connected graph families
A symbolic method to compute the probability distribution of the number of pattern occurences in random texts generated by stochastic 0L-systems
Almost sure asymptotics for the random binary search tree
On unary nodes in tries
Asymptotic Rational Approximation To Pi: Solution of an "Unsolved Problem'' Posed By Herbert Wilf
Ordered increasing $k$-trees: Introduction and analysis of a preferential attachment network model
The total Steiner $k$-distance for $b$-ary recursive trees and linear recursive trees
An optimal cardinality estimation algorithm based on order statistics and its full analysis
Partial Quicksort and Quickpartitionsort
Square root singularities of infinite systems of functional equations
Random sampling of lattice paths with constraints, via transportation
No Shannon effect on probability distributions on Boolean functions induced by random expressions
Analyzing a Weighted Digital Sum Variant
A Note on Invariant Random Variables
The number of Euler tours of a random $d$-in/$d$-out graph
The height of scaled attachment random recursive trees
Occupancy distributions in Markov chains via Doeblin's ergodicity coefficient
On the diameter of random planar graphs
Stochastic Analysis of the $k$-Server Problem on the Circle
Bounded discrete walks
Multi-dimensional Boltzmann Sampling of Languages
Combinatorial aspects of pyramids of one-dimensional pieces of fixed integer length
Induced acyclic subgraphs in random digraphs: Improved bounds
The variance for partial match retrievals in $k$-dimensional bucket digital trees
The distribution of the number of small cuts in a random planar triangulation
Asymptotics of Decomposable Combinatorial Structures of Alg-Log Type With Positive Log Exponent
Digital Trees and Memoryless Sources: from Arithmetics to Analysis
Distributional Convergence for the Number of Symbol Comparisons Used by QuickSort (Extended Abstract)
Asymptotics for Walks in a Weyl chamber of Type $B$ (extended abstract)
Finding hidden cliques in linear time
Stochastic Flips on Dimer Tilings
Cover time of a random graph with given degree sequence