Authors:
- This book features numerous examples, including graphic explanations of sophisticated algorithms that provide a clearer understanding of the main algorithmic ideas for readers interested in the topic of suffix sorting.
- The main related areas include: Algorithms and Data Structures, String Processing Algorithms and Computational analysis of genomic sequences.
Part of the book series: SpringerBriefs in Computer Science (BRIEFSCOMPUTER)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (7 chapters)
-
Front Matter
-
Introduction and Preliminaries
-
Front Matter
-
-
Augmented Suffix Sorting
-
Front Matter
-
-
Conclusions
-
Front Matter
-
-
Back Matter
About this book
These data structures are the cornerstone of many algorithmic solutions in Bioiformatics, Information Retrieval and Data Compression.
This book introduces the relevant problem areas, their importance, the notation and related algorithms and then presents the algorithmic solutions for indexing data structure constructions.
This book is intended for graduate students, researchers and practitioners from Computer Science and Bioinformatics with a strong interest in algorithmic aspects.
Reviews
Authors and Affiliations
-
Faculty of Electrical Engineering, Federal University of Uberlândia, Uberlândia, Brazil
Felipe A. Louza
-
eBay (United States), San Jose, USA
Simon Gog
-
Institute of Computing, University of Campinas, Campinas, Brazil
Guilherme P. Telles
About the authors
Felipe Alves Louza, Dr., Prof., Faculdade de Engenharia Elétrica, Universidade Federal de Uberlândia, Uberlândia – MG, Brazil, 38400-902
Simon Gog, Dr., eBay Inc., San Jose – USA
Guilherme Pimentel Telles, Dr., Prof., Instituto de Computação, Universidade Estadual de Campinas, Campinas – SP, Brazil, 13083-852
Bibliographic Information
Book Title: Construction of Fundamental Data Structures for Strings
Authors: Felipe A. Louza, Simon Gog, Guilherme P. Telles
Series Title: SpringerBriefs in Computer Science
DOI: https://doi.org/10.1007/978-3-030-55108-7
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: The Author(s), under exclusive license to Springer Nature Switzerland AG 2020
Softcover ISBN: 978-3-030-55107-0Published: 08 October 2020
eBook ISBN: 978-3-030-55108-7Published: 07 October 2020
Series ISSN: 2191-5768
Series E-ISSN: 2191-5776
Edition Number: 1
Number of Pages: IX, 104
Number of Illustrations: 15 b/w illustrations, 32 illustrations in colour
Topics: Data Structures and Information Theory, Theory of Computation, Bioinformatics