Pearls of Algorithm Engineering - Couverture rigide

Ferragina, Paolo

 
9781009123280: Pearls of Algorithm Engineering
Couverture rigide
ISBN 10 : 1009123289 ISBN 13 : 9781009123280
Editeur : Cambridge University Press, 2023

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l?auteur

Paolo Ferragina is Professor of Algorithms and Vice-Rector of ICT at the University of Pisa, where his research focuses on designing algorithms and data structures for compressing, mining, and retrieving information from Big Data. The recipient of numerous international awards, Ferragina has previously collaborated with AT&T, Bloomberg, Google, ST Microelectronics, Tiscali, and Yahoo. His research has produced several patents and has featured in over 170 papers published in renowned conferences and journals. He has spent research periods at the Max-Planck-Institut für Informatik, the University of North Texas, the Courant Institute, Harvard University, AT&T, Google, IBM Research, and Yahoo.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
Cambridge University Press
Date d'édition
2023
Langue
anglais
ISBN 10 
1009123289
ISBN 13 
9781009123280
Reliure
Relié
Nombre de pages
326
Coordonnées du fabricant
non disponible
Personne responsable
Avery
https://www.avery.fr/

chemin des peupliers 27
Dardilly
France