Edit Profile (opens in new tab) Nekrich, Yakov Compute Distance To: Compute Author ID: nekrich.yakov Published as: Nekrich, Yakov; Nekrich, Y. Documents Indexed: 66 Publications since 2002 Co-Authors: 38 Co-Authors with 50 Joint Publications 1,335 Co-Co-Authors all top 5 Co-Authors 16 single-authored 15 Navarro, Gonzalo 13 Munro, J. Ian 9 Gagie, Travis 7 Karpinski, Marek 6 Kucherov, Gregory 5 Thankachan, Sharma V. 4 Chan, Timothy Moon-Yew 4 Starikovskaya, Tatiana A. 4 Vitter, Jeffrey Scott 3 Berman, Piotr 3 Ganguly, Arnab 3 Gawrychowski, Paweł 3 Lewenstein, Moshe 3 Shah, Rahul 2 Abedin, Paniz 2 Barbay, Jérémy 2 El-Zein, Hicham 2 Hon, Wing-Kai 2 Kärkkäinen, Juha 2 Puglisi, Simon J. 2 Sadakane, Kunihiko 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 65 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 51 Publications have been cited 271 times in 170 Documents Cited by ▼ Year ▼ Sorted range reporting. Zbl 1347.68343Nekrich, Yakov; Navarro, Gonzalo 26 2012 Alphabet partitioning for compressed rank/select and applications. Zbl 1310.68060Barbay, Jérémy; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 20 2010 A faster grammar-based self-index. Zbl 1351.68089Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J. 19 2012 Optimal dynamic sequence representations. Zbl 1320.68060Navarro, Gonzalo; Nekrich, Yakov 18 2014 Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov 16 2017 Top-\(K\) color queries for document retrieval. Zbl 1373.68197Karpinski, Marek; Nekrich, Yakov 15 2011 LZ77-based self-indexing with faster pattern matching. Zbl 1405.68104Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J. 15 2014 Space-efficient data-analysis queries on grids. Zbl 1291.68155Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S. 14 2013 Orthogonal range searching in linear and almost-linear space. Zbl 1170.68012Nekrich, Yakov 12 2009 Efficient fully-compressed sequence representations. Zbl 1307.68029Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 11 2014 Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063Navarro, Gonzalo; Nekrich, Yakov 10 2012 Time-optimal top-\(k\) document retrieval. Zbl 1359.68053Navarro, Gonzalo; Nekrich, Yakov 8 2017 Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott 6 2014 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 Data structures for approximate orthogonal range counting. Zbl 1272.68120Nekrich, Yakov 4 2009 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 External memory range reporting on a grid. Zbl 1193.68089Nekrich, Yakov 4 2007 Compressed data structures for dynamic sequences. Zbl 1466.68034Munro, J. Ian; Nekrich, Yakov 4 2015 A fast algorithm for adaptive prefix coding. Zbl 1172.94005Karpinski, Marek; Nekrich, Yakov 3 2009 Optimal color range reporting in one dimension. Zbl 1394.68101Nekrich, Yakov; Vitter, Jeffrey Scott 3 2013 Efficient range searching for categorical and plain data. Zbl 1321.68235Nekrich, Yakov 3 2014 Space efficient dynamic orthogonal range reporting. Zbl 1131.68041Nekrich, Y. 2 2007 Space efficient multi-dimensional range reporting. Zbl 1248.68524Karpinski, Marek; Nekrich, Yakov 2 2009 Tight bounds for online stable sorting. Zbl 1221.68077Gagie, Travis; Nekrich, Yakov 2 2011 Optimal trade-off for Merkle tree traversal. Zbl 1108.68047Berman, Piotr; Karpinski, Marek; Nekrich, Yakov 2 2007 Document retrieval with one wildcard. Zbl 1339.68074Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V. 2 2014 A data structure for multi-dimensional range reporting. Zbl 1221.68075Nekrich, Yakov 2 2007 Data structures with local update operations. Zbl 1155.68376Nekrich, Yakov 2 2008 Space efficient dynamic orthogonal range reporting. Zbl 1380.68156Nekrich, Yakov 2 2005 Cross-document pattern matching. Zbl 1358.68094Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 2 2012 Succinct color searching in one dimension. Zbl 1457.68287El-Zein, Hicham; Munro, J. Ian; Nekrich, Yakov 2 2017 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 I/O-efficient point location in a set of rectangles. Zbl 1136.68593Nekrich, Yakov 1 2008 A data-aware FM-index. Zbl 1430.68102Huo, Hongwei; Chen, Longgang; Zhao, Heng; Vitter, Jeffrey Scott; Nekrich, Yakov; Yu, Qiang 1 2015 Full-fledged real-time indexing for constant size alphabets. Zbl 1336.68048Kucherov, Gregory; Nekrich, Yakov 1 2013 Minimal discriminating words problem revisited. Zbl 1330.68058Gawrychowski, Paweł; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2013 Fast and compact prefix codes. Zbl 1274.68119Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 1 2010 Predecessor queries in constant time? Zbl 1162.68408Karpinski, Marek; Nekrich, Yakov 1 2005 Fast compressed self-indexes with deterministic linear-time construction. Zbl 1433.68105Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov 1 2020 Better data structures for colored orthogonal range reporting. Zbl 07304061Chan, Timothy M.; Nekrich, Yakov 1 2020 Computing discriminating and generic words. Zbl 1330.68059Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2012 Efficient and compact representations of prefix codes. Zbl 1359.94090Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov; Ordóñez, Alberto 1 2015 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 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1455.68045Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Matsuda, Kotaro; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2020 Optimal dynamic sequence representations. Zbl 1422.68054Navarro, Gonzalo; Nekrich, Yakov 1 2013 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 Better data structures for colored orthogonal range reporting. Zbl 07304061Chan, Timothy M.; Nekrich, Yakov 1 2020 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1455.68045Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Matsuda, Kotaro; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 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 16 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 2 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 4 2015 A data-aware FM-index. Zbl 1430.68102Huo, Hongwei; Chen, Longgang; Zhao, Heng; Vitter, Jeffrey Scott; Nekrich, Yakov; Yu, Qiang 1 2015 Efficient and compact representations of prefix codes. Zbl 1359.94090Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov; Ordóñez, Alberto 1 2015 Optimal dynamic sequence representations. Zbl 1320.68060Navarro, Gonzalo; Nekrich, Yakov 18 2014 LZ77-based self-indexing with faster pattern matching. Zbl 1405.68104Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J. 15 2014 Efficient fully-compressed sequence representations. Zbl 1307.68029Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 11 2014 Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott 6 2014 Cross-document pattern matching. Zbl 1334.68319Kopelowitz, Tsvi; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 5 2014 Efficient range searching for categorical and plain data. Zbl 1321.68235Nekrich, Yakov 3 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 3 2013 Full-fledged real-time indexing for constant size alphabets. Zbl 1336.68048Kucherov, Gregory; Nekrich, Yakov 1 2013 Minimal discriminating words problem revisited. Zbl 1330.68058Gawrychowski, Paweł; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana 1 2013 Optimal dynamic sequence representations. Zbl 1422.68054Navarro, Gonzalo; Nekrich, Yakov 1 2013 Sorted range reporting. Zbl 1347.68343Nekrich, Yakov; Navarro, Gonzalo 26 2012 A faster grammar-based self-index. Zbl 1351.68089Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J. 19 2012 Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063Navarro, Gonzalo; Nekrich, Yakov 10 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 15 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 20 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 12 2009 Data structures for approximate orthogonal range counting. Zbl 1272.68120Nekrich, Yakov 4 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 A fast algorithm for adaptive prefix coding. Zbl 1172.94005Karpinski, Marek; Nekrich, Yakov 3 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 External memory range reporting on a grid. Zbl 1193.68089Nekrich, Yakov 4 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 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 228 Authors 34 Navarro, Gonzalo 21 Thankachan, Sharma V. 20 Nekrich, Yakov 18 Munro, J. Ian 15 Gagie, Travis 13 Shah, Rahul 9 He, Meng 8 Sadakane, Kunihiko 7 Hon, Wing-Kai 6 Bille, Philip 6 Gørtz, Inge Li 6 Kociumaka, Tomasz 6 Köppl, Dominik 6 Louza, Felipe A. 6 Prezza, Nicola 6 Puglisi, Simon J. 6 Radoszewski, Jakub 5 Barbay, Jérémy 5 Ganguly, Arnab 5 I, Tomohiro 5 Inenaga, Shunsuke 5 Kärkkäinen, Juha 5 Klein, Shmuel Tomi 5 Manzini, Giovanni 5 Shapira, Dana 5 Telles, Guilherme P. 4 Bannai, Hideo 4 Belazzougui, Djamal 4 Claude, Francisco 4 Fischer, Johannes 4 Gawrychowski, Paweł 4 Gog, Simon 4 Gupta, Prosenjit 4 Kempa, Dominik 4 Kosolobov, Dmitry 4 Lewenstein, Moshe 4 Pissis, Solon P. 4 Rytter, Wojciech 4 Satti, Srinivasa Rao 4 Vitter, Jeffrey Scott 3 Abedin, Paniz 3 Arroyuelo, Diego 3 Badkobeh, Golnaz 3 Cording, Patrick Hagge 3 Das, Ananda Swarup 3 Durocher, Stephane 3 Jo, Seungbum 3 Kopelowitz, Tsvi 3 Larsen, Kasper Green 3 Sakamoto, Hiroshi 3 Skala, Matthew 3 Takabatake, Yoshimasa 3 Takeda, Masayuki 3 Venturini, Rossano 3 Vildhøj, Hjalte Wedel 3 Waleń, Tomasz 3 Zhou, Gelin 2 Amir, Amihood 2 Barton, Carl 2 Baruch, Gilad 2 Biswas, Sudip 2 Bose, Prosenjit K. 2 Charalampopoulos, Panagiotis 2 Christiansen, Anders Roy 2 Crochemore, Maxime 2 Cunial, Fabio 2 Egidi, Lavinia 2 Ferrada, Héctor 2 Fuentes-Sepúlveda, José 2 Gao, Xiangyu 2 Grabowski, Szymon 2 Hooshmand, Sahar 2 Iliopoulos, Costas S. 2 Kamali, Shahin 2 Kothapalli, Kishore 2 Ku, Tsung-Han 2 Külekci, Muhammed Oğuzhan 2 Landau, Gad M. 2 Li, Jianzhong 2 Miao, Dongjing 2 Mieno, Takuya 2 Morin, Pat 2 Nakamura, Kengo 2 Nakashima, Yuto 2 Nicholson, Patrick K. 2 Nielsen, Jesper Sindahl 2 Ordóñez, Alberto 2 Patil, Manish 2 Policriti, Alberto 2 Raman, Venkatesh 2 Rosone, Giovanna 2 Rotenberg, Eva 2 Serebro, Tamar C. 2 Srinathan, Kannan 2 Ugare, Shubham 2 Valenzuela, Daniel 2 Vind, Søren 2 Wang, Biing-Feng 2 Weimann, Oren 2 Yu, Chih-Chiang ...and 128 more Authors all top 5 Cited in 18 Serials 44 Theoretical Computer Science 29 Algorithmica 17 Journal of Discrete Algorithms 8 Information Processing Letters 6 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 163 Computer science (68-XX) 11 Combinatorics (05-XX) 4 Information and communication theory, circuits (94-XX) 3 Numerical analysis (65-XX) 2 Operations research, mathematical programming (90-XX) 2 Biology and other natural sciences (92-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Convex and discrete geometry (52-XX) 1 Quantum theory (81-XX) Citations by Year