ANALCO Proceedings
Deterministic Random WalksJoshua Cooper, Benjamin Doerr, Joel Spencer, and Garbor Tardos
Binary Trees, Left and Right Paths, WKB Expansions, and Painleve Transcendents
Charles Knessl and Wojciech Szpankowski
On the Variance of Quickselect
Jean Daligault and Conrado Martinez
Semirandom Models as Benchmarks for Coloring Algorithms
Michael Krivelevich and Dan Vilenchik
New Results and Open Problems for Deletion Channels
Michael Mitzenmacher
Partial Fillup and Search Time in LC Tries
Svante Janson and Wojciech Szpankowski
Distinct Values Estimators for Power Law Distributions
Rajeev Motwani and Sergei Vassilvitskii
A Random-Surfer Web-Graph Model
Avrim Blum, T-H. Hubert Chan, and Mugizi Robert Rwebangira
Asymptotic Optimality of the Static Frequency Caching in the Presence of Correlated Requests
Predrag Jelenkovic and Ana Radovanovic
Exploring the Average Values of Boolean Functions via Asymptotics and Experimentation
Robin Pemantle and Mark Ward
Permanents of Circulants: A Transfer Matrix Approach
Mordecai Golin, Yiu Cho Leung, and Yajun Wang
Random Partitions with Parts in the Range of a Polynomial
William Goh and Pawel Hitczenko