Follow
Yakov Nekrich
Yakov Nekrich
Associate Professor, Michigan Technological Univeristy
Verified email at uwaterloo.ca - Homepage
Title
Cited by
Cited by
Year
A faster grammar-based self-index
T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
Language and Automata Theory and Applications: 6th International Conference …, 2012
1072012
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
1032012
LZ77-Based Self-indexing with Faster Pattern Matching.
T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
LATIN 8392, 731-742, 2014
842014
Alphabet partitioning for compressed rank/select and applications
J Barbay, T Gagie, G Navarro, Y Nekrich
Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju …, 2010
732010
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
612017
Efficient fully-compressed sequence representations
J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich
Algorithmica 69 (1), 232-268, 2014
572014
Optimal trade-off for Merkle tree traversal
P Berman, M Karpinski, Y Nekrich
Theoretical Computer Science 372 (1), 26-36, 2007
572007
Sorted range reporting
Y Nekrich, G Navarro
Algorithm Theory–SWAT 2012: 13th Scandinavian Symposium and Workshops …, 2012
552012
Space-efficient data-analysis queries on grids
G Navarro, Y Nekrich, LMS Russo
Theoretical Computer Science 482, 60-72, 2013
532013
Top-K Color Queries for Document Retrieval
M Karpinski, Y Nekrich
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete …, 2011
502011
Fast construction of wavelet trees
JI Munro, Y Nekrich, JS Vitter
Theoretical Computer Science 638, 91-97, 2016
492016
Orthogonal range searching in linear and almost-linear space
Y Nekrich
Computational Geometry 42 (4), 342-351, 2009
492009
Optimal dynamic sequence representations
G Navarro, Y Nekrich
SIAM Journal on Computing 43 (5), 1781-1806, 2014
442014
Optimal dynamic sequence representations
G Navarro, Y Nekrich
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
392013
A data structure for multi-dimensional range reporting
Y Nekrich
Proceedings of the twenty-third annual symposium on Computational geometry …, 2007
322007
Compressed data structures for dynamic sequences
JI Munro, Y Nekrich
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
262015
Efficient range searching for categorical and plain data
Y Nekrich
ACM Transactions on Database Systems (TODS) 39 (1), 1-21, 2014
262014
Byte-oriented decoding of canonical Huffman codes
Y Nekritch
2000 IEEE International Symposium on Information Theory (Cat. No. 00CH37060 …, 2000
262000
Decoding of Canonical Hu man Codes with Look-Up Tables
Y Nekrich
Proc. Proceeding of the IEEE Data Compression Conference, 342, 2000
262000
Towards an optimal method for dynamic planar point location
TM Chan, Y Nekrich
SIAM Journal on Computing 47 (6), 2337-2361, 2018
232018
The system can't perform the operation now. Try again later.
Articles 1–20