Logo

Average Case Analysis of Algorithms on Sequences

Large book cover: Average Case Analysis of Algorithms on Sequences

Average Case Analysis of Algorithms on Sequences
by

Publisher: Wiley-Interscience
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.

Home page url

Download or read it online for free here:
Download link
(multiple PS files)

Similar books

Book cover: Randomized AlgorithmsRandomized Algorithms
by - ESSLLI
The first part of the course gives an introduction to randomized algorithms and to standard techniques for their derandomization. The second part presents applications of the probabilistic method to the construction of logical models.
(5346 views)
Book cover: Data Structures and Algorithm Analysis in C++Data Structures and Algorithm Analysis in C++
by - Dover Publications
A comprehensive treatment focusing on efficient data structures and algorithms, this text explains how to select or design the data structure best suited to specific problems. It uses C++ programming language and is suitable for second-year courses.
(5810 views)
Book cover: AlgorithmsAlgorithms
by - Addison-Wesley Professional
This textbook surveys the most important algorithms and data structures in use today. Applications to science, engineering, and industry are a key feature of the text. We motivate each algorithm by examining its impact on specific applications.
(4231 views)
Book cover: Efficient Algorithms for Sorting and SynchronizationEfficient Algorithms for Sorting and Synchronization
by - samba.org
This thesis presents efficient algorithms for parallel sorting and remote data update. The sorting algorithms approach the problem by concentrating first on efficient but incorrect algorithms followed by a cleanup phase that completes the sort.
(8286 views)