researcher

Yakov Nekrich

51 papers hereh-index 221.6k citations108 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

sole author8
first author4
middle author14
last author24

Across the 50 of 51 papers where every author was matched, so the position is known.

fields

cs.DS45
cs.CG5
cs.IT1

same name

Yakov Nekrich — 3 papers

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity

20082026

most citedA Faster Grammar-Based Self-Index

30 citations · 82 across the 38 of their papers we have counts for

collaborators

Showing 2017 · cs.DSShow all

2 papers · 2 filters

cs.DS2017★ 1 cited

Text Indexing and Searching in Sublinear Time

J. Ian Munro, Gonzalo Navarro, Yakov Nekrich

We introduce the first index that can be built in $o (n)$ time for a text of length $n$ , and can also be queried in $o (q)$ time for a pattern of length $q$ . On an alphabet of size $…

cs.DS2017

Fast Compressed Self-Indexes with Deterministic Linear-Time Construction

J. Ian Munro, Gonzalo Navarro, Yakov Nekrich

We introduce a compressed suffix array representation that, on a text $T$ of length $n$ over an alphabet of size $σ$ , can be built in $O (n)$ deterministic time, within $O (n lo g σ)$ …

◍wovepaper

Papers, researchers and institutions, woven together.

Explore

Search
Researchers
Institutions

Account

Library
Chat

Data

arXiv.org
Semantic Scholar
OpenAlex
Latest RSS

About Contact Privacy Developers llms.txt openapi.json

Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.