×
Compute Distance To:
Author ID: nekrich.yakov Recent zbMATH articles by "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

Publications by Year

Citations contained in zbMATH Open

49 Publications have been cited 240 times in 151 Documents Cited by Year
Sorted range reporting. Zbl 1347.68343
Nekrich, Yakov; Navarro, Gonzalo
22
2012
Alphabet partitioning for compressed rank/select and applications. Zbl 1310.68060
Barbay, Jérémy; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
19
2010
A faster grammar-based self-index. Zbl 1351.68089
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
18
2012
Optimal dynamic sequence representations. Zbl 1320.68060
Navarro, Gonzalo; Nekrich, Yakov
15
2014
LZ77-based self-indexing with faster pattern matching. Zbl 1405.68104
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
14
2014
Space-efficient data-analysis queries on grids. Zbl 1291.68155
Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S.
14
2013
Top-\(K\) color queries for document retrieval. Zbl 1373.68197
Karpinski, Marek; Nekrich, Yakov
14
2011
Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
12
2017
Orthogonal range searching in linear and almost-linear space. Zbl 1170.68012
Nekrich, Yakov
11
2009
Efficient fully-compressed sequence representations. Zbl 1307.68029
Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
10
2014
Time-optimal top-\(k\) document retrieval. Zbl 1359.68053
Navarro, Gonzalo; Nekrich, Yakov
8
2017
Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063
Navarro, Gonzalo; Nekrich, Yakov
7
2012
Fast construction of wavelet trees. Zbl 1344.68060
Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S.
6
2016
Cross-document pattern matching. Zbl 1334.68319
Kopelowitz, Tsvi; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana
5
2014
Worst-case optimal adaptive prefix coding. Zbl 1253.94038
Gagie, Travis; Nekrich, Yakov
4
2009
Orthogonal range searching in linear and almost-linear space. Zbl 1209.68162
Nekrich, Yakov
4
2007
A linear space data structure for orthogonal range reporting and emptiness queries. Zbl 1177.68060
Nekrich, Yakov
4
2009
Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339
Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott
4
2014
External memory range reporting on a grid. Zbl 1193.68089
Nekrich, Yakov
3
2007
Data structures for approximate orthogonal range counting. Zbl 1272.68120
Nekrich, Yakov
3
2009
Compressed data structures for dynamic sequences. Zbl 1466.68034
Munro, J. Ian; Nekrich, Yakov
3
2015
Optimal trade-off for Merkle tree traversal. Zbl 1108.68047
Berman, Piotr; Karpinski, Marek; Nekrich, Yakov
2
2007
Space efficient dynamic orthogonal range reporting. Zbl 1131.68041
Nekrich, Y.
2
2007
Efficient range searching for categorical and plain data. Zbl 1321.68235
Nekrich, Yakov
2
2014
Document retrieval with one wildcard. Zbl 1339.68074
Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V.
2
2014
Tight bounds for online stable sorting. Zbl 1221.68077
Gagie, Travis; Nekrich, Yakov
2
2011
Cross-document pattern matching. Zbl 1358.68094
Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana
2
2012
Optimal color range reporting in one dimension. Zbl 1394.68101
Nekrich, Yakov; Vitter, Jeffrey Scott
2
2013
Space efficient multi-dimensional range reporting. Zbl 1248.68524
Karpinski, Marek; Nekrich, Yakov
2
2009
A fast algorithm for adaptive prefix coding. Zbl 1172.94005
Karpinski, Marek; Nekrich, Yakov
2
2009
Data structures with local update operations. Zbl 1155.68376
Nekrich, Yakov
2
2008
A data structure for multi-dimensional range reporting. Zbl 1221.68075
Nekrich, Yakov
2
2007
Space efficient dynamic orthogonal range reporting. Zbl 1380.68156
Nekrich, Yakov
2
2005
A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021
Abedin, 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.68078
Nekrich, Yakov
1
2011
External memory orthogonal range reporting with fast updates. Zbl 1350.68079
Nekrich, Yakov
1
2011
Minimal discriminating words problem revisited. Zbl 1330.68058
Gawrychowski, Paweł; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana
1
2013
Computing discriminating and generic words. Zbl 1330.68059
Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana
1
2012
Full-fledged real-time indexing for constant size alphabets. Zbl 1336.68048
Kucherov, Gregory; Nekrich, Yakov
1
2013
I/O-efficient point location in a set of rectangles. Zbl 1136.68593
Nekrich, Yakov
1
2008
Predecessor queries in constant time? Zbl 1162.68408
Karpinski, Marek; Nekrich, Yakov
1
2005
Fast and compact prefix codes. Zbl 1274.68119
Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
1
2010
Fast compressed self-indexes with deterministic linear-time construction. Zbl 1433.68105
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
1
2020
Efficient and compact representations of prefix codes. Zbl 1359.94090
Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov; Ordóñez, Alberto
1
2015
A data-aware FM-index. Zbl 1430.68102
Huo, Hongwei; Chen, Longgang; Zhao, Heng; Vitter, Jeffrey Scott; Nekrich, Yakov; Yu, Qiang
1
2015
Optimal dynamic sequence representations. Zbl 1422.68054
Navarro, Gonzalo; Nekrich, Yakov
1
2013
Succinct color searching in one dimension. Zbl 1457.68287
El-Zein, Hicham; Munro, J. Ian; Nekrich, Yakov
1
2017
Orthogonal point location and rectangle stabbing queries in 3-d. Zbl 07375958
Chan, Timothy M.; Nekrich, Yakov; Rahul, Saladi; Tsakalidis, Konstantinos
1
2018
Dynamic trees with almost-optimal access cost. Zbl 07378708
Golin, Mordecai; Iacono, John; Langerman, Stefan; Munro, J. Ian; Nekrich, Yakov
1
2018
Fast compressed self-indexes with deterministic linear-time construction. Zbl 1433.68105
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
1
2020
A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021
Abedin, 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 07375958
Chan, Timothy M.; Nekrich, Yakov; Rahul, Saladi; Tsakalidis, Konstantinos
1
2018
Dynamic trees with almost-optimal access cost. Zbl 07378708
Golin, Mordecai; Iacono, John; Langerman, Stefan; Munro, J. Ian; Nekrich, Yakov
1
2018
Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
12
2017
Time-optimal top-\(k\) document retrieval. Zbl 1359.68053
Navarro, Gonzalo; Nekrich, Yakov
8
2017
Succinct color searching in one dimension. Zbl 1457.68287
El-Zein, Hicham; Munro, J. Ian; Nekrich, Yakov
1
2017
Fast construction of wavelet trees. Zbl 1344.68060
Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S.
6
2016
Compressed data structures for dynamic sequences. Zbl 1466.68034
Munro, J. Ian; Nekrich, Yakov
3
2015
Efficient and compact representations of prefix codes. Zbl 1359.94090
Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov; Ordóñez, Alberto
1
2015
A data-aware FM-index. Zbl 1430.68102
Huo, Hongwei; Chen, Longgang; Zhao, Heng; Vitter, Jeffrey Scott; Nekrich, Yakov; Yu, Qiang
1
2015
Optimal dynamic sequence representations. Zbl 1320.68060
Navarro, Gonzalo; Nekrich, Yakov
15
2014
LZ77-based self-indexing with faster pattern matching. Zbl 1405.68104
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
14
2014
Efficient fully-compressed sequence representations. Zbl 1307.68029
Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
10
2014
Cross-document pattern matching. Zbl 1334.68319
Kopelowitz, Tsvi; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana
5
2014
Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339
Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott
4
2014
Efficient range searching for categorical and plain data. Zbl 1321.68235
Nekrich, Yakov
2
2014
Document retrieval with one wildcard. Zbl 1339.68074
Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V.
2
2014
Space-efficient data-analysis queries on grids. Zbl 1291.68155
Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S.
14
2013
Optimal color range reporting in one dimension. Zbl 1394.68101
Nekrich, Yakov; Vitter, Jeffrey Scott
2
2013
Minimal discriminating words problem revisited. Zbl 1330.68058
Gawrychowski, Paweł; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana
1
2013
Full-fledged real-time indexing for constant size alphabets. Zbl 1336.68048
Kucherov, Gregory; Nekrich, Yakov
1
2013
Optimal dynamic sequence representations. Zbl 1422.68054
Navarro, Gonzalo; Nekrich, Yakov
1
2013
Sorted range reporting. Zbl 1347.68343
Nekrich, Yakov; Navarro, Gonzalo
22
2012
A faster grammar-based self-index. Zbl 1351.68089
Gagie, 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.68063
Navarro, Gonzalo; Nekrich, Yakov
7
2012
Cross-document pattern matching. Zbl 1358.68094
Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana
2
2012
Computing discriminating and generic words. Zbl 1330.68059
Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana
1
2012
Top-\(K\) color queries for document retrieval. Zbl 1373.68197
Karpinski, Marek; Nekrich, Yakov
14
2011
Tight bounds for online stable sorting. Zbl 1221.68077
Gagie, Travis; Nekrich, Yakov
2
2011
A dynamic stabbing-max data structure with sub-logarithmic query time. Zbl 1350.68078
Nekrich, Yakov
1
2011
External memory orthogonal range reporting with fast updates. Zbl 1350.68079
Nekrich, Yakov
1
2011
Alphabet partitioning for compressed rank/select and applications. Zbl 1310.68060
Barbay, Jérémy; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
19
2010
Fast and compact prefix codes. Zbl 1274.68119
Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
1
2010
Orthogonal range searching in linear and almost-linear space. Zbl 1170.68012
Nekrich, Yakov
11
2009
Worst-case optimal adaptive prefix coding. Zbl 1253.94038
Gagie, Travis; Nekrich, Yakov
4
2009
A linear space data structure for orthogonal range reporting and emptiness queries. Zbl 1177.68060
Nekrich, Yakov
4
2009
Data structures for approximate orthogonal range counting. Zbl 1272.68120
Nekrich, Yakov
3
2009
Space efficient multi-dimensional range reporting. Zbl 1248.68524
Karpinski, Marek; Nekrich, Yakov
2
2009
A fast algorithm for adaptive prefix coding. Zbl 1172.94005
Karpinski, Marek; Nekrich, Yakov
2
2009
Data structures with local update operations. Zbl 1155.68376
Nekrich, Yakov
2
2008
I/O-efficient point location in a set of rectangles. Zbl 1136.68593
Nekrich, Yakov
1
2008
Orthogonal range searching in linear and almost-linear space. Zbl 1209.68162
Nekrich, Yakov
4
2007
External memory range reporting on a grid. Zbl 1193.68089
Nekrich, Yakov
3
2007
Optimal trade-off for Merkle tree traversal. Zbl 1108.68047
Berman, Piotr; Karpinski, Marek; Nekrich, Yakov
2
2007
Space efficient dynamic orthogonal range reporting. Zbl 1131.68041
Nekrich, Y.
2
2007
A data structure for multi-dimensional range reporting. Zbl 1221.68075
Nekrich, Yakov
2
2007
Space efficient dynamic orthogonal range reporting. Zbl 1380.68156
Nekrich, Yakov
2
2005
Predecessor queries in constant time? Zbl 1162.68408
Karpinski, Marek; Nekrich, Yakov
1
2005
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

Citations by Year