Average Case Analysis of Algorithms on Sequences

Average Case Analysis of Algorithms on Sequences
by Wojciech Szpankowski

Publisher: Wiley-Interscience 2001
ISBN/ASIN: 047124063X
ISBN-13: 9780471240631
Number of pages: 576

Description:
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.