*Result*: Pearls of Algorithm Engineering

Title:
Pearls of Algorithm Engineering
Authors:
Contributors:
Ferragina, Paolo
Publisher Information:
Cambridge University Press
GBR
CAMBRIDGE
Publication Year:
2023
Collection:
Scuola Universitaria Superiore Pisa Sant'Anna: CINECA IRIS
Document Type:
*Book* book
File Description:
STAMPA
Language:
English
Relation:
info:eu-repo/semantics/altIdentifier/isbn/978-1-009-12328-0; firstpage:1; lastpage:305; numberofpages:305; https://hdl.handle.net/11382/566777
DOI:
10.1017/9781009128933
Rights:
info:eu-repo/semantics/closedAccess
Accession Number:
edsbas.E2F30C9C
Database:
BASE

*Further Information*

*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.*