Average Case Analysis of Algorithms on Sequences

Overview & Synopsis

A timely book on a topic that has witnessed a surge of interest over the last decade, owing in part to several novel applications, most notably in data compression and computational molecular biology. It describes methods employed in average case analysis of algorithms, combining both analytical and probabilistic tools in a single volume. This book is a comprehensive presentation of both analytic and probabilistic techniques