396 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Centre National de la Recherche ScientifiqueFR154 papers
- Paris-Est SupFR126 papers
- École nationale des ponts et chausséesFR92 papers
- CERMICSFR71 papers
- Institut national de recherche en sciences et technologies du numériqueFR64 papers
- Laboratoire d'Informatique Gaspard-MongeFR46 papers
- Laboratoire d’Analyse et de Mathématiques AppliquéesFR44 papers
- Université Paris-Est CréteilFR40 papers
- Université Paris-Est Marne-la-ValléeFR39 papers
- Laboratoire NavierFR33 papers
- Laboratoire Modélisation et Simulation Multi-EchelleFR29 papers
- Université Paris DiderotFR15 papers
Showing 2011 · cs.DSShow all
2 papers · 2 filters
cs.DS2011
On-line construction of position heaps
Gregory Kucherov
We propose a simple linear-time on-line algorithm for constructing a position heap for a string [Ehrenfeucht et al, 2011]. Our definition of position heap differs slightly from the…
cs.DS2011★ 9 cited
Linear pattern matching on sparse suffix trees
Roman Kolpakov, Gregory Kucherov, Tatiana Starikovskaya
Packing several characters into one computer word is a simple and natural way to compress the representation of a string and to speed up its processing. Exploiting this idea, we pr…