339 citations
- Université Gustave EiffelFR37 papers
- Institutt for Grafiske MedierNO25 papers
- Centre National de la Recherche ScientifiqueFR16 papers
- Laboratoire d'Informatique, du Traitement de l'Information et des SystèmesFR5 papers
- Lyon 1 UniversitéFR4 papers
- SupélecFR4 papers
- Université de Rouen NormandieFR4 papers
- Université Paris CitéFR4 papers
- Laboratoire d'Informatique de Paris-NordFR3 papers
- Université Paris-SudFR3 papers
- Délégation Paris 7FR2 papers
- Laboratoire de Mathématiques d'OrsayFR2 papers
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012
On the combinatorics of suffix arrays
Gregory Kucherov, Lilla Tóthmérész, Stéphane Vialette
We prove several combinatorial properties of suffix arrays, including a characterization of suffix arrays through a bijection with a certain well-defined class of permutations. Our…
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…