Window Subsequence Problem for Compressed Texts

Patrick Cegielski 1 Irène Guessarian 2 Yuri Lifshits 3 Yuri Matiyasevich 3
1 LACL - Laboratoire d'Algorithmique Complexité et Logique
2 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
3 PDMI - Steklov Institute of Mathematiks
Document type :
Journal articles
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-00095714
Contributor : Patrick Cegielski <>
Submitted on : Monday, September 18, 2006 - 11:12:24 AM
Last modification on : Friday, January 4, 2019 - 5:32:57 PM

Identifiers

  • HAL Id : hal-00095714, version 1

Collections

LACL | LIAFA | UNIV-PARIS7 | UPEC | UPEC-UPEM | USPC

Citation

Patrick Cegielski, Irène Guessarian, Yuri Lifshits, Yuri Matiyasevich. Window Subsequence Problem for Compressed Texts. Lecture Notes in Computer Science, Springer, 2006, 3697, pp.127-136. ⟨hal-00095714⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

74

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD