BibTeX records: Yakov Nekrich

download as .bib file

@inproceedings{DBLP:conf/cocoon/LyuGHNZ23,
  author       = {Xing Lyu and
                  Travis Gagie and
                  Meng He and
                  Yakov Nekrich and
                  Norbert Zeh},
  editor       = {Weili Wu and
                  Guangmo Tong},
  title        = {Sum-of-Local-Effects Data Structures for Separable Graphs},
  booktitle    = {Computing and Combinatorics - 29th International Conference, {COCOON}
                  2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {14422},
  pages        = {195--206},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-49190-0\_14},
  doi          = {10.1007/978-3-031-49190-0\_14},
  timestamp    = {Sat, 13 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cocoon/LyuGHNZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NekrichR23,
  author       = {Yakov Nekrich and
                  Saladi Rahul},
  editor       = {Nikhil Bansal and
                  Viswanath Nagarajan},
  title        = {4D Range Reporting in the Pointer Machine Model in Almost-Optimal
                  Time},
  booktitle    = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2023, Florence, Italy, January 22-25, 2023},
  pages        = {1862--1876},
  publisher    = {{SIAM}},
  year         = {2023},
  url          = {https://doi.org/10.1137/1.9781611977554.ch71},
  doi          = {10.1137/1.9781611977554.CH71},
  timestamp    = {Fri, 17 Feb 2023 09:28:57 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/NekrichR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-03240,
  author       = {Xing Lyu and
                  Travis Gagie and
                  Meng He and
                  Yakov Nekrich and
                  Norbert Zeh},
  title        = {Sum-of-Local-Effects Data Structures for Separable Graphs},
  journal      = {CoRR},
  volume       = {abs/2305.03240},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2305.03240},
  doi          = {10.48550/ARXIV.2305.03240},
  eprinttype    = {arXiv},
  eprint       = {2305.03240},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2305-03240.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-15777,
  author       = {Philip Bille and
                  Yakov Nekrich and
                  Solon P. Pissis},
  title        = {Size-constrained Weighted Ancestors with Applications},
  journal      = {CoRR},
  volume       = {abs/2311.15777},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2311.15777},
  doi          = {10.48550/ARXIV.2311.15777},
  eprinttype    = {arXiv},
  eprint       = {2311.15777},
  timestamp    = {Fri, 01 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2311-15777.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/KeilMMN22,
  author       = {J. Mark Keil and
                  Debajyoti Mondal and
                  Ehsan Moradi and
                  Yakov Nekrich},
  title        = {Finding a Maximum Clique in a Grounded 1-Bend String Graph},
  journal      = {J. Graph Algorithms Appl.},
  volume       = {26},
  number       = {1},
  pages        = {553--575},
  year         = {2022},
  url          = {https://doi.org/10.7155/jgaa.00608},
  doi          = {10.7155/JGAA.00608},
  timestamp    = {Fri, 12 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgaa/KeilMMN22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChanNRT22,
  author       = {Timothy M. Chan and
                  Yakov Nekrich and
                  Saladi Rahul and
                  Konstantinos Tsakalidis},
  title        = {Orthogonal point location and rectangle stabbing queries in 3-d},
  journal      = {J. Comput. Geom.},
  volume       = {13},
  number       = {1},
  year         = {2022},
  url          = {https://doi.org/10.20382/jocg.v13i1a15},
  doi          = {10.20382/JOCG.V13I1A15},
  timestamp    = {Tue, 11 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jocg/ChanNRT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DasIN22,
  author       = {Rathish Das and
                  John Iacono and
                  Yakov Nekrich},
  editor       = {Sang Won Bae and
                  Heejin Park},
  title        = {External-Memory Dictionaries with Worst-Case Update Cost},
  booktitle    = {33rd International Symposium on Algorithms and Computation, {ISAAC}
                  2022, December 19-21, 2022, Seoul, Korea},
  series       = {LIPIcs},
  volume       = {248},
  pages        = {21:1--21:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.21},
  doi          = {10.4230/LIPICS.ISAAC.2022.21},
  timestamp    = {Wed, 14 Dec 2022 11:53:14 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/DasIN22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-03161,
  author       = {Yakov Nekrich and
                  Saladi Rahul},
  title        = {4D Range Reporting in the Pointer Machine Model in Almost-Optimal
                  Time},
  journal      = {CoRR},
  volume       = {abs/2211.03161},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.03161},
  doi          = {10.48550/ARXIV.2211.03161},
  eprinttype    = {arXiv},
  eprint       = {2211.03161},
  timestamp    = {Wed, 09 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-03161.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-06044,
  author       = {Rathish Das and
                  John Iacono and
                  Yakov Nekrich},
  title        = {External-memory dictionaries with worst-case update cost},
  journal      = {CoRR},
  volume       = {abs/2211.06044},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.06044},
  doi          = {10.48550/ARXIV.2211.06044},
  eprinttype    = {arXiv},
  eprint       = {2211.06044},
  timestamp    = {Tue, 15 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-06044.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BelazzouguiGMNN21,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  J. Ian Munro and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Range Majorities and Minorities in Arrays},
  journal      = {Algorithmica},
  volume       = {83},
  number       = {6},
  pages        = {1707--1733},
  year         = {2021},
  url          = {https://doi.org/10.1007/s00453-021-00799-7},
  doi          = {10.1007/S00453-021-00799-7},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BelazzouguiGMNN21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Nekrich21,
  author       = {Yakov Nekrich},
  editor       = {D{\'{a}}niel Marx},
  title        = {New Data Structures for Orthogonal Range Reporting and Range Minima
                  Queries},
  booktitle    = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2021, Virtual Conference, January 10 - 13, 2021},
  pages        = {1191--1205},
  publisher    = {{SIAM}},
  year         = {2021},
  url          = {https://doi.org/10.1137/1.9781611976465.73},
  doi          = {10.1137/1.9781611976465.73},
  timestamp    = {Thu, 15 Jul 2021 13:48:55 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/Nekrich21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Nekrich21,
  author       = {Yakov Nekrich},
  editor       = {Samir Khuller and
                  Virginia Vassilevska Williams},
  title        = {Dynamic planar point location in optimal time},
  booktitle    = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
                  Virtual Event, Italy, June 21-25, 2021},
  pages        = {1003--1014},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3406325.3451100},
  doi          = {10.1145/3406325.3451100},
  timestamp    = {Tue, 22 Jun 2021 19:47:11 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/Nekrich21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-05198,
  author       = {J. Mark Keil and
                  Debajyoti Mondal and
                  Ehsan Moradi and
                  Yakov Nekrich},
  title        = {Finding a Maximum Clique in a Grounded 1-Bend String Graph},
  journal      = {CoRR},
  volume       = {abs/2107.05198},
  year         = {2021},
  url          = {https://arxiv.org/abs/2107.05198},
  eprinttype    = {arXiv},
  eprint       = {2107.05198},
  timestamp    = {Tue, 20 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2107-05198.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MunroNN20,
  author       = {J. Ian Munro and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Fast Compressed Self-indexes with Deterministic Linear-Time Construction},
  journal      = {Algorithmica},
  volume       = {82},
  number       = {2},
  pages        = {316--337},
  year         = {2020},
  url          = {https://doi.org/10.1007/s00453-019-00637-x},
  doi          = {10.1007/S00453-019-00637-X},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/MunroNN20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SepulvedaNN20,
  author       = {Jos{\'{e}} Fuentes{-}Sep{\'{u}}lveda and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Parallel computation of the Burrows Wheeler Transform in compact space},
  journal      = {Theor. Comput. Sci.},
  volume       = {812},
  pages        = {123--136},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2019.09.030},
  doi          = {10.1016/J.TCS.2019.09.030},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/SepulvedaNN20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AbedinGHMNSST20,
  author       = {Paniz Abedin and
                  Arnab Ganguly and
                  Wing{-}Kai Hon and
                  Kotaro Matsuda and
                  Yakov Nekrich and
                  Kunihiko Sadakane and
                  Rahul Shah and
                  Sharma V. Thankachan},
  title        = {A linear-space data structure for range-LCP queries in poly-logarithmic
                  time},
  journal      = {Theor. Comput. Sci.},
  volume       = {822},
  pages        = {15--22},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.04.009},
  doi          = {10.1016/J.TCS.2020.04.009},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AbedinGHMNSST20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanHN20,
  author       = {Timothy M. Chan and
                  Qizheng He and
                  Yakov Nekrich},
  editor       = {Sergio Cabello and
                  Danny Z. Chen},
  title        = {Further Results on Colored Range Searching},
  booktitle    = {36th International Symposium on Computational Geometry, SoCG 2020,
                  June 23-26, 2020, Z{\"{u}}rich, Switzerland},
  series       = {LIPIcs},
  volume       = {164},
  pages        = {28:1--28:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2020.28},
  doi          = {10.4230/LIPICS.SOCG.2020.28},
  timestamp    = {Wed, 16 Jun 2021 12:02:54 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ChanHN20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Nekrich20,
  author       = {Yakov Nekrich},
  editor       = {Sergio Cabello and
                  Danny Z. Chen},
  title        = {Four-Dimensional Dominance Range Reporting in Linear Space},
  booktitle    = {36th International Symposium on Computational Geometry, SoCG 2020,
                  June 23-26, 2020, Z{\"{u}}rich, Switzerland},
  series       = {LIPIcs},
  volume       = {164},
  pages        = {59:1--59:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2020.59},
  doi          = {10.4230/LIPICS.SOCG.2020.59},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Nekrich20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/MunroNN20,
  author       = {J. Ian Munro and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  editor       = {Inge Li G{\o}rtz and
                  Oren Weimann},
  title        = {Text Indexing and Searching in Sublinear Time},
  booktitle    = {31st Annual Symposium on Combinatorial Pattern Matching, {CPM} 2020,
                  June 17-19, 2020, Copenhagen, Denmark},
  series       = {LIPIcs},
  volume       = {161},
  pages        = {24:1--24:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2020.24},
  doi          = {10.4230/LIPICS.CPM.2020.24},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/MunroNN20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Gao0N20,
  author       = {Younan Gao and
                  Meng He and
                  Yakov Nekrich},
  editor       = {Fabrizio Grandoni and
                  Grzegorz Herman and
                  Peter Sanders},
  title        = {Fast Preprocessing for Optimal Orthogonal Range Reporting and Range
                  Successor with Applications to Text Indexing},
  booktitle    = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
                  7-9, 2020, Pisa, Italy (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {173},
  pages        = {54:1--54:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.ESA.2020.54},
  doi          = {10.4230/LIPICS.ESA.2020.54},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/Gao0N20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/0001MNWW20,
  author       = {Meng He and
                  J. Ian Munro and
                  Yakov Nekrich and
                  Sebastian Wild and
                  Kaiyu Wu},
  editor       = {Yixin Cao and
                  Siu{-}Wing Cheng and
                  Minming Li},
  title        = {Distance Oracles for Interval Graphs via Breadth-First Rank/Select
                  in Succinct Trees},
  booktitle    = {31st International Symposium on Algorithms and Computation, {ISAAC}
                  2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {181},
  pages        = {25:1--25:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.ISAAC.2020.25},
  doi          = {10.4230/LIPICS.ISAAC.2020.25},
  timestamp    = {Thu, 16 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/0001MNWW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanN20,
  author       = {Timothy M. Chan and
                  Yakov Nekrich},
  editor       = {Shuchi Chawla},
  title        = {Better Data Structures for Colored Orthogonal Range Reporting},
  booktitle    = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
  pages        = {627--636},
  publisher    = {{SIAM}},
  year         = {2020},
  url          = {https://doi.org/10.1137/1.9781611975994.38},
  doi          = {10.1137/1.9781611975994.38},
  timestamp    = {Thu, 15 Jul 2021 13:48:53 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/ChanN20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-06742,
  author       = {Yakov Nekrich},
  title        = {Four-Dimensional Dominance Range Reporting in Linear Space},
  journal      = {CoRR},
  volume       = {abs/2003.06742},
  year         = {2020},
  url          = {https://arxiv.org/abs/2003.06742},
  eprinttype    = {arXiv},
  eprint       = {2003.06742},
  timestamp    = {Tue, 17 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2003-06742.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-11604,
  author       = {Timothy M. Chan and
                  Qizheng He and
                  Yakov Nekrich},
  title        = {Further Results on Colored Range Searching},
  journal      = {CoRR},
  volume       = {abs/2003.11604},
  year         = {2020},
  url          = {https://arxiv.org/abs/2003.11604},
  eprinttype    = {arXiv},
  eprint       = {2003.11604},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2003-11604.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-07644,
  author       = {Meng He and
                  J. Ian Munro and
                  Yakov Nekrich and
                  Sebastian Wild and
                  Kaiyu Wu},
  title        = {Breadth-First Rank/Select in Succinct Trees and Distance Oracles for
                  Interval Graphs},
  journal      = {CoRR},
  volume       = {abs/2005.07644},
  year         = {2020},
  url          = {https://arxiv.org/abs/2005.07644},
  eprinttype    = {arXiv},
  eprint       = {2005.07644},
  timestamp    = {Fri, 22 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2005-07644.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-11978,
  author       = {Younan Gao and
                  Meng He and
                  Yakov Nekrich},
  title        = {Fast Preprocessing for Optimal Orthogonal Range Reporting and Range
                  Successor with Applications to Text Indexing},
  journal      = {CoRR},
  volume       = {abs/2006.11978},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.11978},
  eprinttype    = {arXiv},
  eprint       = {2006.11978},
  timestamp    = {Tue, 23 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-11978.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-11094,
  author       = {Yakov Nekrich},
  title        = {New Data Structures for Orthogonal Range Reporting and Range Minima
                  Queries},
  journal      = {CoRR},
  volume       = {abs/2007.11094},
  year         = {2020},
  url          = {https://arxiv.org/abs/2007.11094},
  eprinttype    = {arXiv},
  eprint       = {2007.11094},
  timestamp    = {Tue, 28 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2007-11094.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MunroN19,
  author       = {J. Ian Munro and
                  Yakov Nekrich},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Dynamic Planar Point Location in External Memory},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {52:1--52:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.52},
  doi          = {10.4230/LIPICS.SOCG.2019.52},
  timestamp    = {Mon, 02 Jan 2023 09:02:13 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/MunroN19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/SepulvedaNN19,
  author       = {Jos{\'{e}} Fuentes{-}Sep{\'{u}}lveda and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  editor       = {Ali Bilgin and
                  Michael W. Marcellin and
                  Joan Serra{-}Sagrist{\`{a}} and
                  James A. Storer},
  title        = {Space-Efficient Computation of the Burrows-Wheeler Transform},
  booktitle    = {Data Compression Conference, {DCC} 2019, Snowbird, UT, USA, March
                  26-29, 2019},
  pages        = {132--141},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/DCC.2019.00021},
  doi          = {10.1109/DCC.2019.00021},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcc/SepulvedaNN19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/GangulyMNST19,
  author       = {Arnab Ganguly and
                  J. Ian Munro and
                  Yakov Nekrich and
                  Rahul Shah and
                  Sharma V. Thankachan},
  editor       = {Pablo Barcel{\'{o}} and
                  Marco Calautti},
  title        = {Categorical Range Reporting with Frequencies},
  booktitle    = {22nd International Conference on Database Theory, {ICDT} 2019, March
                  26-28, 2019, Lisbon, Portugal},
  series       = {LIPIcs},
  volume       = {127},
  pages        = {9:1--9:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.ICDT.2019.9},
  doi          = {10.4230/LIPICS.ICDT.2019.9},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdt/GangulyMNST19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/El-Zein0MNS19,
  author       = {Hicham El{-}Zein and
                  Meng He and
                  J. Ian Munro and
                  Yakov Nekrich and
                  Bryce Sandlund},
  editor       = {Pinyan Lu and
                  Guochuan Zhang},
  title        = {On Approximate Range Mode and Range Selection},
  booktitle    = {30th International Symposium on Algorithms and Computation, {ISAAC}
                  2019, December 8-11, 2019, Shanghai University of Finance and Economics,
                  Shanghai, China},
  series       = {LIPIcs},
  volume       = {149},
  pages        = {57:1--57:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.57},
  doi          = {10.4230/LIPICS.ISAAC.2019.57},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/El-Zein0MNS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChanNS19,
  author       = {Timothy M. Chan and
                  Yakov Nekrich and
                  Michiel H. M. Smid},
  editor       = {Zachary Friggstad and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Mohammad R. Salavatipour},
  title        = {Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles},
  booktitle    = {Algorithms and Data Structures - 16th International Symposium, {WADS}
                  2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11646},
  pages        = {283--295},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-24766-9\_21},
  doi          = {10.1007/978-3-030-24766-9\_21},
  timestamp    = {Wed, 31 Jul 2019 11:02:16 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/ChanNS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-06601,
  author       = {J. Ian Munro and
                  Yakov Nekrich},
  title        = {Dynamic Planar Point Location in External Memory},
  journal      = {CoRR},
  volume       = {abs/1903.06601},
  year         = {2019},
  url          = {http://arxiv.org/abs/1903.06601},
  eprinttype    = {arXiv},
  eprint       = {1903.06601},
  timestamp    = {Mon, 01 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1903-06601.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-02322,
  author       = {Timothy M. Chan and
                  Yakov Nekrich and
                  Michiel H. M. Smid},
  title        = {Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles},
  journal      = {CoRR},
  volume       = {abs/1905.02322},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.02322},
  eprinttype    = {arXiv},
  eprint       = {1905.02322},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-02322.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-08579,
  author       = {Hicham El{-}Zein and
                  Meng He and
                  J. Ian Munro and
                  Yakov Nekrich and
                  Bryce Sandlund},
  title        = {On Approximate Range Mode and Range Selection},
  journal      = {CoRR},
  volume       = {abs/1907.08579},
  year         = {2019},
  url          = {http://arxiv.org/abs/1907.08579},
  eprinttype    = {arXiv},
  eprint       = {1907.08579},
  timestamp    = {Tue, 23 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1907-08579.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChanN18,
  author       = {Timothy M. Chan and
                  Yakov Nekrich},
  title        = {Towards an Optimal Method for Dynamic Planar Point Location},
  journal      = {{SIAM} J. Comput.},
  volume       = {47},
  number       = {6},
  pages        = {2337--2361},
  year         = {2018},
  url          = {https://doi.org/10.1137/16M1066506},
  doi          = {10.1137/16M1066506},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/ChanN18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Abedin0HNSST18,
  author       = {Paniz Abedin and
                  Arnab Ganguly and
                  Wing{-}Kai Hon and
                  Yakov Nekrich and
                  Kunihiko Sadakane and
                  Rahul Shah and
                  Sharma V. Thankachan},
  editor       = {Lusheng Wang and
                  Daming Zhu},
  title        = {A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic
                  Time},
  booktitle    = {Computing and Combinatorics - 24th International Conference, {COCOON}
                  2018, Qing Dao, China, July 2-4, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10976},
  pages        = {615--625},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-94776-1\_51},
  doi          = {10.1007/978-3-319-94776-1\_51},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cocoon/Abedin0HNSST18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GolinILMN18,
  author       = {Mordecai J. Golin and
                  John Iacono and
                  Stefan Langerman and
                  J. Ian Munro and
                  Yakov Nekrich},
  editor       = {Yossi Azar and
                  Hannah Bast and
                  Grzegorz Herman},
  title        = {Dynamic Trees with Almost-Optimal Access Cost},
  booktitle    = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
                  2018, Helsinki, Finland},
  series       = {LIPIcs},
  volume       = {112},
  pages        = {38:1--38:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.ESA.2018.38},
  doi          = {10.4230/LIPICS.ESA.2018.38},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GolinILMN18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChanNRT18,
  author       = {Timothy M. Chan and
                  Yakov Nekrich and
                  Saladi Rahul and
                  Konstantinos Tsakalidis},
  editor       = {Ioannis Chatzigiannakis and
                  Christos Kaklamanis and
                  D{\'{a}}niel Marx and
                  Donald Sannella},
  title        = {Orthogonal Point Location and Rectangle Stabbing Queries in 3-d},
  booktitle    = {45th International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {107},
  pages        = {31:1--31:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2018.31},
  doi          = {10.4230/LIPICS.ICALP.2018.31},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/ChanNRT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/El-ZeinMN18,
  author       = {Hicham El{-}Zein and
                  J. Ian Munro and
                  Yakov Nekrich},
  editor       = {David Eppstein},
  title        = {Succinct Dynamic One-Dimensional Point Reporting},
  booktitle    = {16th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2018, June 18-20, 2018, Malm{\"{o}}, Sweden},
  series       = {LIPIcs},
  volume       = {101},
  pages        = {17:1--17:11},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2018.17},
  doi          = {10.4230/LIPICS.SWAT.2018.17},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/El-ZeinMN18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-08602,
  author       = {Timothy M. Chan and
                  Yakov Nekrich and
                  Saladi Rahul and
                  Konstantinos Tsakalidis},
  title        = {Orthogonal Point Location and Rectangle Stabbing Queries in 3-d},
  journal      = {CoRR},
  volume       = {abs/1805.08602},
  year         = {2018},
  url          = {http://arxiv.org/abs/1805.08602},
  eprinttype    = {arXiv},
  eprint       = {1805.08602},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1805-08602.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-10498,
  author       = {Mordecai J. Golin and
                  John Iacono and
                  Stefan Langerman and
                  J. Ian Munro and
                  Yakov Nekrich},
  title        = {Dynamic Trees with Almost-Optimal Access Cost},
  journal      = {CoRR},
  volume       = {abs/1806.10498},
  year         = {2018},
  url          = {http://arxiv.org/abs/1806.10498},
  eprinttype    = {arXiv},
  eprint       = {1806.10498},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1806-10498.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KucherovN17,
  author       = {Gregory Kucherov and
                  Yakov Nekrich},
  title        = {Full-Fledged Real-Time Indexing for Constant Size Alphabets},
  journal      = {Algorithmica},
  volume       = {79},
  number       = {2},
  pages        = {387--400},
  year         = {2017},
  url          = {https://doi.org/10.1007/s00453-016-0199-7},
  doi          = {10.1007/S00453-016-0199-7},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/KucherovN17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/NavarroN17,
  author       = {Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Time-Optimal Top-k Document Retrieval},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {80--113},
  year         = {2017},
  url          = {https://doi.org/10.1137/140998949},
  doi          = {10.1137/140998949},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/NavarroN17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/El-ZeinMN17,
  author       = {Hicham El{-}Zein and
                  J. Ian Munro and
                  Yakov Nekrich},
  editor       = {Yoshio Okamoto and
                  Takeshi Tokuyama},
  title        = {Succinct Color Searching in One Dimension},
  booktitle    = {28th International Symposium on Algorithms and Computation, {ISAAC}
                  2017, December 9-12, 2017, Phuket, Thailand},
  series       = {LIPIcs},
  volume       = {92},
  pages        = {30:1--30:11},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.30},
  doi          = {10.4230/LIPICS.ISAAC.2017.30},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/El-ZeinMN17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MunroNN17,
  author       = {J. Ian Munro and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  editor       = {Yoshio Okamoto and
                  Takeshi Tokuyama},
  title        = {Fast Compressed Self-Indexes with Deterministic Linear-Time Construction},
  booktitle    = {28th International Symposium on Algorithms and Computation, {ISAAC}
                  2017, December 9-12, 2017, Phuket, Thailand},
  series       = {LIPIcs},
  volume       = {92},
  pages        = {57:1--57:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.57},
  doi          = {10.4230/LIPICS.ISAAC.2017.57},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/MunroNN17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MunroNN17,
  author       = {J. Ian Munro and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  editor       = {Philip N. Klein},
  title        = {Space-Efficient Construction of Compressed Indexes in Deterministic
                  Linear Time},
  booktitle    = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
                  16-19},
  pages        = {408--424},
  publisher    = {{SIAM}},
  year         = {2017},
  url          = {https://doi.org/10.1137/1.9781611974782.26},
  doi          = {10.1137/1.9781611974782.26},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/MunroNN17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MunroNN17,
  author       = {J. Ian Munro and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Fast Compressed Self-Indexes with Deterministic Linear-Time Construction},
  journal      = {CoRR},
  volume       = {abs/1707.01743},
  year         = {2017},
  url          = {http://arxiv.org/abs/1707.01743},
  eprinttype    = {arXiv},
  eprint       = {1707.01743},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/MunroNN17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-07431,
  author       = {J. Ian Munro and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Text Indexing and Searching in Sublinear Time},
  journal      = {CoRR},
  volume       = {abs/1712.07431},
  year         = {2017},
  url          = {http://arxiv.org/abs/1712.07431},
  eprinttype    = {arXiv},
  eprint       = {1712.07431},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1712-07431.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LewensteinMNT16,
  author       = {Moshe Lewenstein and
                  J. Ian Munro and
                  Yakov Nekrich and
                  Sharma V. Thankachan},
  title        = {Document retrieval with one wildcard},
  journal      = {Theor. Comput. Sci.},
  volume       = {635},
  pages        = {94--101},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.tcs.2016.05.024},
  doi          = {10.1016/J.TCS.2016.05.024},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/LewensteinMNT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MunroNV16,
  author       = {J. Ian Munro and
                  Yakov Nekrich and
                  Jeffrey Scott Vitter},
  title        = {Fast construction of wavelet trees},
  journal      = {Theor. Comput. Sci.},
  volume       = {638},
  pages        = {91--97},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.tcs.2015.11.011},
  doi          = {10.1016/J.TCS.2015.11.011},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/MunroNV16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Nekrich16,
  author       = {Yakov Nekrich},
  title        = {Orthogonal Range Searching on Discrete Grids},
  booktitle    = {Encyclopedia of Algorithms},
  pages        = {1484--1489},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-1-4939-2864-4\_631},
  doi          = {10.1007/978-1-4939-2864-4\_631},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Nekrich16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiGMNN16,
  author       = {Djamal Belazzougui and
                  Travis Gagie and
                  J. Ian Munro and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Range Majorities and Minorities in Arrays},
  journal      = {CoRR},
  volume       = {abs/1606.04495},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.04495},
  eprinttype    = {arXiv},
  eprint       = {1606.04495},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/BelazzouguiGMNN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MunroNN16,
  author       = {J. Ian Munro and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Space-Efficient Construction of Compressed Indexes in Deterministic
                  Linear Time},
  journal      = {CoRR},
  volume       = {abs/1607.04346},
  year         = {2016},
  url          = {http://arxiv.org/abs/1607.04346},
  eprinttype    = {arXiv},
  eprint       = {1607.04346},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/MunroNN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/YuHVHN15,
  author       = {Qiang Yu and
                  Hongwei Huo and
                  Jeffrey Scott Vitter and
                  Jun Huan and
                  Yakov Nekrich},
  title        = {An Efficient Exact Algorithm for the Motif Stem Search Problem over
                  Large Alphabets},
  journal      = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
  volume       = {12},
  number       = {2},
  pages        = {384--397},
  year         = {2015},
  url          = {https://doi.org/10.1109/TCBB.2014.2361668},
  doi          = {10.1109/TCBB.2014.2361668},
  timestamp    = {Mon, 03 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcbb/YuHVHN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GagieNNP15,
  author       = {Travis Gagie and
                  Gonzalo Navarro and
                  Yakov Nekrich and
                  Alberto Ord{\'{o}}{\~{n}}ez Pereira},
  title        = {Efficient and Compact Representations of Prefix Codes},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {61},
  number       = {9},
  pages        = {4999--5011},
  year         = {2015},
  url          = {https://doi.org/10.1109/TIT.2015.2452252},
  doi          = {10.1109/TIT.2015.2452252},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/GagieNNP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/HuoCZVNY15,
  author       = {Hongwei Huo and
                  Longgang Chen and
                  Heng Zhao and
                  Jeffrey Scott Vitter and
                  Yakov Nekrich and
                  Qiang Yu},
  editor       = {Ulrik Brandes and
                  David Eppstein},
  title        = {A Data-Aware FM-index},
  booktitle    = {Proceedings of the Seventeenth Workshop on Algorithm Engineering and
                  Experiments, {ALENEX} 2015, San Diego, CA, USA, January 5, 2015},
  pages        = {10--23},
  publisher    = {{SIAM}},
  year         = {2015},
  url          = {https://doi.org/10.1137/1.9781611973754.2},
  doi          = {10.1137/1.9781611973754.2},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/alenex/HuoCZVNY15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/MunroNT15,
  author       = {J. Ian Munro and
                  Yakov Nekrich and
                  Sharma V. Thankachan},
  title        = {Range Counting with Distinct Constraints},
  booktitle    = {Proceedings of the 27th Canadian Conference on Computational Geometry,
                  {CCCG} 2015, Kingston, Ontario, Canada, August 10-12, 2015},
  publisher    = {Queen's University, Ontario, Canada},
  year         = {2015},
  url          = {http://research.cs.queensu.ca/cccg2015/CCCG15-papers/44.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/MunroNT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MunroN15,
  author       = {J. Ian Munro and
                  Yakov Nekrich},
  editor       = {Nikhil Bansal and
                  Irene Finocchi},
  title        = {Compressed Data Structures for Dynamic Sequences},
  booktitle    = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
                  Greece, September 14-16, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9294},
  pages        = {891--902},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-662-48350-3\_74},
  doi          = {10.1007/978-3-662-48350-3\_74},
  timestamp    = {Tue, 15 Feb 2022 07:54:27 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/MunroN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChanN15,
  author       = {Timothy M. Chan and
                  Yakov Nekrich},
  editor       = {Venkatesan Guruswami},
  title        = {Towards an Optimal Method for Dynamic Planar Point Location},
  booktitle    = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
                  2015, Berkeley, CA, USA, 17-20 October, 2015},
  pages        = {390--409},
  publisher    = {{IEEE} Computer Society},
  year         = {2015},
  url          = {https://doi.org/10.1109/FOCS.2015.31},
  doi          = {10.1109/FOCS.2015.31},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/ChanN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/MunroNV15,
  author       = {J. Ian Munro and
                  Yakov Nekrich and
                  Jeffrey Scott Vitter},
  editor       = {Tova Milo and
                  Diego Calvanese},
  title        = {Dynamic Data Structures for Document Collections and Graphs},
  booktitle    = {Proceedings of the 34th {ACM} Symposium on Principles of Database
                  Systems, {PODS} 2015, Melbourne, Victoria, Australia, May 31 - June
                  4, 2015},
  pages        = {277--289},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2745754.2745778},
  doi          = {10.1145/2745754.2745778},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/MunroNV15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MunroNV15,
  author       = {J. Ian Munro and
                  Yakov Nekrich and
                  Jeffrey Scott Vitter},
  title        = {Dynamic Data Structures for Document Collections and Graphs},
  journal      = {CoRR},
  volume       = {abs/1503.05977},
  year         = {2015},
  url          = {http://arxiv.org/abs/1503.05977},
  eprinttype    = {arXiv},
  eprint       = {1503.05977},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/MunroNV15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MunroN15,
  author       = {J. Ian Munro and
                  Yakov Nekrich},
  title        = {Compressed Data Structures for Dynamic Sequences},
  journal      = {CoRR},
  volume       = {abs/1507.06866},
  year         = {2015},
  url          = {http://arxiv.org/abs/1507.06866},
  eprinttype    = {arXiv},
  eprint       = {1507.06866},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/MunroN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BarbayCGNN14,
  author       = {J{\'{e}}r{\'{e}}my Barbay and
                  Francisco Claude and
                  Travis Gagie and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Efficient Fully-Compressed Sequence Representations},
  journal      = {Algorithmica},
  volume       = {69},
  number       = {1},
  pages        = {232--268},
  year         = {2014},
  url          = {https://doi.org/10.1007/s00453-012-9726-3},
  doi          = {10.1007/S00453-012-9726-3},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BarbayCGNN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/KopelowitzKNS14,
  author       = {Tsvi Kopelowitz and
                  Gregory Kucherov and
                  Yakov Nekrich and
                  Tatiana Starikovskaya},
  title        = {Cross-document pattern matching},
  journal      = {J. Discrete Algorithms},
  volume       = {24},
  pages        = {40--47},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.jda.2013.05.002},
  doi          = {10.1016/J.JDA.2013.05.002},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jda/KopelowitzKNS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/NavarroN14,
  author       = {Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Optimal Dynamic Sequence Representations},
  journal      = {{SIAM} J. Comput.},
  volume       = {43},
  number       = {5},
  pages        = {1781--1806},
  year         = {2014},
  url          = {https://doi.org/10.1137/130908245},
  doi          = {10.1137/130908245},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/NavarroN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/Nekrich14,
  author       = {Yakov Nekrich},
  title        = {Efficient range searching for categorical and plain data},
  journal      = {{ACM} Trans. Database Syst.},
  volume       = {39},
  number       = {1},
  pages        = {9:1--9:21},
  year         = {2014},
  url          = {https://doi.org/10.1145/2543924},
  doi          = {10.1145/2543924},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tods/Nekrich14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HuoCVN14,
  author       = {Hongwei Huo and
                  Longgang Chen and
                  Jeffrey Scott Vitter and
                  Yakov Nekrich},
  editor       = {Ali Bilgin and
                  Michael W. Marcellin and
                  Joan Serra{-}Sagrist{\`{a}} and
                  James A. Storer},
  title        = {A Practical Implementation of Compressed Suffix Arrays with Applications
                  to Self-Indexing},
  booktitle    = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28
                  March, 2014},
  pages        = {292--301},
  publisher    = {{IEEE}},
  year         = {2014},
  url          = {https://doi.org/10.1109/DCC.2014.49},
  doi          = {10.1109/DCC.2014.49},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcc/HuoCVN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GagieGKNP14,
  author       = {Travis Gagie and
                  Pawel Gawrychowski and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Yakov Nekrich and
                  Simon J. Puglisi},
  editor       = {Alberto Pardo and
                  Alfredo Viola},
  title        = {LZ77-Based Self-indexing with Faster Pattern Matching},
  booktitle    = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
                  Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8392},
  pages        = {731--742},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-642-54423-1\_63},
  doi          = {10.1007/978-3-642-54423-1\_63},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/GagieGKNP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/LewensteinMNT14,
  author       = {Moshe Lewenstein and
                  J. Ian Munro and
                  Yakov Nekrich and
                  Sharma V. Thankachan},
  editor       = {Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and
                  Martin Dietzfelbinger and
                  Zolt{\'{a}}n {\'{E}}sik},
  title        = {Document Retrieval with One Wildcard},
  booktitle    = {Mathematical Foundations of Computer Science 2014 - 39th International
                  Symposium, {MFCS} 2014, Budapest, Hungary, August 25-29, 2014. Proceedings,
                  Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8635},
  pages        = {529--540},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-662-44465-8\_45},
  doi          = {10.1007/978-3-662-44465-8\_45},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/LewensteinMNT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/PatilTSNV14,
  author       = {Manish Patil and
                  Sharma V. Thankachan and
                  Rahul Shah and
                  Yakov Nekrich and
                  Jeffrey Scott Vitter},
  editor       = {Richard Hull and
                  Martin Grohe},
  title        = {Categorical range maxima queries},
  booktitle    = {Proceedings of the 33rd {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
                  Principles of Database Systems, PODS'14, Snowbird, UT, USA, June 22-27,
                  2014},
  pages        = {266--277},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2594538.2594557},
  doi          = {10.1145/2594538.2594557},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/PatilTSNV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/MunroNV14,
  author       = {J. Ian Munro and
                  Yakov Nekrich and
                  Jeffrey Scott Vitter},
  editor       = {Edleno Silva de Moura and
                  Maxime Crochemore},
  title        = {Fast Construction of Wavelet Trees},
  booktitle    = {String Processing and Information Retrieval - 21st International Symposium,
                  {SPIRE} 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8799},
  pages        = {101--110},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-11918-2\_10},
  doi          = {10.1007/978-3-319-11918-2\_10},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/MunroNV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LewensteinNV14,
  author       = {Moshe Lewenstein and
                  Yakov Nekrich and
                  Jeffrey Scott Vitter},
  editor       = {Ernst W. Mayr and
                  Natacha Portier},
  title        = {Space-Efficient String Indexing for Wildcard Pattern Matching},
  booktitle    = {31st International Symposium on Theoretical Aspects of Computer Science
                  {(STACS} 2014), {STACS} 2014, March 5-8, 2014, Lyon, France},
  series       = {LIPIcs},
  volume       = {25},
  pages        = {506--517},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2014},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2014.506},
  doi          = {10.4230/LIPICS.STACS.2014.506},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/LewensteinNV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LewensteinNV14,
  author       = {Moshe Lewenstein and
                  Yakov Nekrich and
                  Jeffrey Scott Vitter},
  title        = {Space-Efficient String Indexing for Wildcard Pattern Matching},
  journal      = {CoRR},
  volume       = {abs/1401.0625},
  year         = {2014},
  url          = {http://arxiv.org/abs/1401.0625},
  eprinttype    = {arXiv},
  eprint       = {1401.0625},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/LewensteinNV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GagieNNP14,
  author       = {Travis Gagie and
                  Gonzalo Navarro and
                  Yakov Nekrich and
                  Alberto Ord{\'{o}}{\~{n}}ez Pereira},
  title        = {Efficient and Compact Representations of Prefix Codes},
  journal      = {CoRR},
  volume       = {abs/1410.3438},
  year         = {2014},
  url          = {http://arxiv.org/abs/1410.3438},
  eprinttype    = {arXiv},
  eprint       = {1410.3438},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/GagieNNP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Nekrich13,
  author       = {Yakov Nekrich},
  title        = {External Memory orthogonal Range Reporting with Fast Updates},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {23},
  number       = {2},
  pages        = {141},
  year         = {2013},
  url          = {https://doi.org/10.1142/S0218195913600042},
  doi          = {10.1142/S0218195913600042},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/Nekrich13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NavarroNR13,
  author       = {Gonzalo Navarro and
                  Yakov Nekrich and
                  Lu{\'{\i}}s M. S. Russo},
  title        = {Space-efficient data-analysis queries on grids},
  journal      = {Theor. Comput. Sci.},
  volume       = {482},
  pages        = {60--72},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.tcs.2012.11.031},
  doi          = {10.1016/J.TCS.2012.11.031},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/NavarroNR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bibm/YuHVHN13,
  author       = {Qiang Yu and
                  Hongwei Huo and
                  Jeffrey Scott Vitter and
                  Jun Huan and
                  Yakov Nekrich},
  editor       = {Guo{-}Zheng Li and
                  Sunghoon Kim and
                  Michael Hughes and
                  Geoffrey J. McLachlan and
                  Hongye Sun and
                  Xiaohua Hu and
                  Habtom W. Ressom and
                  Baoyan Liu and
                  Michael N. Liebman},
  title        = {StemFinder: An efficient algorithm for searching motif stems over
                  large alphabets},
  booktitle    = {2013 {IEEE} International Conference on Bioinformatics and Biomedicine,
                  Shanghai, China, December 18-21, 2013},
  pages        = {473--476},
  publisher    = {{IEEE} Computer Society},
  year         = {2013},
  url          = {https://doi.org/10.1109/BIBM.2013.6732539},
  doi          = {10.1109/BIBM.2013.6732539},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/bibm/YuHVHN13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/GagieGN13,
  author       = {Travis Gagie and
                  Pawel Gawrychowski and
                  Yakov Nekrich},
  title        = {Heaviest Induced Ancestors and Longest Common Substrings},
  booktitle    = {Proceedings of the 25th Canadian Conference on Computational Geometry,
                  {CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013},
  publisher    = {Carleton University, Ottawa, Canada},
  year         = {2013},
  url          = {http://cccg.ca/proceedings/2013/papers/paper\_29.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/GagieGN13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/NekrichV13,
  author       = {Yakov Nekrich and
                  Jeffrey Scott Vitter},
  editor       = {Hans L. Bodlaender and
                  Giuseppe F. Italiano},
  title        = {Optimal Color Range Reporting in One Dimension},
  booktitle    = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
                  France, September 2-4, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8125},
  pages        = {743--754},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40450-4\_63},
  doi          = {10.1007/978-3-642-40450-4\_63},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/NekrichV13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KucherovN13,
  author       = {Gregory Kucherov and
                  Yakov Nekrich},
  editor       = {Fedor V. Fomin and
                  Rusins Freivalds and
                  Marta Z. Kwiatkowska and
                  David Peleg},
  title        = {Full-Fledged Real-Time Indexing for Constant Size Alphabets},
  booktitle    = {Automata, Languages, and Programming - 40th International Colloquium,
                  {ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {7965},
  pages        = {650--660},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-39206-1\_55},
  doi          = {10.1007/978-3-642-39206-1\_55},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/KucherovN13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NavarroN13,
  author       = {Gonzalo Navarro and
                  Yakov Nekrich},
  editor       = {Sanjeev Khanna},
  title        = {Optimal Dynamic Sequence Representations},
  booktitle    = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
                  2013},
  pages        = {865--876},
  publisher    = {{SIAM}},
  year         = {2013},
  url          = {https://doi.org/10.1137/1.9781611973105.62},
  doi          = {10.1137/1.9781611973105.62},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/NavarroN13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/GawrychowskiKNS13,
  author       = {Pawel Gawrychowski and
                  Gregory Kucherov and
                  Yakov Nekrich and
                  Tatiana Starikovskaya},
  editor       = {Oren Kurland and
                  Moshe Lewenstein and
                  Ely Porat},
  title        = {Minimal Discriminating Words Problem Revisited},
  booktitle    = {String Processing and Information Retrieval - 20th International Symposium,
                  {SPIRE} 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8214},
  pages        = {129--140},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-319-02432-5\_17},
  doi          = {10.1007/978-3-319-02432-5\_17},
  timestamp    = {Tue, 15 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/GawrychowskiKNS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-4016,
  author       = {Gregory Kucherov and
                  Yakov Nekrich},
  title        = {Full-fledged Real-Time Indexing for Constant Size Alphabets},
  journal      = {CoRR},
  volume       = {abs/1302.4016},
  year         = {2013},
  url          = {http://arxiv.org/abs/1302.4016},
  eprinttype    = {arXiv},
  eprint       = {1302.4016},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1302-4016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-3164,
  author       = {Travis Gagie and
                  Pawel Gawrychowski and
                  Yakov Nekrich},
  title        = {Heaviest Induced Ancestors and Longest Common Substrings},
  journal      = {CoRR},
  volume       = {abs/1305.3164},
  year         = {2013},
  url          = {http://arxiv.org/abs/1305.3164},
  eprinttype    = {arXiv},
  eprint       = {1305.3164},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1305-3164.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NekrichV13,
  author       = {Yakov Nekrich and
                  Jeffrey Scott Vitter},
  title        = {Optimal Color Range Reporting in One Dimension},
  journal      = {CoRR},
  volume       = {abs/1306.5029},
  year         = {2013},
  url          = {http://arxiv.org/abs/1306.5029},
  eprinttype    = {arXiv},
  eprint       = {1306.5029},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/NekrichV13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NavarroN13,
  author       = {Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Optimal Top-k Document Retrieval},
  journal      = {CoRR},
  volume       = {abs/1307.6789},
  year         = {2013},
  url          = {http://arxiv.org/abs/1307.6789},
  eprinttype    = {arXiv},
  eprint       = {1307.6789},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/NavarroN13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KucherovNS12,
  author       = {Gregory Kucherov and
                  Yakov Nekrich and
                  Tatiana Starikovskaya},
  editor       = {Juha K{\"{a}}rkk{\"{a}}inen and
                  Jens Stoye},
  title        = {Cross-Document Pattern Matching},
  booktitle    = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012,
                  Helsinki, Finland, July 3-5, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7354},
  pages        = {196--207},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-31265-6\_16},
  doi          = {10.1007/978-3-642-31265-6\_16},
  timestamp    = {Tue, 21 Mar 2023 21:02:12 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/KucherovNS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/GagieGKNP12,
  author       = {Travis Gagie and
                  Pawel Gawrychowski and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Yakov Nekrich and
                  Simon J. Puglisi},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {A Faster Grammar-Based Self-index},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {240--251},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_21},
  doi          = {10.1007/978-3-642-28332-1\_21},
  timestamp    = {Sun, 02 Oct 2022 16:11:11 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/GagieGKNP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/Nekrich12,
  author       = {Yakov Nekrich},
  editor       = {Michael Benedikt and
                  Markus Kr{\"{o}}tzsch and
                  Maurizio Lenzerini},
  title        = {Space-efficient range reporting for categorical data},
  booktitle    = {Proceedings of the 31st {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
                  Principles of Database Systems, {PODS} 2012, Scottsdale, AZ, USA,
                  May 20-24, 2012},
  pages        = {113--120},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2213556.2213575},
  doi          = {10.1145/2213556.2213575},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/Nekrich12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NavarroN12,
  author       = {Gonzalo Navarro and
                  Yakov Nekrich},
  editor       = {Yuval Rabani},
  title        = {Top-\emph{k} document retrieval in optimal time and linear space},
  booktitle    = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages        = {1066--1077},
  publisher    = {{SIAM}},
  year         = {2012},
  url          = {https://doi.org/10.1137/1.9781611973099.84},
  doi          = {10.1137/1.9781611973099.84},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/NavarroN12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KucherovNS12,
  author       = {Gregory Kucherov and
                  Yakov Nekrich and
                  Tatiana Starikovskaya},
  editor       = {Liliana Calder{\'{o}}n{-}Benavides and
                  Cristina N. Gonz{\'{a}}lez{-}Caro and
                  Edgar Ch{\'{a}}vez and
                  Nivio Ziviani},
  title        = {Computing Discriminating and Generic Words},
  booktitle    = {String Processing and Information Retrieval - 19th International Symposium,
                  {SPIRE} 2012, Cartagena de Indias, Colombia, October 21-25, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7608},
  pages        = {307--317},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-34109-0\_32},
  doi          = {10.1007/978-3-642-34109-0\_32},
  timestamp    = {Tue, 15 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/spire/KucherovNS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/NekrichN12,
  author       = {Yakov Nekrich and
                  Gonzalo Navarro},
  editor       = {Fedor V. Fomin and
                  Petteri Kaski},
  title        = {Sorted Range Reporting},
  booktitle    = {Algorithm Theory - {SWAT} 2012 - 13th Scandinavian Symposium and Workshops,
                  Helsinki, Finland, July 4-6, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7357},
  pages        = {271--282},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-31155-0\_24},
  doi          = {10.1007/978-3-642-31155-0\_24},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/NekrichN12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-4076,
  author       = {Gregory Kucherov and
                  Yakov Nekrich and
                  Tatiana Starikovskaya},
  title        = {Cross-Document Pattern Matching},
  journal      = {CoRR},
  volume       = {abs/1202.4076},
  year         = {2012},
  url          = {http://arxiv.org/abs/1202.4076},
  eprinttype    = {arXiv},
  eprint       = {1202.4076},
  timestamp    = {Tue, 15 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1202-4076.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-4509,
  author       = {Yakov Nekrich and
                  Gonzalo Navarro},
  title        = {Sorted Range Reporting},
  journal      = {CoRR},
  volume       = {abs/1204.4509},
  year         = {2012},
  url          = {http://arxiv.org/abs/1204.4509},
  eprinttype    = {arXiv},
  eprint       = {1204.4509},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1204-4509.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NavarroN12,
  author       = {Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Optimal Dynamic Sequence Representations},
  journal      = {CoRR},
  volume       = {abs/1206.6982},
  year         = {2012},
  url          = {http://arxiv.org/abs/1206.6982},
  eprinttype    = {arXiv},
  eprint       = {1206.6982},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/NavarroN12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/GagieN11,
  author       = {Travis Gagie and
                  Yakov Nekrich},
  title        = {Tight bounds for online stable sorting},
  journal      = {J. Discrete Algorithms},
  volume       = {9},
  number       = {2},
  pages        = {176--181},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.jda.2011.01.003},
  doi          = {10.1016/J.JDA.2011.01.003},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jda/GagieN11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Nekrich11,
  author       = {Yakov Nekrich},
  editor       = {Takao Asano and
                  Shin{-}Ichi Nakano and
                  Yoshio Okamoto and
                  Osamu Watanabe},
  title        = {A Dynamic Stabbing-Max Data Structure with Sub-Logarithmic Query Time},
  booktitle    = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
                  2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7074},
  pages        = {170--179},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-25591-5\_19},
  doi          = {10.1007/978-3-642-25591-5\_19},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Nekrich11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Nekrich11a,
  author       = {Yakov Nekrich},
  editor       = {Takao Asano and
                  Shin{-}Ichi Nakano and
                  Yoshio Okamoto and
                  Osamu Watanabe},
  title        = {External Memory Orthogonal Range Reporting with Fast Updates},
  booktitle    = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
                  2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7074},
  pages        = {395--404},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-25591-5\_41},
  doi          = {10.1007/978-3-642-25591-5\_41},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/Nekrich11a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KarpinskiN11,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  editor       = {Dana Randall},
  title        = {Top-K Color Queries for Document Retrieval},
  booktitle    = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
                  2011},
  pages        = {401--411},
  publisher    = {{SIAM}},
  year         = {2011},
  url          = {https://doi.org/10.1137/1.9781611973082.32},
  doi          = {10.1137/1.9781611973082.32},
  timestamp    = {Tue, 02 Feb 2021 17:07:23 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/KarpinskiN11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Nekrich11,
  author       = {Yakov Nekrich},
  editor       = {Frank Dehne and
                  John Iacono and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title        = {A Fast Algorithm for Three-Dimensional Layers of Maxima Problem},
  booktitle    = {Algorithms and Data Structures - 12th International Symposium, {WADS}
                  2011, New York, NY, USA, August 15-17, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6844},
  pages        = {607--618},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-22300-6\_51},
  doi          = {10.1007/978-3-642-22300-6\_51},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/Nekrich11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-6261,
  author       = {Yakov Nekrich},
  title        = {External Memory Orthogonal Range Reporting with Fast Updates},
  journal      = {CoRR},
  volume       = {abs/1106.6261},
  year         = {2011},
  url          = {http://arxiv.org/abs/1106.6261},
  eprinttype    = {arXiv},
  eprint       = {1106.6261},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1106-6261.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-3890,
  author       = {Yakov Nekrich},
  title        = {A Dynamic Stabbing-Max Data Structure with Sub-Logarithmic Query Time},
  journal      = {CoRR},
  volume       = {abs/1109.3890},
  year         = {2011},
  url          = {http://arxiv.org/abs/1109.3890},
  eprinttype    = {arXiv},
  eprint       = {1109.3890},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1109-3890.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-1355,
  author       = {Travis Gagie and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Yakov Nekrich and
                  Simon J. Puglisi},
  title        = {A Compressed Self-Index for Genomic Databases},
  journal      = {CoRR},
  volume       = {abs/1111.1355},
  year         = {2011},
  url          = {http://arxiv.org/abs/1111.1355},
  eprinttype    = {arXiv},
  eprint       = {1111.1355},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1111-1355.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/NekrichS10,
  author       = {Yakov Nekrich and
                  Michiel H. M. Smid},
  title        = {Approximating range-aggregate queries using coresets},
  booktitle    = {Proceedings of the 22nd Annual Canadian Conference on Computational
                  Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
  pages        = {253--256},
  year         = {2010},
  url          = {http://cccg.ca/proceedings/2010/paper67.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/NekrichS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Nekrich10,
  author       = {Yakov Nekrich},
  editor       = {Otfried Cheong and
                  Kyung{-}Yong Chwa and
                  Kunsoo Park},
  title        = {Dynamic Range Reporting in External Memory},
  booktitle    = {Algorithms and Computation - 21st International Symposium, {ISAAC}
                  2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part
                  {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6507},
  pages        = {25--36},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-17514-5\_3},
  doi          = {10.1007/978-3-642-17514-5\_3},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Nekrich10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BarbayGNN10,
  author       = {J{\'{e}}r{\'{e}}my Barbay and
                  Travis Gagie and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  editor       = {Otfried Cheong and
                  Kyung{-}Yong Chwa and
                  Kunsoo Park},
  title        = {Alphabet Partitioning for Compressed Rank/Select and Applications},
  booktitle    = {Algorithms and Computation - 21st International Symposium, {ISAAC}
                  2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part
                  {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6507},
  pages        = {315--326},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-17514-5\_27},
  doi          = {10.1007/978-3-642-17514-5\_27},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/BarbayGNN10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/GagieNN10,
  author       = {Travis Gagie and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  editor       = {Jan van Leeuwen and
                  Anca Muscholl and
                  David Peleg and
                  Jaroslav Pokorn{\'{y}} and
                  Bernhard Rumpe},
  title        = {Fast and Compact Prefix Codes},
  booktitle    = {{SOFSEM} 2010: Theory and Practice of Computer Science, 36th Conference
                  on Current Trends in Theory and Practice of Computer Science, Spindleruv
                  Ml{\'{y}}n, Czech Republic, January 23-29, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5901},
  pages        = {419--427},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-11266-9\_35},
  doi          = {10.1007/978-3-642-11266-9\_35},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sofsem/GagieNN10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-3511,
  author       = {Marek Karpinski and
                  J. Ian Munro and
                  Yakov Nekrich},
  title        = {Range Reporting for Moving Points on a Grid},
  journal      = {CoRR},
  volume       = {abs/1002.3511},
  year         = {2010},
  url          = {http://arxiv.org/abs/1002.3511},
  eprinttype    = {arXiv},
  eprint       = {1002.3511},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1002-3511.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-4093,
  author       = {Yakov Nekrich},
  title        = {Dynamic Range Reporting in External Memory},
  journal      = {CoRR},
  volume       = {abs/1006.4093},
  year         = {2010},
  url          = {http://arxiv.org/abs/1006.4093},
  eprinttype    = {arXiv},
  eprint       = {1006.4093},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1006-4093.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-1361,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  title        = {Top-K Color Queries for Document Retrieval},
  journal      = {CoRR},
  volume       = {abs/1007.1361},
  year         = {2010},
  url          = {http://arxiv.org/abs/1007.1361},
  eprinttype    = {arXiv},
  eprint       = {1007.1361},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1007-1361.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-1593,
  author       = {Yakov Nekrich},
  title        = {A Fast Algorithm for Three-Dimensional Layers of Maxima Problem},
  journal      = {CoRR},
  volume       = {abs/1007.1593},
  year         = {2010},
  url          = {http://arxiv.org/abs/1007.1593},
  eprinttype    = {arXiv},
  eprint       = {1007.1593},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1007-1593.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-3415,
  author       = {Yakov Nekrich},
  title        = {Searching in Dynamic Catalogs on a Tree},
  journal      = {CoRR},
  volume       = {abs/1007.3415},
  year         = {2010},
  url          = {http://arxiv.org/abs/1007.3415},
  eprinttype    = {arXiv},
  eprint       = {1007.3415},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1007-3415.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KarpinskiN09,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  title        = {A Fast Algorithm for Adaptive Prefix Coding},
  journal      = {Algorithmica},
  volume       = {55},
  number       = {1},
  pages        = {29--41},
  year         = {2009},
  url          = {https://doi.org/10.1007/s00453-007-9140-4},
  doi          = {10.1007/S00453-007-9140-4},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/KarpinskiN09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Nekrich09,
  author       = {Yakov Nekrich},
  title        = {Orthogonal range searching in linear and almost-linear space},
  journal      = {Comput. Geom.},
  volume       = {42},
  number       = {4},
  pages        = {342--351},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.comgeo.2008.09.001},
  doi          = {10.1016/J.COMGEO.2008.09.001},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/Nekrich09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Nekrich09,
  author       = {Yakov Nekrich},
  title        = {A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness
                  Queries},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {19},
  number       = {1},
  pages        = {1--15},
  year         = {2009},
  url          = {https://doi.org/10.1142/S0218195909002800},
  doi          = {10.1142/S0218195909002800},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/Nekrich09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KarpinskiN09,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  editor       = {Hung Q. Ngo},
  title        = {Space Efficient Multi-dimensional Range Reporting},
  booktitle    = {Computing and Combinatorics, 15th Annual International Conference,
                  {COCOON} 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5609},
  pages        = {215--224},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-02882-3\_22},
  doi          = {10.1007/978-3-642-02882-3\_22},
  timestamp    = {Tue, 14 May 2019 10:00:35 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/KarpinskiN09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/GagieKN09,
  author       = {Travis Gagie and
                  Marek Karpinski and
                  Yakov Nekrich},
  editor       = {James A. Storer and
                  Michael W. Marcellin},
  title        = {Low-Memory Adaptive Prefix Coding},
  booktitle    = {2009 Data Compression Conference {(DCC} 2009), 16-18 March 2009, Snowbird,
                  UT, {USA}},
  pages        = {13--22},
  publisher    = {{IEEE} Computer Society},
  year         = {2009},
  url          = {https://doi.org/10.1109/DCC.2009.61},
  doi          = {10.1109/DCC.2009.61},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcc/GagieKN09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Nekrich09,
  author       = {Yakov Nekrich},
  editor       = {Yingfei Dong and
                  Ding{-}Zhu Du and
                  Oscar H. Ibarra},
  title        = {Data Structures for Approximate Orthogonal Range Counting},
  booktitle    = {Algorithms and Computation, 20th International Symposium, {ISAAC}
                  2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5878},
  pages        = {183--192},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-10631-6\_20},
  doi          = {10.1007/978-3-642-10631-6\_20},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Nekrich09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GagieN09,
  author       = {Travis Gagie and
                  Yakov Nekrich},
  editor       = {Frank K. H. A. Dehne and
                  Marina L. Gavrilova and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Csaba D. T{\'{o}}th},
  title        = {Worst-Case Optimal Adaptive Prefix Coding},
  booktitle    = {Algorithms and Data Structures, 11th International Symposium, {WADS}
                  2009, Banff, Canada, August 21-23, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5664},
  pages        = {315--326},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-03367-4\_28},
  doi          = {10.1007/978-3-642-03367-4\_28},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/GagieN09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0905-3107,
  author       = {Travis Gagie and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Fast and Compact Prefix Codes},
  journal      = {CoRR},
  volume       = {abs/0905.3107},
  year         = {2009},
  url          = {http://arxiv.org/abs/0905.3107},
  eprinttype    = {arXiv},
  eprint       = {0905.3107},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0905-3107.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0906-2738,
  author       = {Yakov Nekrich},
  title        = {Data Structures for Approximate Range Counting},
  journal      = {CoRR},
  volume       = {abs/0906.2738},
  year         = {2009},
  url          = {http://arxiv.org/abs/0906.2738},
  eprinttype    = {arXiv},
  eprint       = {0906.2738},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0906-2738.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-0741,
  author       = {Travis Gagie and
                  Yakov Nekrich},
  title        = {Tight Bounds for Online Stable Sorting},
  journal      = {CoRR},
  volume       = {abs/0907.0741},
  year         = {2009},
  url          = {http://arxiv.org/abs/0907.0741},
  eprinttype    = {arXiv},
  eprint       = {0907.0741},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0907-0741.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0911-4981,
  author       = {J{\'{e}}r{\'{e}}my Barbay and
                  Travis Gagie and
                  Gonzalo Navarro and
                  Yakov Nekrich},
  title        = {Alphabet Partitioning for Compressed Rank/Select with Applications},
  journal      = {CoRR},
  volume       = {abs/0911.4981},
  year         = {2009},
  url          = {http://arxiv.org/abs/0911.4981},
  eprinttype    = {arXiv},
  eprint       = {0911.4981},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0911-4981.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KarpinskiN08,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  title        = {Searching for Frequent Colors in Rectangles},
  booktitle    = {Proceedings of the 20th Annual Canadian Conference on Computational
                  Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
  year         = {2008},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/KarpinskiN08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Nekrich08,
  author       = {Yakov Nekrich},
  editor       = {Eduardo Sany Laber and
                  Claudson F. Bornstein and
                  Loana Tito Nogueira and
                  Lu{\'{e}}rbio Faria},
  title        = {I/O-Efficient Point Location in a Set of Rectangles},
  booktitle    = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
                  B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4957},
  pages        = {687--698},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-78773-0\_59},
  doi          = {10.1007/978-3-540-78773-0\_59},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/Nekrich08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Nekrich08,
  author       = {Yakov Nekrich},
  editor       = {Joachim Gudmundsson},
  title        = {Data Structures with Local Update Operations},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {138--147},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_14},
  doi          = {10.1007/978-3-540-69903-3\_14},
  timestamp    = {Tue, 14 May 2019 10:00:39 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Nekrich08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0805-1348,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  title        = {Searching for Frequent Colors in Rectangles},
  journal      = {CoRR},
  volume       = {abs/0805.1348},
  year         = {2008},
  url          = {http://arxiv.org/abs/0805.1348},
  eprinttype    = {arXiv},
  eprint       = {0805.1348},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0805-1348.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0806-4361,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  title        = {Space-Efficient Multi-Dimensional Range Reporting},
  journal      = {CoRR},
  volume       = {abs/0806.4361},
  year         = {2008},
  url          = {http://arxiv.org/abs/0806.4361},
  eprinttype    = {arXiv},
  eprint       = {0806.4361},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0806-4361.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0811-3602,
  author       = {Travis Gagie and
                  Marek Karpinski and
                  Yakov Nekrich},
  title        = {Low-Memory Adaptive Prefix Coding},
  journal      = {CoRR},
  volume       = {abs/0811.3602},
  year         = {2008},
  url          = {http://arxiv.org/abs/0811.3602},
  eprinttype    = {arXiv},
  eprint       = {0811.3602},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0811-3602.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-3306,
  author       = {Travis Gagie and
                  Yakov Nekrich},
  title        = {Worst-Case Optimal Adaptive Prefix Coding},
  journal      = {CoRR},
  volume       = {abs/0812.3306},
  year         = {2008},
  url          = {http://arxiv.org/abs/0812.3306},
  eprinttype    = {arXiv},
  eprint       = {0812.3306},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0812-3306.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Nekrich07,
  author       = {Yakov Nekrich},
  title        = {Space Efficient Dynamic Orthogonal Range Reporting},
  journal      = {Algorithmica},
  volume       = {49},
  number       = {2},
  pages        = {94--108},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-007-9030-9},
  doi          = {10.1007/S00453-007-9030-9},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Nekrich07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BermanKN07,
  author       = {Piotr Berman and
                  Marek Karpinski and
                  Yakov Nekrich},
  title        = {Approximating Huffman codes in parallel},
  journal      = {J. Discrete Algorithms},
  volume       = {5},
  number       = {3},
  pages        = {479--490},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.jda.2006.10.007},
  doi          = {10.1016/J.JDA.2006.10.007},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jda/BermanKN07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BermanKN07,
  author       = {Piotr Berman and
                  Marek Karpinski and
                  Yakov Nekrich},
  title        = {Optimal trade-off for Merkle tree traversal},
  journal      = {Theor. Comput. Sci.},
  volume       = {372},
  number       = {1},
  pages        = {26--36},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.tcs.2006.11.029},
  doi          = {10.1016/J.TCS.2006.11.029},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BermanKN07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Nekrich07,
  author       = {Yakov Nekrich},
  editor       = {Jeff Erickson},
  title        = {A data structure for multi-dimensional range reporting},
  booktitle    = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
                  Gyeongju, South Korea, June 6-8, 2007},
  pages        = {344--353},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1247069.1247130},
  doi          = {10.1145/1247069.1247130},
  timestamp    = {Mon, 14 Jun 2021 16:25:02 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Nekrich07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/Nekrich07,
  author       = {Yakov Nekrich},
  title        = {An Efficient Implementation of Adaptive Prefix Coding},
  booktitle    = {2007 Data Compression Conference {(DCC} 2007), 27-29 March 2007, Snowbird,
                  UT, {USA}},
  pages        = {396},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/DCC.2007.12},
  doi          = {10.1109/DCC.2007.12},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcc/Nekrich07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Nekrich07,
  author       = {Yakov Nekrich},
  editor       = {Takeshi Tokuyama},
  title        = {External Memory Range Reporting on a Grid},
  booktitle    = {Algorithms and Computation, 18th International Symposium, {ISAAC}
                  2007, Sendai, Japan, December 17-19, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4835},
  pages        = {525--535},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-77120-3\_46},
  doi          = {10.1007/978-3-540-77120-3\_46},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Nekrich07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Nekrich07,
  author       = {Yakov Nekrich},
  editor       = {Frank K. H. A. Dehne and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Norbert Zeh},
  title        = {Orthogonal Range Searching in Linear and Almost-Linear Space},
  booktitle    = {Algorithms and Data Structures, 10th International Workshop, {WADS}
                  2007, Halifax, Canada, August 15-17, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4619},
  pages        = {15--26},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-73951-7\_3},
  doi          = {10.1007/978-3-540-73951-7\_3},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/Nekrich07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/KarpinskiN06,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  title        = {Algorithms for Construction of Optimal and Almost-optimal Length-restricted
                  Codes},
  journal      = {Parallel Process. Lett.},
  volume       = {16},
  number       = {1},
  pages        = {81--92},
  year         = {2006},
  url          = {https://doi.org/10.1142/S0129626406002484},
  doi          = {10.1142/S0129626406002484},
  timestamp    = {Tue, 24 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ppl/KarpinskiN06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Nekrich06,
  author       = {Yakov Nekrich},
  title        = {A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness
                  Queries},
  booktitle    = {Proceedings of the 18th Annual Canadian Conference on Computational
                  Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario,
                  Canada},
  year         = {2006},
  url          = {http://www.cs.queensu.ca/cccg/papers/cccg41.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/Nekrich06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/KarpinskiN06,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  title        = {A Fast Algorithm for Adaptive Prefix Coding},
  booktitle    = {Proceedings 2006 {IEEE} International Symposium on Information Theory,
                  {ISIT} 2006, The Westin Seattle, Seattle, Washington, USA, July 9-14,
                  2006},
  pages        = {592--596},
  publisher    = {{IEEE}},
  year         = {2006},
  url          = {https://doi.org/10.1109/ISIT.2006.261853},
  doi          = {10.1109/ISIT.2006.261853},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/KarpinskiN06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Nekrich05,
  author       = {Yakov Nekrich},
  editor       = {Joseph S. B. Mitchell and
                  G{\"{u}}nter Rote},
  title        = {Space efficient dynamic orthogonal range reporting},
  booktitle    = {Proceedings of the 21st {ACM} Symposium on Computational Geometry,
                  Pisa, Italy, June 6-8, 2005},
  pages        = {306--313},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1064092.1064139},
  doi          = {10.1145/1064092.1064139},
  timestamp    = {Mon, 14 Jun 2021 16:24:54 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Nekrich05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/KarpinskiN05,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  title        = {Algorithms for Construction of Optimal and Almost-Optimal Length-Restricted
                  Codes},
  booktitle    = {2005 Data Compression Conference {(DCC} 2005), 29-31 March 2005, Snowbird,
                  UT, {USA}},
  pages        = {464},
  publisher    = {{IEEE} Computer Society},
  year         = {2005},
  url          = {https://doi.org/10.1109/DCC.2005.12},
  doi          = {10.1109/DCC.2005.12},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcc/KarpinskiN05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KarpinskiN05,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  editor       = {Gerth St{\o}lting Brodal and
                  Stefano Leonardi},
  title        = {Predecessor Queries in Constant Time?},
  booktitle    = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
                  Mallorca, Spain, October 3-6, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3669},
  pages        = {238--248},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11561071\_23},
  doi          = {10.1007/11561071\_23},
  timestamp    = {Tue, 27 Dec 2022 09:06:31 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/KarpinskiN05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icete/BermanKN05,
  author       = {Piotr Berman and
                  Marek Karpinski and
                  Yakov Nekrich},
  editor       = {Joaquim Filipe and
                  Helder Coelhas and
                  M{\'{o}}nica Saramago},
  title        = {Optimal Trade-Off for Merkle Tree Traversal},
  booktitle    = {E-business and Telecommunication Networks - Second International Conference,
                  {ICETE} 2005, Reading, UK, October 3-7, 2005. Selected Papers},
  series       = {Communications in Computer and Information Science},
  volume       = {3},
  pages        = {150--162},
  year         = {2005},
  url          = {https://doi.org/10.1007/978-3-540-75993-5\_13},
  doi          = {10.1007/978-3-540-75993-5\_13},
  timestamp    = {Tue, 16 Aug 2022 23:04:29 +0200},
  biburl       = {https://dblp.org/rec/conf/icete/BermanKN05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icete/KarpinskiN05,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  editor       = {Joaquim Filipe and
                  Luminita Vasiu},
  title        = {Optimal trade-off for merkle tree traversal},
  booktitle    = {{ICETE} 2005 - Proceedings of the Second International Conference
                  on e-Business and Telecommunication Networks, Reading, UK, October
                  3-7, 2005},
  pages        = {275--282},
  publisher    = {{INSTICC} Press},
  year         = {2005},
  timestamp    = {Tue, 07 Nov 2006 14:13:57 +0100},
  biburl       = {https://dblp.org/rec/conf/icete/KarpinskiN05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/KarpinskiLN04,
  author       = {Marek Karpinski and
                  Lawrence L. Larmore and
                  Yakov Nekrich},
  title        = {Work-Efficient Algorithms For The Construction Of Length-Limited Huffman
                  Codes},
  journal      = {Parallel Process. Lett.},
  volume       = {14},
  number       = {1},
  pages        = {99--105},
  year         = {2004},
  url          = {https://doi.org/10.1142/S012962640400174X},
  doi          = {10.1142/S012962640400174X},
  timestamp    = {Tue, 24 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ppl/KarpinskiLN04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-049,
  author       = {Piotr Berman and
                  Marek Karpinski and
                  Yakov Nekrich},
  title        = {Optimal Trade-Off for Merkle Tree Traversal},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR04-049}},
  year         = {2004},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-049/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR04-049},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR04-049.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-118,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  title        = {A Note on Traversing Skew Merkle Trees},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR04-118}},
  year         = {2004},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-118/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR04-118},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR04-118.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BermanKN02,
  author       = {Piotr Berman and
                  Marek Karpinski and
                  Yakov Nekrich},
  editor       = {Peter Widmayer and
                  Francisco Triguero Ruiz and
                  Rafael Morales Bueno and
                  Matthew Hennessy and
                  Stephan J. Eidenbenz and
                  Ricardo Conejo},
  title        = {Approximating Huffman Codes in Parallel},
  booktitle    = {Automata, Languages and Programming, 29th International Colloquium,
                  {ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2380},
  pages        = {845--855},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45465-9\_72},
  doi          = {10.1007/3-540-45465-9\_72},
  timestamp    = {Wed, 11 Sep 2019 13:15:53 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/BermanKN02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR02-018,
  author       = {Piotr Berman and
                  Marek Karpinski and
                  Yakov Nekrich},
  title        = {Approximating Huffman Codes in Parallel},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR02-018}},
  year         = {2002},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2002/TR02-018/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR02-018},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR02-018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR02-029,
  author       = {Marek Karpinski and
                  Yakov Nekrich},
  title        = {Parallel Construction of Minimum Redundancy Length-Limited Codes},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR02-029}},
  year         = {2002},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2002/TR02-029/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR02-029},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR02-029.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/dnb/Nekritch01,
  author       = {Yakov Nekrich},
  title        = {Huffman coding and its applications},
  school       = {University of Bonn, Germany},
  year         = {2001},
  url          = {https://d-nb.info/961556439},
  timestamp    = {Tue, 04 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/phd/dnb/Nekritch01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/Nekritch00,
  author       = {Yakov Nekrich},
  title        = {Decoding of Canonical Huffman Codes with Look-Up Tables},
  booktitle    = {Data Compression Conference, {DCC} 2000, Snowbird, Utah, USA, March
                  28-30, 2000},
  pages        = {566},
  publisher    = {{IEEE} Computer Society},
  year         = {2000},
  url          = {https://doi.org/10.1109/DCC.2000.838213},
  doi          = {10.1109/DCC.2000.838213},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcc/Nekritch00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics