×

zbMATH — the first resource for mathematics

Nekrich, Yakov

Compute Distance To:
Author ID: nekrich.yakov Recent zbMATH articles by "Nekrich, Yakov"
Published as: Nekrich, Y.; Nekrich, Yakov
Documents Indexed: 61 Publications since 2002

Publications by Year

Citations contained in zbMATH

43 Publications have been cited 223 times in 143 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
18
2010
A faster grammar-based self-index. Zbl 1351.68089
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
17
2012
Optimal dynamic sequence representations. Zbl 1320.68060
Navarro, Gonzalo; Nekrich, Yakov
15
2014
Space-efficient data-analysis queries on grids. Zbl 1291.68155
Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S.
14
2013
LZ77-based self-indexing with faster pattern matching. Zbl 1405.68104
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
13
2014
Top-\(K\) color queries for document retrieval. Zbl 1373.68197
Karpinski, Marek; Nekrich, Yakov
13
2011
Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
11
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
9
2017
Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063
Navarro, Gonzalo; Nekrich, Yakov
6
2012
Fast construction of wavelet trees. Zbl 1344.68060
Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S.
5
2016
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
A linear space data structure for orthogonal range reporting and emptiness queries. Zbl 1177.68060
Nekrich, Yakov
4
2009
Orthogonal range searching in linear and almost-linear space. Zbl 1209.68162
Nekrich, Yakov
4
2007
Compressed data structures for dynamic sequences. Zbl 06511826
Munro, J. Ian; Nekrich, Yakov
3
2015
Data structures for approximate orthogonal range counting. Zbl 1272.68120
Nekrich, Yakov
3
2009
Worst-case optimal adaptive prefix coding. Zbl 1253.94038
Gagie, Travis; Nekrich, Yakov
3
2009
Document retrieval with one wildcard. Zbl 1339.68074
Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V.
2
2014
Cross-document pattern matching. Zbl 1358.68094
Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana
2
2012
A fast algorithm for adaptive prefix coding. Zbl 1172.94005
Karpinski, Marek; Nekrich, Yakov
2
2009
Space efficient multi-dimensional range reporting. Zbl 1248.68524
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
External memory range reporting on a grid. Zbl 1193.68089
Nekrich, Yakov
2
2007
Space efficient dynamic orthogonal range reporting. Zbl 1131.68041
Nekrich, Y.
2
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 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
Efficient range searching for categorical and plain data. Zbl 1321.68235
Nekrich, Yakov
1
2014
Optimal dynamic sequence representations. Zbl 1422.68054
Navarro, Gonzalo; Nekrich, Yakov
1
2013
Minimal discriminating words problem revisited. Zbl 1330.68058
Gawrychowski, Paweł; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana
1
2013
Optimal color range reporting in one dimension. Zbl 1394.68101
Nekrich, Yakov; Vitter, Jeffrey Scott
1
2013
Full-fledged real-time indexing for constant size alphabets. Zbl 1336.68048
Kucherov, Gregory; Nekrich, Yakov
1
2013
Computing discriminating and generic words. Zbl 1330.68059
Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana
1
2012
External memory orthogonal range reporting with fast updates. Zbl 1350.68079
Nekrich, Yakov
1
2011
A dynamic stabbing-max data structure with sub-logarithmic query time. Zbl 1350.68078
Nekrich, Yakov
1
2011
Tight bounds for online stable sorting. Zbl 1221.68077
Gagie, Travis; Nekrich, Yakov
1
2011
Fast and compact prefix codes. Zbl 1274.68119
Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
1
2010
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
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
Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
11
2017
Time-optimal top-\(k\) document retrieval. Zbl 1359.68053
Navarro, Gonzalo; Nekrich, Yakov
9
2017
Fast construction of wavelet trees. Zbl 1344.68060
Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S.
5
2016
Compressed data structures for dynamic sequences. Zbl 06511826
Munro, J. Ian; Nekrich, Yakov
3
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.
13
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
Document retrieval with one wildcard. Zbl 1339.68074
Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V.
2
2014
Efficient range searching for categorical and plain data. Zbl 1321.68235
Nekrich, Yakov
1
2014
Space-efficient data-analysis queries on grids. Zbl 1291.68155
Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S.
14
2013
Optimal dynamic sequence representations. Zbl 1422.68054
Navarro, Gonzalo; Nekrich, Yakov
1
2013
Minimal discriminating words problem revisited. Zbl 1330.68058
Gawrychowski, Paweł; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana
1
2013
Optimal color range reporting in one dimension. Zbl 1394.68101
Nekrich, Yakov; Vitter, Jeffrey Scott
1
2013
Full-fledged real-time indexing for constant size alphabets. Zbl 1336.68048
Kucherov, Gregory; 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.
17
2012
Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063
Navarro, Gonzalo; Nekrich, Yakov
6
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
13
2011
External memory orthogonal range reporting with fast updates. Zbl 1350.68079
Nekrich, Yakov
1
2011
A dynamic stabbing-max data structure with sub-logarithmic query time. Zbl 1350.68078
Nekrich, Yakov
1
2011
Tight bounds for online stable sorting. Zbl 1221.68077
Gagie, Travis; 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
18
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
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
Worst-case optimal adaptive prefix coding. Zbl 1253.94038
Gagie, Travis; Nekrich, Yakov
3
2009
A fast algorithm for adaptive prefix coding. Zbl 1172.94005
Karpinski, Marek; Nekrich, Yakov
2
2009
Space efficient multi-dimensional range reporting. Zbl 1248.68524
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
A data structure for multi-dimensional range reporting. Zbl 1221.68075
Nekrich, Yakov
2
2007
External memory range reporting on a grid. Zbl 1193.68089
Nekrich, Yakov
2
2007
Space efficient dynamic orthogonal range reporting. Zbl 1131.68041
Nekrich, Y.
2
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 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 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

Citations by Year