Yakov Nekrich

ORCID

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 54

Top Venues

Publications

Philip Bille, Yakov Nekrich, Solon P. Pissis
Size-Constrained Weighted Ancestors with Applications. SWAT (2024)
Philip Bille, Yakov Nekrich, Solon P. Pissis
Size-constrained Weighted Ancestors with Applications. CoRR (2023)
Xing Lyu, Travis Gagie, Meng He, Yakov Nekrich, Norbert Zeh
Sum-of-Local-Effects Data Structures for Separable Graphs. COCOON (1) (2023)
Xing Lyu, Travis Gagie, Meng He, Yakov Nekrich, Norbert Zeh
Sum-of-Local-Effects Data Structures for Separable Graphs. CoRR (2023)
Yakov Nekrich, Saladi Rahul
4D Range Reporting in the Pointer Machine Model in Almost-Optimal Time. SODA (2023)
J. Mark Keil, Debajyoti Mondal, Ehsan Moradi, Yakov Nekrich
Finding a Maximum Clique in a Grounded 1-Bend String Graph. J. Graph Algorithms Appl. 26 (1) (2022)
Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis
Orthogonal point location and rectangle stabbing queries in 3-d. J. Comput. Geom. 13 (1) (2022)
Rathish Das, John Iacono, Yakov Nekrich
External-Memory Dictionaries with Worst-Case Update Cost. ISAAC (2022)
Rathish Das, John Iacono, Yakov Nekrich
External-memory dictionaries with worst-case update cost. CoRR (2022)
Yakov Nekrich, Saladi Rahul
4D Range Reporting in the Pointer Machine Model in Almost-Optimal Time. CoRR (2022)
Yakov Nekrich
New Data Structures for Orthogonal Range Reporting and Range Minima Queries. SODA (2021)
Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Range Majorities and Minorities in Arrays. Algorithmica 83 (6) (2021)
Yakov Nekrich
Dynamic planar point location in optimal time. STOC (2021)
J. Mark Keil, Debajyoti Mondal, Ehsan Moradi, Yakov Nekrich
Finding a Maximum Clique in a Grounded 1-Bend String Graph. CoRR (2021)
Younan Gao, Meng He, Yakov Nekrich
Fast Preprocessing for Optimal Orthogonal Range Reporting and Range Successor with Applications to Text Indexing. ESA (2020)
Younan Gao, Meng He, Yakov Nekrich
Fast Preprocessing for Optimal Orthogonal Range Reporting and Range Successor with Applications to Text Indexing. CoRR (2020)
Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Kotaro Matsuda, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
A linear-space data structure for range-LCP queries in poly-logarithmic time. Theor. Comput. Sci. 822 (2020)
Timothy M. Chan, Yakov Nekrich
Better Data Structures for Colored Orthogonal Range Reporting. SODA (2020)
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Fast Compressed Self-indexes with Deterministic Linear-Time Construction. Algorithmica 82 (2) (2020)
Timothy M. Chan, Qizheng He, Yakov Nekrich
Further Results on Colored Range Searching. SoCG (2020)
Yakov Nekrich
Four-Dimensional Dominance Range Reporting in Linear Space. SoCG (2020)
José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich
Parallel computation of the Burrows Wheeler Transform in compact space. Theor. Comput. Sci. 812 (2020)
Timothy M. Chan, Qizheng He, Yakov Nekrich
Further Results on Colored Range Searching. CoRR (2020)
Yakov Nekrich
Four-Dimensional Dominance Range Reporting in Linear Space. CoRR (2020)
Meng He, J. Ian Munro, Yakov Nekrich, Sebastian Wild, Kaiyu Wu
Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees. ISAAC (2020)
Meng He, J. Ian Munro, Yakov Nekrich, Sebastian Wild, Kaiyu Wu
Breadth-First Rank/Select in Succinct Trees and Distance Oracles for Interval Graphs. CoRR (2020)
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Text Indexing and Searching in Sublinear Time. CPM (2020)
Yakov Nekrich
New Data Structures for Orthogonal Range Reporting and Range Minima Queries. CoRR (2020)
Arnab Ganguly, J. Ian Munro, Yakov Nekrich, Rahul Shah, Sharma V. Thankachan
Categorical Range Reporting with Frequencies. ICDT (2019)
José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich
Space-Efficient Computation of the Burrows-Wheeler Transform. DCC (2019)
Timothy M. Chan, Yakov Nekrich, Michiel H. M. Smid
Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles. WADS (2019)
J. Ian Munro, Yakov Nekrich
Dynamic Planar Point Location in External Memory. CoRR (2019)
Hicham El-Zein, Meng He, J. Ian Munro, Yakov Nekrich, Bryce Sandlund
On Approximate Range Mode and Range Selection. ISAAC (2019)
Timothy M. Chan, Yakov Nekrich, Michiel H. M. Smid
Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles. CoRR (2019)
J. Ian Munro, Yakov Nekrich
Dynamic Planar Point Location in External Memory. SoCG (2019)
Hicham El-Zein, Meng He, J. Ian Munro, Yakov Nekrich, Bryce Sandlund
On Approximate Range Mode and Range Selection. CoRR (2019)
Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis
Orthogonal Point Location and Rectangle Stabbing Queries in 3-d. CoRR (2018)
Mordecai J. Golin, John Iacono, Stefan Langerman, J. Ian Munro, Yakov Nekrich
Dynamic Trees with Almost-Optimal Access Cost. CoRR (2018)
Hicham El-Zein, J. Ian Munro, Yakov Nekrich
Succinct Dynamic One-Dimensional Point Reporting. SWAT (2018)
Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time. COCOON (2018)
Mordecai J. Golin, John Iacono, Stefan Langerman, J. Ian Munro, Yakov Nekrich
Dynamic Trees with Almost-Optimal Access Cost. ESA (2018)
Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis
Orthogonal Point Location and Rectangle Stabbing Queries in 3-d. ICALP (2018)
Timothy M. Chan, Yakov Nekrich
Towards an Optimal Method for Dynamic Planar Point Location. SIAM J. Comput. 47 (6) (2018)
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. ISAAC (2017)
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Text Indexing and Searching in Sublinear Time. CoRR (2017)
Gregory Kucherov, Yakov Nekrich
Full-Fledged Real-Time Indexing for Constant Size Alphabets. Algorithmica 79 (2) (2017)
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. CoRR (2017)
Gonzalo Navarro, Yakov Nekrich
Time-Optimal Top-k Document Retrieval. SIAM J. Comput. 46 (1) (2017)
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. SODA (2017)
Hicham El-Zein, J. Ian Munro, Yakov Nekrich
Succinct Color Searching in One Dimension. ISAAC (2017)
Moshe Lewenstein, J. Ian Munro, Yakov Nekrich, Sharma V. Thankachan
Document retrieval with one wildcard. Theor. Comput. Sci. 635 (2016)
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. CoRR (2016)
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
Fast construction of wavelet trees. Theor. Comput. Sci. 638 (2016)
Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Range Majorities and Minorities in Arrays. CoRR (2016)
Travis Gagie, Gonzalo Navarro, Yakov Nekrich, Alberto Ordóñez Pereira
Efficient and Compact Representations of Prefix Codes. IEEE Trans. Inf. Theory 61 (9) (2015)
J. Ian Munro, Yakov Nekrich
Compressed Data Structures for Dynamic Sequences. ESA (2015)
J. Ian Munro, Yakov Nekrich
Compressed Data Structures for Dynamic Sequences. CoRR (2015)
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
Dynamic Data Structures for Document Collections and Graphs. CoRR (2015)
Hongwei Huo, Longgang Chen, Heng Zhao, Jeffrey Scott Vitter, Yakov Nekrich, Qiang Yu
A Data-Aware FM-index. ALENEX (2015)
Qiang Yu, Hongwei Huo, Jeffrey Scott Vitter, Jun Huan, Yakov Nekrich
An Efficient Exact Algorithm for the Motif Stem Search Problem over Large Alphabets. IEEE ACM Trans. Comput. Biol. Bioinform. 12 (2) (2015)
J. Ian Munro, Yakov Nekrich, Sharma V. Thankachan
Range Counting with Distinct Constraints. CCCG (2015)
Timothy M. Chan, Yakov Nekrich
Towards an Optimal Method for Dynamic Planar Point Location. FOCS (2015)
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
Dynamic Data Structures for Document Collections and Graphs. PODS (2015)
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
Fast Construction of Wavelet Trees. SPIRE (2014)
Gonzalo Navarro, Yakov Nekrich
Optimal Dynamic Sequence Representations. SIAM J. Comput. 43 (5) (2014)
Manish Patil, Sharma V. Thankachan, Rahul Shah, Yakov Nekrich, Jeffrey Scott Vitter
Categorical range maxima queries. PODS (2014)
Travis Gagie, Gonzalo Navarro, Yakov Nekrich, Alberto Ordóñez Pereira
Efficient and Compact Representations of Prefix Codes. CoRR (2014)
Tsvi Kopelowitz, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
Cross-document pattern matching. J. Discrete Algorithms 24 (2014)
Hongwei Huo, Longgang Chen, Jeffrey Scott Vitter, Yakov Nekrich
A Practical Implementation of Compressed Suffix Arrays with Applications to Self-Indexing. DCC (2014)
Yakov Nekrich
Efficient range searching for categorical and plain data. ACM Trans. Database Syst. 39 (1) (2014)
Moshe Lewenstein, J. Ian Munro, Yakov Nekrich, Sharma V. Thankachan
Document Retrieval with One Wildcard. MFCS (2) (2014)
Jérémy Barbay, Francisco Claude, Travis Gagie, Gonzalo Navarro, Yakov Nekrich
Efficient Fully-Compressed Sequence Representations. Algorithmica 69 (1) (2014)
Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi
LZ77-Based Self-indexing with Faster Pattern Matching. LATIN (2014)
Moshe Lewenstein, Yakov Nekrich, Jeffrey Scott Vitter
Space-Efficient String Indexing for Wildcard Pattern Matching. STACS (2014)
Moshe Lewenstein, Yakov Nekrich, Jeffrey Scott Vitter
Space-Efficient String Indexing for Wildcard Pattern Matching. CoRR (2014)
Gregory Kucherov, Yakov Nekrich
Full-Fledged Real-Time Indexing for Constant Size Alphabets. ICALP (1) (2013)
Yakov Nekrich
External Memory orthogonal Range Reporting with Fast Updates. Int. J. Comput. Geom. Appl. 23 (2) (2013)
Gregory Kucherov, Yakov Nekrich
Full-fledged Real-Time Indexing for Constant Size Alphabets CoRR (2013)
Travis Gagie, Pawel Gawrychowski, Yakov Nekrich
Heaviest Induced Ancestors and Longest Common Substrings CoRR (2013)
Travis Gagie, Pawel Gawrychowski, Yakov Nekrich
Heaviest Induced Ancestors and Longest Common Substrings. CCCG (2013)
Gonzalo Navarro, Yakov Nekrich
Optimal Top-k Document Retrieval. CoRR (2013)
Gonzalo Navarro, Yakov Nekrich, Luís M. S. Russo
Space-efficient data-analysis queries on grids. Theor. Comput. Sci. 482 (2013)
Gonzalo Navarro, Yakov Nekrich
Optimal Dynamic Sequence Representations. SODA (2013)
Pawel Gawrychowski, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
Minimal Discriminating Words Problem Revisited. SPIRE (2013)
Qiang Yu, Hongwei Huo, Jeffrey Scott Vitter, Jun Huan, Yakov Nekrich
StemFinder: An efficient algorithm for searching motif stems over large alphabets. BIBM (2013)
Yakov Nekrich, Jeffrey Scott Vitter
Optimal Color Range Reporting in One Dimension. ESA (2013)
Yakov Nekrich, Jeffrey Scott Vitter
Optimal Color Range Reporting in One Dimension. CoRR (2013)
Yakov Nekrich
Space-efficient range reporting for categorical data. PODS (2012)
Gonzalo Navarro, Yakov Nekrich
document retrieval in optimal time and linear space. SODA (2012)
Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi
A Faster Grammar-Based Self-index. LATA (2012)
Yakov Nekrich, Gonzalo Navarro
Sorted Range Reporting. SWAT (2012)
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
Cross-Document Pattern Matching. CPM (2012)
Yakov Nekrich, Gonzalo Navarro
Sorted Range Reporting CoRR (2012)
Gonzalo Navarro, Yakov Nekrich
Optimal Dynamic Sequence Representations. CoRR (2012)
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
Computing Discriminating and Generic Words. SPIRE (2012)
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
Cross-Document Pattern Matching CoRR (2012)
Yakov Nekrich
A Dynamic Stabbing-Max Data Structure with Sub-Logarithmic Query Time CoRR (2011)
Travis Gagie, Yakov Nekrich
Tight bounds for online stable sorting. J. Discrete Algorithms 9 (2) (2011)
Yakov Nekrich
A Dynamic Stabbing-Max Data Structure with Sub-Logarithmic Query Time. ISAAC (2011)
Yakov Nekrich
A Fast Algorithm for Three-Dimensional Layers of Maxima Problem. WADS (2011)

Yakov Nekrich.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yakov Nekrich