Edit Profile (opens in new tab) Nekrich, Yakov Compute Distance To: Compute Author ID: nekrich.yakov Published as: Nekrich, Yakov; Nekrich, Y. Documents Indexed: 64 Publications since 2002 Co-Authors: 38 Co-Authors with 48 Joint Publications 1,302 Co-Co-Authors all top 5 Co-Authors 16 single-authored 15 Navarro, Gonzalo 11 Munro, J. Ian 9 Gagie, Travis 7 Karpinski, Marek 6 Kucherov, Gregory 4 Chan, Timothy Moon-Yew 4 Starikovskaya, Tatiana A. 4 Thankachan, Sharma V. 4 Vitter, Jeffrey Scott 3 Berman, Piotr 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 Belazzougui, Djamal 1 Chen, Longgang 1 Claude, Francisco 1 Fuentes-Sepúlveda, José 1 Golin, Mordecai J. 1 Huo, Hongwei 1 Iacono, John 1 Kopelowitz, Tsvi 1 Langerman, Stefan 1 Matsuda, Kotaro 1 Ordóñez, Alberto 1 Rahul, Saladi 1 Russo, Luís M. S. 1 Smid, Michiel H. M. 1 Tsakalidis, Konstantinos 1 Yu, Qiang 1 Zhao, Heng all top 5 Serials 6 Theoretical Computer Science 6 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 63 Computer science (68-XX) 7 Information and communication theory, circuits (94-XX) 1 Combinatorics (05-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 49 Publications have been cited 240 times in 151 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 19 2010 A faster grammar-based self-index. Zbl 1351.68089Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J. 18 2012 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. 14 2014 Space-efficient data-analysis queries on grids. Zbl 1291.68155Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S. 14 2013 Top-\(K\) color queries for document retrieval. Zbl 1373.68197Karpinski, Marek; Nekrich, Yakov 14 2011 Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov 12 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 8 2017 Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063Navarro, Gonzalo; Nekrich, Yakov 7 2012 Fast construction of wavelet trees. Zbl 1344.68060Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S. 6 2016 Cross-document pattern matching. Zbl 1334.68319Kopelowitz, Tsvi; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 5 2014 Worst-case optimal adaptive prefix coding. Zbl 1253.94038Gagie, Travis; Nekrich, Yakov 4 2009 Orthogonal range searching in linear and almost-linear space. Zbl 1209.68162Nekrich, Yakov 4 2007 A linear space data structure for orthogonal range reporting and emptiness queries. Zbl 1177.68060Nekrich, Yakov 4 2009 Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott 4 2014 External memory range reporting on a grid. Zbl 1193.68089Nekrich, Yakov 3 2007 Data structures for approximate orthogonal range counting. Zbl 1272.68120Nekrich, Yakov 3 2009 Compressed data structures for dynamic sequences. Zbl 1466.68034Munro, J. Ian; Nekrich, Yakov 3 2015 Optimal trade-off for Merkle tree traversal. Zbl 1108.68047Berman, Piotr; Karpinski, Marek; Nekrich, Yakov 2 2007 Space efficient dynamic orthogonal range reporting. Zbl 1131.68041Nekrich, Y. 2 2007 Efficient range searching for categorical and plain data. Zbl 1321.68235Nekrich, Yakov 2 2014 Document retrieval with one wildcard. Zbl 1339.68074Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V. 2 2014 Tight bounds for online stable sorting. Zbl 1221.68077Gagie, Travis; Nekrich, Yakov 2 2011 Cross-document pattern matching. Zbl 1358.68094Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 2 2012 Optimal color range reporting in one dimension. Zbl 1394.68101Nekrich, Yakov; Vitter, Jeffrey Scott 2 2013 Space efficient multi-dimensional range reporting. Zbl 1248.68524Karpinski, Marek; Nekrich, Yakov 2 2009 A fast algorithm for adaptive prefix coding. Zbl 1172.94005Karpinski, 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 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 A dynamic stabbing-max data structure with sub-logarithmic query time. Zbl 1350.68078Nekrich, Yakov 1 2011 External memory orthogonal range reporting with fast updates. Zbl 1350.68079Nekrich, Yakov 1 2011 Minimal discriminating words problem revisited. Zbl 1330.68058Gawrychowski, Paweł; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2013 Computing discriminating and generic words. Zbl 1330.68059Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2012 Full-fledged real-time indexing for constant size alphabets. Zbl 1336.68048Kucherov, Gregory; Nekrich, Yakov 1 2013 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 Fast and compact prefix codes. Zbl 1274.68119Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 1 2010 Fast compressed self-indexes with deterministic linear-time construction. Zbl 1433.68105Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov 1 2020 Efficient and compact representations of prefix codes. Zbl 1359.94090Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov; Ordóñez, Alberto 1 2015 A data-aware FM-index. Zbl 1430.68102Huo, Hongwei; Chen, Longgang; Zhao, Heng; Vitter, Jeffrey Scott; Nekrich, Yakov; Yu, Qiang 1 2015 Optimal dynamic sequence representations. Zbl 1422.68054Navarro, Gonzalo; Nekrich, Yakov 1 2013 Succinct color searching in one dimension. Zbl 1457.68287El-Zein, Hicham; Munro, J. Ian; Nekrich, Yakov 1 2017 Orthogonal point location and rectangle stabbing queries in 3-d. Zbl 07375958Chan, Timothy M.; Nekrich, Yakov; Rahul, Saladi; Tsakalidis, Konstantinos 1 2018 Dynamic trees with almost-optimal access cost. Zbl 07378708Golin, Mordecai; Iacono, John; Langerman, Stefan; Munro, J. Ian; Nekrich, Yakov 1 2018 Fast compressed self-indexes with deterministic linear-time construction. Zbl 1433.68105Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov 1 2020 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 Orthogonal point location and rectangle stabbing queries in 3-d. Zbl 07375958Chan, Timothy M.; Nekrich, Yakov; Rahul, Saladi; Tsakalidis, Konstantinos 1 2018 Dynamic trees with almost-optimal access cost. Zbl 07378708Golin, Mordecai; Iacono, John; Langerman, Stefan; Munro, J. Ian; Nekrich, Yakov 1 2018 Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov 12 2017 Time-optimal top-\(k\) document retrieval. Zbl 1359.68053Navarro, Gonzalo; Nekrich, Yakov 8 2017 Succinct color searching in one dimension. Zbl 1457.68287El-Zein, Hicham; Munro, J. Ian; Nekrich, Yakov 1 2017 Fast construction of wavelet trees. Zbl 1344.68060Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S. 6 2016 Compressed data structures for dynamic sequences. Zbl 1466.68034Munro, J. Ian; Nekrich, Yakov 3 2015 Efficient and compact representations of prefix codes. Zbl 1359.94090Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov; Ordóñez, Alberto 1 2015 A data-aware FM-index. Zbl 1430.68102Huo, Hongwei; Chen, Longgang; Zhao, Heng; Vitter, Jeffrey Scott; Nekrich, Yakov; Yu, Qiang 1 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. 14 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 Efficient range searching for categorical and plain data. Zbl 1321.68235Nekrich, Yakov 2 2014 Document retrieval with one wildcard. Zbl 1339.68074Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V. 2 2014 Space-efficient data-analysis queries on grids. Zbl 1291.68155Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S. 14 2013 Optimal color range reporting in one dimension. Zbl 1394.68101Nekrich, Yakov; Vitter, Jeffrey Scott 2 2013 Minimal discriminating words problem revisited. Zbl 1330.68058Gawrychowski, Paweł; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2013 Full-fledged real-time indexing for constant size alphabets. Zbl 1336.68048Kucherov, Gregory; Nekrich, Yakov 1 2013 Optimal dynamic sequence representations. Zbl 1422.68054Navarro, Gonzalo; 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. 18 2012 Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063Navarro, Gonzalo; Nekrich, Yakov 7 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 14 2011 Tight bounds for online stable sorting. Zbl 1221.68077Gagie, Travis; Nekrich, Yakov 2 2011 A dynamic stabbing-max data structure with sub-logarithmic query time. Zbl 1350.68078Nekrich, Yakov 1 2011 External memory orthogonal range reporting with fast updates. Zbl 1350.68079Nekrich, Yakov 1 2011 Alphabet partitioning for compressed rank/select and applications. Zbl 1310.68060Barbay, Jérémy; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 19 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 Worst-case optimal adaptive prefix coding. Zbl 1253.94038Gagie, Travis; Nekrich, Yakov 4 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 Space efficient multi-dimensional range reporting. Zbl 1248.68524Karpinski, Marek; Nekrich, Yakov 2 2009 A fast algorithm for adaptive prefix coding. Zbl 1172.94005Karpinski, 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 External memory range reporting on a grid. Zbl 1193.68089Nekrich, Yakov 3 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 1131.68041Nekrich, Y. 2 2007 A data structure for multi-dimensional range reporting. Zbl 1221.68075Nekrich, 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 209 Authors 34 Navarro, Gonzalo 19 Nekrich, Yakov 19 Thankachan, Sharma V. 17 Munro, J. Ian 15 Gagie, Travis 12 Shah, Rahul 8 He, Meng 7 Hon, Wing-Kai 7 Sadakane, Kunihiko 6 Kociumaka, Tomasz 6 Puglisi, Simon J. 6 Radoszewski, Jakub 5 Barbay, Jérémy 5 Bille, Philip 5 Gørtz, Inge Li 5 Klein, Shmuel Tomi 5 Louza, Felipe A. 5 Prezza, Nicola 5 Shapira, Dana 4 Claude, Francisco 4 Fischer, Johannes 4 Gawrychowski, Paweł 4 Gog, Simon 4 Gupta, Prosenjit 4 I, Tomohiro 4 Inenaga, Shunsuke 4 Kärkkäinen, Juha 4 Kempa, Dominik 4 Lewenstein, Moshe 4 Manzini, Giovanni 4 Rytter, Wojciech 4 Telles, Guilherme P. 4 Vitter, Jeffrey Scott 3 Arroyuelo, Diego 3 Bannai, Hideo 3 Belazzougui, Djamal 3 Cording, Patrick Hagge 3 Das, Ananda Swarup 3 Durocher, Stephane 3 Ganguly, Arnab 3 Kopelowitz, Tsvi 3 Köppl, Dominik 3 Kosolobov, Dmitry 3 Larsen, Kasper Green 3 Pissis, Solon P. 3 Sakamoto, Hiroshi 3 Skala, Matthew 3 Takabatake, Yoshimasa 3 Venturini, Rossano 3 Vildhøj, Hjalte Wedel 3 Waleń, Tomasz 3 Zhou, Gelin 2 Abedin, Paniz 2 Amir, Amihood 2 Badkobeh, Golnaz 2 Baruch, Gilad 2 Biswas, Sudip 2 Bose, Prosenjit K. 2 Christiansen, Anders Roy 2 Crochemore, Maxime 2 Ferrada, Héctor 2 Fuentes-Sepúlveda, José 2 Iliopoulos, Costas S. 2 Kothapalli, Kishore 2 Ku, Tsung-Han 2 Külekci, Muhammed Oğuzhan 2 Landau, Gad M. 2 Morin, Pat 2 Nakamura, Kengo 2 Nicholson, Patrick K. 2 Nielsen, Jesper Sindahl 2 Ordóñez, Alberto 2 Patil, Manish 2 Policriti, Alberto 2 Raman, Venkatesh 2 Satti, Srinivasa Rao 2 Serebro, Tamar C. 2 Srinathan, Kannan 2 Takeda, Masayuki 2 Valenzuela, Daniel 2 Vind, Søren 2 Wang, Biing-Feng 2 Weimann, Oren 2 Yu, Chih-Chiang 1 Afshani, Peyman 1 Azer, Erfan Sadeqi 1 Barton, Carl 1 Ben-Basat, Ran 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 Charalampopoulos, Panagiotis 1 Chowdhury, Rezaul Alam 1 Cunial, Fabio 1 Dahmen, Erik 1 Davoodi, Pooya 1 Devanny, William E. ...and 109 more Authors all top 5 Cited in 18 Serials 38 Theoretical Computer Science 27 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 145 Computer science (68-XX) 11 Combinatorics (05-XX) 4 Information and communication theory, circuits (94-XX) 3 Numerical analysis (65-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Convex and discrete geometry (52-XX) 1 Quantum theory (81-XX) 1 Operations research, mathematical programming (90-XX) 1 Biology and other natural sciences (92-XX) Citations by Year