Concepedia

Yakov Nekrich

YN

25

Publications

637

Citations

17

H-Index

2006

Active since

Affiliations

University of Kansas(Current)

University of Waterloo

University of Chile

University of Bonn

Xidian University

Yakov Nekrich is an author at University of Kansas specializing in engineering, computer science, and data science.

Top concepts

EngineeringComputer ScienceData ScienceInformation RetrievalComputational ComplexityCombinatorial OptimizationDiscrete MathematicsData MiningKnowledge DiscoveryText Mining

Publications per year

2006–2018

25

Publications

25

Orthogonal range searching in linear and almost-linear space

Yakov Nekrich · Computational Geometry · 2008 · 56 citations

Mathematical Programming, Engineering, Orthogonal Range +6

Efficient Fully-Compressed Sequence Representations

Jérémy Barbay, Francisco Claude, Travis Gagie et al. · Algorithmica · 2012 · 54 citations · Full text

Natural Language Processing, Computational Science, Sequence Modelling +7

Top-K color queries for document retrieval

Marek Karpiński, Yakov Nekrich · arXiv (Cornell University) · 2011 · 42 citations · Full text

Engineering, Top-k Color Queries, K Colors +19

Fast construction of wavelet trees

J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter · Theoretical Computer Science · 2015 · 38 citations

Engineering, Multidimensional Signal Processing, Wavelet Theory +5

Optimal Dynamic Sequence Representations

Gonzalo Navarro, Yakov Nekrich · SIAM Journal on Computing · 2014 · 37 citations

Engineering, Machine Learning, Sequential Learning +19

Rows per page

1–5 of 25