228 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Sapienza University of RomeIT12 papers
- Santa Fe InstituteUS7 papers
- University of PalermoIT5 papers
- University of PisaIT5 papers
- Adolfo Ibáñez UniversityCL4 papers
- Central European UniversityAT4 papers
- Scuola Normale SuperioreIT4 papers
- University of MacerataIT4 papers
- University of OxfordGB4 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- ERABLE: Equipe de recherche européenne en algorithmique et biologie formelle et expérimentaleFR3 papers
- Massachusetts Institute of TechnologyUS3 papers
Showing 2018 · cs.DSShow all
2 papers · 2 filters
cs.DS2018
Optimal Substring-Equality Queries with Applications to Sparse Text Indexing
Nicola Prezza
We consider the problem of encoding a string of length from an integer alphabet of size so that access and substring equality queries (that is, determining the equality of…
cs.DS2018
Decompressing Lempel-Ziv Compressed Text
Philip Bille, Mikko Berggren Ettienne, Travis Gagie +2
We consider the problem of decompressing the Lempel--Ziv 77 representation of a string of length using a working space as close as possible to the size of the input. Th…