2 papers
cs.DS2020
Efficient tree-structured categorical retrieval
Djamal Belazzougui, Gregory Kucherov
We study a document retrieval problem in the new framework where text documents are organized in a {\em category tree} with a pre-defined number of categories. This situati…
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…