Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Yakov Nekrich
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.