ANALCO Proceedings

Deterministic Random Walks
Joshua 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 

Donate · Contact Us · Site Map · Join SIAM · My Account
Facebook Twitter Youtube linkedin google+