A faster grammar-based self-index T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
International Conference on Language and Automata Theory and Applications …, 2012
118 2012 Top-k Document Retrieval in Optimal Time and Linear Space G Navarro, Y Nekrich
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
113 2012 LZ77-based self-indexing with faster pattern matching T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
Latin American Symposium on Theoretical Informatics, 731-742, 2014
93 2014 Optimal dynamic sequence representations G Navarro, Y Nekrich
SIAM Journal on Computing 43 (5), 1781-1806, 2014
86 2014 Alphabet partitioning for compressed rank/select and applications J Barbay, T Gagie, G Navarro, Y Nekrich
International Symposium on Algorithms and Computation, 315-326, 2010
77 2010 Sorted range reporting Y Nekrich, G Navarro
Algorithm Theory–SWAT 2012: 13th Scandinavian Symposium and Workshops …, 2012
71 2012 Space-efficient construction of compressed indexes in deterministic linear time JI Munro, G Navarro, Y Nekrich
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
69 2017 Efficient fully-compressed sequence representations J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich
Algorithmica 69 (1), 232-268, 2014
66 2014 Optimal trade-off for Merkle tree traversal P Berman, M Karpinski, Y Nekrich
Theoretical Computer Science 372 (1), 26-36, 2007
64 2007 Space-efficient data-analysis queries on grids G Navarro, Y Nekrich, LMS Russo
Theoretical Computer Science 482, 60-72, 2013
59 2013 Orthogonal range searching in linear and almost-linear space Y Nekrich
Computational Geometry 42 (4), 342-351, 2009
57 2009 Top-K Color Queries for Document Retrieval M Karpinski, Y Nekrich
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete …, 2011
56 2011 Fast construction of wavelet trees JI Munro, Y Nekrich, JS Vitter
Theoretical Computer Science 638, 91-97, 2016
54 2016 Efficient range searching for categorical and plain data Y Nekrich
ACM Transactions on Database Systems (TODS) 39 (1), 1-21, 2014
34 2014 Compressed data structures for dynamic sequences JI Munro, Y Nekrich
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
32 2015 Time-Optimal Top- G Navarro, Y Nekrich
SIAM Journal on Computing 46 (1), 80-113, 2017
31 2017 A data structure for multi-dimensional range reporting Y Nekrich
Proceedings of the twenty-third annual symposium on Computational geometry …, 2007
31 2007 Categorical range maxima queries M Patil, SV Thankachan, R Shah, Y Nekrich, JS Vitter
Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of …, 2014
28 2014 Dynamic data structures for document collections and graphs I Munro, Y Nekrich, JS Vitter
Proceedings of the 34th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2015
26 2015 Searching for frequent colors in rectangles M Karpinski, Y Nekrich
arXiv preprint arXiv:0805.1348, 2008
26 2008 
Gonzalo NavarroUniversity of ChileEmail confirmado em dcc.uchile.cl
