 |
Journal articles
Window Subsequence Problem for Compressed Texts
Patrick Cegielski 1
Mail :
Author IdHAL : patrick-cegielski
Irène Guessarian 2
Mail :
Author
Yuri Lifshits 3
Author
Yuri Matiyasevich 3
Mail :
Author
1
LACL - Laboratoire d'Algorithmique Complexité et Logique (Dép.d'informatique Bat.P2 61,avenue du général de Gaulle 94010 CRETEIL CEDEX - France)
- UPEC UP12 - Université Paris-Est Créteil Val-de-Marne - Paris 12 (61 avenue du Général de Gaulle - 94010 Créteil cedex - France)
- CNRS - Centre National de la Recherche Scientifique : FRE2673 (France)
2
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications (Université Paris Diderot, Bât. Sophie Germain, case postale 7014, 75205 Paris cedex 13 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7089 (France)
- UPD7 - Université Paris Diderot - Paris 7 (5 rue Thomas-Mann - 75205 Paris cedex 13 - France)
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-00095714
Contributor : Patrick Cegielski <>
Submitted on : Monday, September 18, 2006 - 11:12:24 AM
Last modification on : Saturday, March 28, 2020 - 2:15:58 AM
Contributor : Patrick Cegielski <>
Submitted on : Monday, September 18, 2006 - 11:12:24 AM
Last modification on : Saturday, March 28, 2020 - 2:15:58 AM
Identifiers
- HAL Id : hal-00095714, version 1
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⟩
Metrics
Record views
