Compressed representations of sequences and full-text indexes
By Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro. TALG, 2007
372 citations recorded by the source corpus.
Subfields: Artificial Intelligence, Computational Theory and Mathematics
View Paper: https://www.semanticscholar.org/paper/caf5d5581384d5e39786880877d6b13e35e11dae
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Eric Sadit Tellez
- Mario Graff
- Edgar Chávez
- Gonzalo Navarro
- Veli Mäkinen
- Thierry Lecroq
- Laurent Mouchard
- Mikaël Salson
In Computational Theory and Mathematics
Citations in the corpus
- A four-stage algorithm for updating a Burrows-Wheeler transform (2009, methodology): “used for advanced compressed index structures [7, 8] that authorize approximate pattern matching, and therefore can be used by search engines.”
- Near neighbor searching with K nearest references (2015, background): “There are several proposals in the literature [26,25, 20,7,8] that offer different space/time tradeoffs for representing an IoS.”
- Compressed full-text indexes (2007, methodology): “Those sequences are handled with Lemma 6 [Ferragina et al. 2006].”