Factor Oracle: A New Structure for Pattern Matching

  title={Factor Oracle: A New Structure for Pattern Matching},
  author={Cyril Allauzen and Maxime Crochemore and Mathieu Raffinot},
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou… CONTINUE READING
Highly Influential
This paper has highly influenced 24 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 222 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 110 extracted citations

222 Citations

Citations per Year
Semantic Scholar estimates that this publication has 222 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 13 references

and M

  • C. Allauzen, M. Crochemore
  • Ra not. Factor oracle, Su x oracle. Tech nical…
  • 1999

and R

  • M. Crochemor
  • V erin. Direct construction of compact directed…
  • 1997
1 Excerpt

and W

  • A. Czumaj, M. Crochemore, L. Gasieniec, S. Jarominek, T. Lecroq, W. Plandowski
  • Rytter. Speeding up two string-matching…
  • 1994
1 Excerpt

Similar Papers

Loading similar papers…