1.3k citations
- Centre National de la Recherche ScientifiqueFR608 papers
- Max Planck Institute for AstronomyDE421 papers
- European Southern ObservatoryCL399 papers
- Sorbonne UniversitéFR332 papers
- Leiden UniversityNL306 papers
- Université Paris CitéFR298 papers
- Max Planck Institute for Extraterrestrial PhysicsDE270 papers
- Université Grenoble AlpesFR269 papers
- Osservatorio Astronomico di PadovaIT265 papers
- California Institute of TechnologyUS264 papers
- Lyon 1 UniversitéFR254 papers
- Instituto de Astrofísica de CanariasES253 papers
Showing 2012 · cs.DSShow all
3 papers · 2 filters
cs.DS2012
Faster Compact Top-k Document Retrieval
Roberto Konow, Gonzalo Navarro
An optimal index solving top-k document retrieval [Navarro and Nekrich, SODA12] takes O(m + k) time for a pattern of length m, but its space is at least 80n bytes for a collection…
cs.DS2012★ 10 cited
Sorted Range Reporting
Yakov Nekrich, Gonzalo Navarro
In this paper we consider a variant of the orthogonal range reporting problem when all points should be reported in the sorted order of their -coordinates. We show that reportin…
cs.DS2012★ 5 cited
Cross-Document Pattern Matching
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
We study a new variant of the string matching problem called cross-document string matching, which is the problem of indexing a collection of documents to support an efficient sear…