Gonzalo Navarro

Compact Data Structures

A Practical Approach

• Gebundenes Buch

Produktbeschreibung

Compact data structures are essential tools for efficiently handling massive amounts of data by exploiting the memory hierarchy and for reducing the resources needed for distributed and mobile applications. This first comprehensive book on the topic focuses on the structures that are most relevant for practical use.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 570
• Erscheinungstermin: 12. September 2016
• Englisch
• Abmessung: 260mm x 183mm x 35mm
• Gewicht: 1186g
• ISBN-13: 9781107152380
• ISBN-10: 1107152380
• Artikelnr.: 45193160

Autorenporträt

Gonzalo Navarro is Professor of Computer Science at the Universidad de Chile. He has directed or participated in numerous large projects on web research, information retrieval, compressed data structures, and bioinformatics. He is a member of the editorial board of the journals Information Retrieval, ACM Journal of Experimental Algorithmics, and Information Systems. His publications include the book Flexible Pattern Matching in Strings (with G. Raffinot, Cambridge, 2008), 20 book chapters, more than 100 journal papers, and almost 200 conference papers. He has also edited the proceedings of seven international conferences.

Inhaltsangabe

1. Introduction
2. Entropy and coding
3. Arrays
4. Bitvectors
5. Permutations
6. Sequences
7. Parentheses
8. Trees
9. Graphs
10. Grids
11. Texts
12. Dynamic structures
13. Recent trends.