Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.

Yakov Nekrich

2010 – today

see FAQ

What is the meaning of the colors in the publication list?

2013
[j10]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/NavarroNR13
- ask others
Gonzalo Navarro, Yakov Nekrich, Luís M. S. Russo: Space-efficient data-analysis queries on grids. Theor. Comput. Sci. 482: 60-72 (2013)
[c33]
- view
  - electronic edition @ siam.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/NavarroN13
- ask others
Gonzalo Navarro, Yakov Nekrich: Optimal Dynamic Sequence Representations. SODA 2013: 865-876
[i24]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1302-4016
- ask others
Gregory Kucherov, Yakov Nekrich: Full-fledged Real-Time Indexing for Constant Size Alphabets. CoRR abs/1302.4016 (2013)
[i23]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1305-3164
- ask others
Travis Gagie, Pawel Gawrychowski, Yakov Nekrich: Heaviest Induced Ancestors and Longest Common Substrings. CoRR abs/1305.3164 (2013)
2012
[c32]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cpm/KucherovNS12
- ask others
Gregory Kucherov, Yakov Nekrich, Tatiana A. Starikovskaya: Cross-Document Pattern Matching. CPM 2012: 196-207
[c31]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/GagieGKNP12
- ask others
Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi: A Faster Grammar-Based Self-index. LATA 2012: 240-251
[c30]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/pods/Nekrich12
- ask others
Yakov Nekrich: Space-efficient range reporting for categorical data. PODS 2012: 113-120
[c29]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/NavarroN12
- ask others
Gonzalo Navarro, Yakov Nekrich: Top-k document retrieval in optimal time and linear space. SODA 2012: 1066-1077
[c28]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/spire/KucherovNS12
- ask others
Gregory Kucherov, Yakov Nekrich, Tatiana A. Starikovskaya: Computing Discriminating and Generic Words. SPIRE 2012: 307-317
[c27]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/NekrichN12
- ask others
Yakov Nekrich, Gonzalo Navarro: Sorted Range Reporting. SWAT 2012: 271-282
[i22]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1202-4076
- ask others
Gregory Kucherov, Yakov Nekrich, Tatiana A. Starikovskaya: Cross-Document Pattern Matching. CoRR abs/1202.4076 (2012)
[i21]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1204-4509
- ask others
Yakov Nekrich, Gonzalo Navarro: Sorted Range Reporting. CoRR abs/1204.4509 (2012)
2011
[j9]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jda/GagieN11
- ask others
Travis Gagie, Yakov Nekrich: Tight bounds for online stable sorting. J. Discrete Algorithms 9(2): 176-181 (2011)
[c26]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/Nekrich11
- ask others
Yakov Nekrich: A Dynamic Stabbing-Max Data Structure with Sub-Logarithmic Query Time. ISAAC 2011: 170-179
[c25]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/Nekrich11a
- ask others
Yakov Nekrich: External Memory Orthogonal Range Reporting with Fast Updates. ISAAC 2011: 395-404
[c24]
- view
  - electronic edition @ siam.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/KarpinskiN11
- ask others
Marek Karpinski, Yakov Nekrich: Top-K Color Queries for Document Retrieval. SODA 2011: 401-411
[c23]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/Nekrich11
- ask others
Yakov Nekrich: A Fast Algorithm for Three-Dimensional Layers of Maxima Problem. WADS 2011: 607-618
[i20]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1106-6261
- ask others
Yakov Nekrich: External Memory Orthogonal Range Reporting with Fast Updates. CoRR abs/1106.6261 (2011)
[i19]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1109-3890
- ask others
Yakov Nekrich: A Dynamic Stabbing-Max Data Structure with Sub-Logarithmic Query Time. CoRR abs/1109.3890 (2011)
[i18]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1111-1355
- ask others
Travis Gagie, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi: A Compressed Self-Index for Genomic Databases. CoRR abs/1111.1355 (2011)
2010
[c22]
- view
  - electronic edition @ cccg.ca
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cccg/NekrichS10
- ask others
Yakov Nekrich, Michiel H. M. Smid: Approximating range-aggregate queries using coresets. CCCG 2010: 253-256
[c21]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/Nekrich10
- ask others
Yakov Nekrich: Dynamic Range Reporting in External Memory. ISAAC (2) 2010: 25-36
[c20]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/BarbayGNN10
- ask others
Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich: Alphabet Partitioning for Compressed Rank/Select and Applications. ISAAC (2) 2010: 315-326
[c19]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sofsem/GagieNN10
- ask others
Travis Gagie, Gonzalo Navarro, Yakov Nekrich: Fast and Compact Prefix Codes. SOFSEM 2010: 419-427
[i17]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1002-3511
- ask others
Marek Karpinski, J. Ian Munro, Yakov Nekrich: Range Reporting for Moving Points on a Grid. CoRR abs/1002.3511 (2010)
[i16]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1006-4093
- ask others
Yakov Nekrich: Dynamic Range Reporting in External Memory. CoRR abs/1006.4093 (2010)
[i15]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1007-1361
- ask others
Marek Karpinski, Yakov Nekrich: Top-K Color Queries for Document Retrieval. CoRR abs/1007.1361 (2010)
[i14]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1007-1593
- ask others
Yakov Nekrich: A Fast Algorithm for Three-Dimensional Layers of Maxima Problem. CoRR abs/1007.1593 (2010)
[i13]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1007-3415
- ask others
Yakov Nekrich: Searching in Dynamic Catalogs on a Tree. CoRR abs/1007.3415 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication list?

2009
[j8]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/KarpinskiN09
- ask others
Marek Karpinski, Yakov Nekrich: A Fast Algorithm for Adaptive Prefix Coding. Algorithmica 55(1): 29-41 (2009)
[j7]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/comgeo/Nekrich09
- ask others
Yakov Nekrich: Orthogonal range searching in linear and almost-linear space. Comput. Geom. 42(4): 342-351 (2009)
[j6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijcga/Nekrich09
- ask others
Yakov Nekrich: A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness Queries. Int. J. Comput. Geometry Appl. 19(1): 1-15 (2009)
[c18]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cocoon/KarpinskiN09
- ask others
Marek Karpinski, Yakov Nekrich: Space Efficient Multi-dimensional Range Reporting. COCOON 2009: 215-224
[c17]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcc/GagieKN09
- ask others
Travis Gagie, Marek Karpinski, Yakov Nekrich: Low-Memory Adaptive Prefix Coding. DCC 2009: 13-22
[c16]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/Nekrich09
- ask others
Yakov Nekrich: Data Structures for Approximate Orthogonal Range Counting. ISAAC 2009: 183-192
[c15]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/GagieN09
- ask others
Travis Gagie, Yakov Nekrich: Worst-Case Optimal Adaptive Prefix Coding. WADS 2009: 315-326
[i12]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0905-3107
- ask others
Travis Gagie, Gonzalo Navarro, Yakov Nekrich: Fast and Compact Prefix Codes. CoRR abs/0905.3107 (2009)
[i11]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0906-2738
- ask others
Yakov Nekrich: Data Structures for Approximate Range Counting. CoRR abs/0906.2738 (2009)
[i10]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0907-0741
- ask others
Travis Gagie, Yakov Nekrich: Tight Bounds for Online Stable Sorting. CoRR abs/0907.0741 (2009)
[i9]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0911-4981
- ask others
Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich: Alphabet Partitioning for Compressed Rank/Select with Applications. CoRR abs/0911.4981 (2009)
2008
[c14]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cccg/KarpinskiN08
- ask others
Marek Karpinski, Yakov Nekrich: Searching for Frequent Colors in Rectangles. CCCG 2008
[c13]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/latin/Nekrich08
- ask others
Yakov Nekrich: I/O-Efficient Point Location in a Set of Rectangles. LATIN 2008: 687-698
[c12]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/swat/Nekrich08
- ask others
Yakov Nekrich: Data Structures with Local Update Operations. SWAT 2008: 138-147
[i8]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0805-1348
- ask others
Marek Karpinski, Yakov Nekrich: Searching for Frequent Colors in Rectangles. CoRR abs/0805.1348 (2008)
[i7]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0806-4361
- ask others
Marek Karpinski, Yakov Nekrich: Space-Efficient Multi-Dimensional Range Reporting. CoRR abs/0806.4361 (2008)
[i6]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0811-3602
- ask others
Travis Gagie, Marek Karpinski, Yakov Nekrich: Low-Memory Adaptive Prefix Coding. CoRR abs/0811.3602 (2008)
[i5]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0812-3306
- ask others
Travis Gagie, Yakov Nekrich: Worst-Case Optimal Adaptive Prefix Coding. CoRR abs/0812.3306 (2008)
2007
[j5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/Nekrich07
- ask others
Yakov Nekrich: Space Efficient Dynamic Orthogonal Range Reporting. Algorithmica 49(2): 94-108 (2007)
[j4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jda/BermanKN07
- ask others
Piotr Berman, Marek Karpinski, Yakov Nekrich: Approximating Huffman codes in parallel. J. Discrete Algorithms 5(3): 479-490 (2007)
[j3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/BermanKN07
- ask others
Piotr Berman, Marek Karpinski, Yakov Nekrich: Optimal trade-off for Merkle tree traversal. Theor. Comput. Sci. 372(1): 26-36 (2007)
[c11]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/Nekrich07
- ask others
Yakov Nekrich: A data structure for multi-dimensional range reporting. Symposium on Computational Geometry 2007: 344-353
[c10]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcc/Nekrich07
- ask others
Yakov Nekrich: An Efficient Implementation of Adaptive Prefix Coding. DCC 2007: 396
[c9]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isaac/Nekrich07
- ask others
Yakov Nekrich: External Memory Range Reporting on a Grid. ISAAC 2007: 525-535
[c8]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wads/Nekrich07
- ask others
Yakov Nekrich: Orthogonal Range Searching in Linear and Almost-Linear Space. WADS 2007: 15-26
2006
[j2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ppl/KarpinskiN06
- ask others
Marek Karpinski, Yakov Nekrich: Algorithms for Construction of Optimal and Almost-optimal Length-restricted Codes. Parallel Processing Letters 16(1): 81-92 (2006)
[c7]
- view
  - electronic edition @ queensu.ca
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cccg/Nekrich06
- ask others
Yakov Nekrich: A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness Queries. CCCG 2006
2005
[c6]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/Nekrich05
- ask others
Yakov Nekrich: Space efficient dynamic orthogonal range reporting. Symposium on Computational Geometry 2005: 306-313
[c5]
- view
  - electronic edition @ computer.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcc/KarpinskiN05
- ask others
Marek Karpinski, Yakov Nekrich: Algorithms for Construction of Optimal and Almost-Optimal Length-Restricted Codes. DCC 2005: 464
[c4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/KarpinskiN05
- ask others
Marek Karpinski, Yakov Nekrich: Predecessor Queries in Constant Time?. ESA 2005: 238-248
[c3]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icete/KarpinskiN05
- ask others
Marek Karpinski, Yakov Nekrich: Optimal trade-off for merkle tree traversal. ICETE 2005: 275-282
2004
[j1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ppl/KarpinskiLN04
- ask others
Marek Karpinski, Lawrence L. Larmore, Yakov Nekrich: Work-Efficient Algorithms For The Construction Of Length-Limited Huffman Codes. Parallel Processing Letters 14(1): 99-105 (2004)
[i4]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR04-049
- ask others
Piotr Berman, Marek Karpinski, Yakov Nekrich: Optimal Trade-Off for Merkle Tree Traversal. Electronic Colloquium on Computational Complexity (ECCC)(049) (2004)
[i3]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR04-118
- ask others
Marek Karpinski, Yakov Nekrich: A Note on Traversing Skew Merkle Trees. Electronic Colloquium on Computational Complexity (ECCC)(118) (2004)
2002
[c2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/BermanKN02
- ask others
Piotr Berman, Marek Karpinski, Yakov Nekrich: Approximating Huffman Codes in Parallel. ICALP 2002: 845-855
[i2]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR02-018
- ask others
Piotr Berman, Marek Karpinski, Yakov Nekrich: Approximating Huffman Codes in Parallel. Electronic Colloquium on Computational Complexity (ECCC)(018) (2002)
[i1]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR02-029
- ask others
Marek Karpinski, Yakov Nekrich: Parallel Construction of Minimum Redundancy Length-Limited Codes. Electronic Colloquium on Computational Complexity (ECCC)(029) (2002)
2000
[c1]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcc/Nekritch00
- ask others
Yakov Nekrich: Decoding of Canonical Huffman Codes with Look-Up Tables. Data Compression Conference 2000: 566