Edit Profile Nekrich, Yakov Compute Distance To: Compute Author ID: nekrich.yakov Published as: Nekrich, Y.; Nekrich, Yakov Documents Indexed: 61 Publications since 2002 all top 5 Co-Authors 16 single-authored 14 Navarro, Gonzalo 9 Munro, J. Ian 8 Gagie, Travis 7 Karpinski, Marek 6 Kucherov, Gregory 4 Starikovskaya, Tatiana A. 4 Thankachan, Sharma V. 4 Vitter, Jeffrey Scott 3 Berman, Piotr 3 Chan, Timothy Moon-Yew 3 Gawrychowski, Paweł 3 Lewenstein, Moshe 2 Abedin, Paniz 2 Barbay, Jérémy 2 El-Zein, Hicham 2 Ganguly, Arnab 2 Hon, Wing-Kai 2 Kärkkäinen, Juha 2 Puglisi, Simon J. 2 Sadakane, Kunihiko 2 Shah, Rahul 1 Chen, Longgang 1 Claude, Francisco 1 Fuentes-Sepúlveda, José 1 Huo, Hongwei 1 Kopelowitz, Tsvi 1 Matsuda, Kotaro 1 Ordóñez, Alberto 1 Russo, Luís M. S. 1 Smid, Michiel H. M. 1 Yu, Qiang 1 Zhao, Heng all top 5 Serials 6 Theoretical Computer Science 5 Algorithmica 3 SIAM Journal on Computing 3 Journal of Discrete Algorithms 2 International Journal of Computational Geometry & Applications 1 IEEE Transactions on Information Theory 1 ACM Transactions on Database Systems 1 Computational Geometry Fields 60 Computer science (68-XX) 7 Information and communication theory, circuits (94-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 43 Publications have been cited 223 times in 143 Documents Cited by ▼ Year ▼ Sorted range reporting. Zbl 1347.68343Nekrich, Yakov; Navarro, Gonzalo 22 2012 Alphabet partitioning for compressed rank/select and applications. Zbl 1310.68060Barbay, Jérémy; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 18 2010 A faster grammar-based self-index. Zbl 1351.68089Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J. 17 2012 Optimal dynamic sequence representations. Zbl 1320.68060Navarro, Gonzalo; Nekrich, Yakov 15 2014 Space-efficient data-analysis queries on grids. Zbl 1291.68155Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S. 14 2013 LZ77-based self-indexing with faster pattern matching. Zbl 1405.68104Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J. 13 2014 Top-\(K\) color queries for document retrieval. Zbl 1373.68197Karpinski, Marek; Nekrich, Yakov 13 2011 Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov 11 2017 Orthogonal range searching in linear and almost-linear space. Zbl 1170.68012Nekrich, Yakov 11 2009 Efficient fully-compressed sequence representations. Zbl 1307.68029Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 10 2014 Time-optimal top-\(k\) document retrieval. Zbl 1359.68053Navarro, Gonzalo; Nekrich, Yakov 9 2017 Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063Navarro, Gonzalo; Nekrich, Yakov 6 2012 Fast construction of wavelet trees. Zbl 1344.68060Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S. 5 2016 Cross-document pattern matching. Zbl 1334.68319Kopelowitz, Tsvi; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 5 2014 Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott 4 2014 A linear space data structure for orthogonal range reporting and emptiness queries. Zbl 1177.68060Nekrich, Yakov 4 2009 Orthogonal range searching in linear and almost-linear space. Zbl 1209.68162Nekrich, Yakov 4 2007 Compressed data structures for dynamic sequences. Zbl 06511826Munro, J. Ian; Nekrich, Yakov 3 2015 Data structures for approximate orthogonal range counting. Zbl 1272.68120Nekrich, Yakov 3 2009 Worst-case optimal adaptive prefix coding. Zbl 1253.94038Gagie, Travis; Nekrich, Yakov 3 2009 Document retrieval with one wildcard. Zbl 1339.68074Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V. 2 2014 Cross-document pattern matching. Zbl 1358.68094Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 2 2012 A fast algorithm for adaptive prefix coding. Zbl 1172.94005Karpinski, Marek; Nekrich, Yakov 2 2009 Space efficient multi-dimensional range reporting. Zbl 1248.68524Karpinski, Marek; Nekrich, Yakov 2 2009 Data structures with local update operations. Zbl 1155.68376Nekrich, Yakov 2 2008 A data structure for multi-dimensional range reporting. Zbl 1221.68075Nekrich, Yakov 2 2007 External memory range reporting on a grid. Zbl 1193.68089Nekrich, Yakov 2 2007 Space efficient dynamic orthogonal range reporting. Zbl 1131.68041Nekrich, Y. 2 2007 Optimal trade-off for Merkle tree traversal. Zbl 1108.68047Berman, Piotr; Karpinski, Marek; Nekrich, Yakov 2 2007 Space efficient dynamic orthogonal range reporting. Zbl 1380.68156Nekrich, Yakov 2 2005 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2018 Efficient range searching for categorical and plain data. Zbl 1321.68235Nekrich, Yakov 1 2014 Optimal dynamic sequence representations. Zbl 1422.68054Navarro, Gonzalo; Nekrich, Yakov 1 2013 Minimal discriminating words problem revisited. Zbl 1330.68058Gawrychowski, Paweł; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2013 Optimal color range reporting in one dimension. Zbl 1394.68101Nekrich, Yakov; Vitter, Jeffrey Scott 1 2013 Full-fledged real-time indexing for constant size alphabets. Zbl 1336.68048Kucherov, Gregory; Nekrich, Yakov 1 2013 Computing discriminating and generic words. Zbl 1330.68059Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2012 External memory orthogonal range reporting with fast updates. Zbl 1350.68079Nekrich, Yakov 1 2011 A dynamic stabbing-max data structure with sub-logarithmic query time. Zbl 1350.68078Nekrich, Yakov 1 2011 Tight bounds for online stable sorting. Zbl 1221.68077Gagie, Travis; Nekrich, Yakov 1 2011 Fast and compact prefix codes. Zbl 1274.68119Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 1 2010 I/O-efficient point location in a set of rectangles. Zbl 1136.68593Nekrich, Yakov 1 2008 Predecessor queries in constant time? Zbl 1162.68408Karpinski, Marek; Nekrich, Yakov 1 2005 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2018 Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov 11 2017 Time-optimal top-\(k\) document retrieval. Zbl 1359.68053Navarro, Gonzalo; Nekrich, Yakov 9 2017 Fast construction of wavelet trees. Zbl 1344.68060Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S. 5 2016 Compressed data structures for dynamic sequences. Zbl 06511826Munro, J. Ian; Nekrich, Yakov 3 2015 Optimal dynamic sequence representations. Zbl 1320.68060Navarro, Gonzalo; Nekrich, Yakov 15 2014 LZ77-based self-indexing with faster pattern matching. Zbl 1405.68104Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J. 13 2014 Efficient fully-compressed sequence representations. Zbl 1307.68029Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 10 2014 Cross-document pattern matching. Zbl 1334.68319Kopelowitz, Tsvi; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 5 2014 Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott 4 2014 Document retrieval with one wildcard. Zbl 1339.68074Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V. 2 2014 Efficient range searching for categorical and plain data. Zbl 1321.68235Nekrich, Yakov 1 2014 Space-efficient data-analysis queries on grids. Zbl 1291.68155Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S. 14 2013 Optimal dynamic sequence representations. Zbl 1422.68054Navarro, Gonzalo; Nekrich, Yakov 1 2013 Minimal discriminating words problem revisited. Zbl 1330.68058Gawrychowski, Paweł; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2013 Optimal color range reporting in one dimension. Zbl 1394.68101Nekrich, Yakov; Vitter, Jeffrey Scott 1 2013 Full-fledged real-time indexing for constant size alphabets. Zbl 1336.68048Kucherov, Gregory; Nekrich, Yakov 1 2013 Sorted range reporting. Zbl 1347.68343Nekrich, Yakov; Navarro, Gonzalo 22 2012 A faster grammar-based self-index. Zbl 1351.68089Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J. 17 2012 Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063Navarro, Gonzalo; Nekrich, Yakov 6 2012 Cross-document pattern matching. Zbl 1358.68094Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 2 2012 Computing discriminating and generic words. Zbl 1330.68059Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2012 Top-\(K\) color queries for document retrieval. Zbl 1373.68197Karpinski, Marek; Nekrich, Yakov 13 2011 External memory orthogonal range reporting with fast updates. Zbl 1350.68079Nekrich, Yakov 1 2011 A dynamic stabbing-max data structure with sub-logarithmic query time. Zbl 1350.68078Nekrich, Yakov 1 2011 Tight bounds for online stable sorting. Zbl 1221.68077Gagie, Travis; Nekrich, Yakov 1 2011 Alphabet partitioning for compressed rank/select and applications. Zbl 1310.68060Barbay, Jérémy; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 18 2010 Fast and compact prefix codes. Zbl 1274.68119Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 1 2010 Orthogonal range searching in linear and almost-linear space. Zbl 1170.68012Nekrich, Yakov 11 2009 A linear space data structure for orthogonal range reporting and emptiness queries. Zbl 1177.68060Nekrich, Yakov 4 2009 Data structures for approximate orthogonal range counting. Zbl 1272.68120Nekrich, Yakov 3 2009 Worst-case optimal adaptive prefix coding. Zbl 1253.94038Gagie, Travis; Nekrich, Yakov 3 2009 A fast algorithm for adaptive prefix coding. Zbl 1172.94005Karpinski, Marek; Nekrich, Yakov 2 2009 Space efficient multi-dimensional range reporting. Zbl 1248.68524Karpinski, Marek; Nekrich, Yakov 2 2009 Data structures with local update operations. Zbl 1155.68376Nekrich, Yakov 2 2008 I/O-efficient point location in a set of rectangles. Zbl 1136.68593Nekrich, Yakov 1 2008 Orthogonal range searching in linear and almost-linear space. Zbl 1209.68162Nekrich, Yakov 4 2007 A data structure for multi-dimensional range reporting. Zbl 1221.68075Nekrich, Yakov 2 2007 External memory range reporting on a grid. Zbl 1193.68089Nekrich, Yakov 2 2007 Space efficient dynamic orthogonal range reporting. Zbl 1131.68041Nekrich, Y. 2 2007 Optimal trade-off for Merkle tree traversal. Zbl 1108.68047Berman, Piotr; Karpinski, Marek; Nekrich, Yakov 2 2007 Space efficient dynamic orthogonal range reporting. Zbl 1380.68156Nekrich, Yakov 2 2005 Predecessor queries in constant time? Zbl 1162.68408Karpinski, Marek; Nekrich, Yakov 1 2005 all cited Publications top 5 cited Publications all top 5 Cited by 198 Authors 32 Navarro, Gonzalo 19 Thankachan, Sharma V. 18 Nekrich, Yakov 16 Munro, J. Ian 13 Gagie, Travis 12 Shah, Rahul 8 He, Meng 7 Hon, Wing-Kai 7 Sadakane, Kunihiko 6 Puglisi, Simon J. 5 Barbay, Jérémy 5 Klein, Shmuel Tomi 5 Kociumaka, Tomasz 5 Louza, Felipe A. 5 Radoszewski, Jakub 5 Shapira, Dana 4 Bille, Philip 4 Claude, Francisco 4 Fischer, Johannes 4 Gog, Simon 4 Gørtz, Inge Li 4 Gupta, Prosenjit 4 I, Tomohiro 4 Inenaga, Shunsuke 4 Kärkkäinen, Juha 4 Lewenstein, Moshe 4 Prezza, Nicola 4 Telles, Guilherme P. 4 Vitter, Jeffrey Scott 3 Bannai, Hideo 3 Biswas, Sudip 3 Cording, Patrick Hagge 3 Das, Ananda Swarup 3 Durocher, Stephane 3 Ganguly, Arnab 3 Gawrychowski, Paweł 3 Kempa, Dominik 3 Kopelowitz, Tsvi 3 Köppl, Dominik 3 Kosolobov, Dmitry 3 Larsen, Kasper Green 3 Manzini, Giovanni 3 Pissis, Solon P. 3 Rytter, Wojciech 3 Sakamoto, Hiroshi 3 Skala, Matthew 3 Takabatake, Yoshimasa 3 Venturini, Rossano 3 Vildhøj, Hjalte Wedel 3 Zhou, Gelin 2 Abedin, Paniz 2 Amir, Amihood 2 Arroyuelo, Diego 2 Badkobeh, Golnaz 2 Baruch, Gilad 2 Belazzougui, Djamal 2 Bose, Prosenjit K. 2 Christiansen, Anders Roy 2 Crochemore, Maxime 2 Ferrada, Héctor 2 Iliopoulos, Costas S. 2 Kothapalli, Kishore 2 Ku, Tsung-Han 2 Külekci, Muhammed Oğuzhan 2 Morin, Pat 2 Nakamura, Kengo 2 Nicholson, Patrick K. 2 Nielsen, Jesper Sindahl 2 Patil, Manish 2 Raman, Venkatesh 2 Serebro, Tamar C. 2 Srinathan, Kannan 2 Takeda, Masayuki 2 Valenzuela, Daniel 2 Vind, Søren 2 Waleń, Tomasz 2 Wang, Biing-Feng 2 Yu, Chih-Chiang 1 Afshani, Peyman 1 Azer, Erfan Sadeqi 1 Barton, Carl 1 Bender, Michael A. 1 Beskers, Kai 1 Blelloch, Guy E. 1 Brisaboa, Nieves R. 1 Buchmann, Johannes A. 1 Chan, Timothy Moon-Yew 1 Chowdhury, Rezaul Alam 1 Cunial, Fabio 1 Dahmen, Erik 1 Davoodi, Pooya 1 Devanny, William E. 1 Do, Huy Hoang 1 Dorrigiv, Reza 1 Douïeb, Karim 1 Dujmović, Vida 1 Dumitrescu, Adrian 1 Egidi, Lavinia 1 El-Zein, Hicham 1 Elloumi, Mourad ...and 98 more Authors all top 5 Cited in 18 Serials 36 Theoretical Computer Science 22 Algorithmica 17 Journal of Discrete Algorithms 7 Information Processing Letters 5 Information and Computation 5 Computational Geometry 4 Discrete Applied Mathematics 4 ACM Journal of Experimental Algorithmics 3 Theory of Computing Systems 3 Algorithms 2 Journal of Computer and System Sciences 2 Mathematics in Computer Science 1 ACM Computing Surveys 1 ACM Transactions on Database Systems 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Journal of the ACM 1 ACM Transactions on Algorithms all top 5 Cited in 9 Fields 137 Computer science (68-XX) 6 Combinatorics (05-XX) 5 Information and communication theory, circuits (94-XX) 3 Numerical analysis (65-XX) 2 Operations research, mathematical programming (90-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Convex and discrete geometry (52-XX) 1 Quantum theory (81-XX) 1 Biology and other natural sciences (92-XX) Citations by Year