Pearls of algorithm engineering / Paolo Ferragina.

Format:

Book

Author/Creator:

Ferragina, Paolo, 1969- author.

Language:

English

Subjects (All):

Computer algorithms.

Software engineering.

Physical Description:

1 online resource (xii, 305 pages) : digital, PDF file(s).

Place of Publication:

Cambridge ; New York, NY : Cambridge University Press, 2023.

Summary:

There are many textbooks on algorithms focusing on big-O notation and basic design principles. This book offers a unique approach to taking the design and analyses to the level of predictable practical efficiency, discussing core and classic algorithmic problems that arise in the development of big data applications, and presenting elegant solutions of increasing sophistication and efficiency. Solutions are analyzed within the classic RAM model, and the more practically significant external-memory model that allows one to perform I/O-complexity evaluations. Chapters cover various data types, including integers, strings, trees, and graphs, algorithmic tools such as sampling, sorting, data compression, and searching in dictionaries and texts, and lastly, recent developments regarding compressed data structures. Algorithmic solutions are accompanied by detailed pseudocode and many running examples, thus enriching the toolboxes of students, researchers, and professionals interested in effective and efficient processing of big data.

Contents:

A warm-up!

Random sampling

List ranking

Sorting atomic items

Set intersection

Sorting strings

The dictionary problem

Searching strings by prefix

Searching strings by substring

Integer coding

Statistical coding

Dictionary-based compressors

The Burrows-Wheeler transform

Compressed data structures.

Notes:

Title from publisher's bibliographic system (viewed on 12 Jun 2023).

Other Format:

Print version:

ISBN:

9781009128933 (ebook)

Access Restriction:

Restricted for use by site license.