Search for Author All Reviews
	Navarro, Gonzalo     Options: All Media Types Journals Proceedings Div Books Whole Books Other Date Reviewed Title Author Publisher Published Date Descending Ascending Date Reviewed     1 - 5 of 8 reviews       Compact data structures: a practical approach Navarro G., Cambridge University Press, New York, NY, 2016. 570 pp.  Type: Book (978-1-107152-38-0) Compact data structures address two aspects of the problem posed by large quantities of data: efficient storage of the data, and efficient access and processing of the data by the algorithms suitable for defined classes of problems. (T...... Oct 26 2017     Faster compressed suffix trees for repetitive collections Navarro G., Ordóñez Pereira A. Journal of Experimental Algorithmics 21(1): 1-38, 2016.  Type: Article The suffix tree is a celebrated data structure in stringology and is used in providing efficient solutions for a plethora of problems. The main problem of suffix trees is their space usage: they may even require 20 bytes per text symbo...... May 9 2016     Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences Navarro G. ACM Computing Surveys 46(4): 1-47, 2013.  Type: Article This paper reviews the most relevant techniques for document retrieval, focusing on the algorithmic aspects. This evergreen topic is actually part of many common processes of our everyday lives, such as searching or discovering informa...... May 28 2014     Average complexity of exact and approximate multiple string matching Navarro G., Fredriksson K. Theoretical Computer Science 321(2-3): 283-290, 2004.  Type: Article String matching (the occurrence of a pattern P in a text T) and multiple string matching (the occurrence of r simultaneous patterns in T) are central problems ...... Mar 24 2005     Flexible pattern matching in strings: practical on-line search algorithms for texts and biological sequences Navarro G., Raffinot M., Cambridge University Press, New York, NY, 2002. 221 pp.  Type: Book (9780521813075) Information for an important research field, string pattern matching, is provided in this book. The authors have conducted premium quality research on topics related to regular expression matching and approximate ...... Aug 12 2003     Display 510152550100 per column
	Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud® Terms of Use | Privacy Policy