 |
Journal articles
Window Accumulated Subsequence Matching is linear
Irene Guessarian 1
Mail :
Author
Luc Boasson 1
Author
Patrick Cegielski 2
Mail :
Author IdHAL : patrick-cegielski
Yuri Matiyasevich 3
Author
1
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)
2
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)
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-00020677
Contributor : Irene Guessarian <>
Submitted on : Tuesday, March 14, 2006 - 2:07:37 PM
Last modification on : Saturday, March 28, 2020 - 2:11:09 AM
Contributor : Irene Guessarian <>
Submitted on : Tuesday, March 14, 2006 - 2:07:37 PM
Last modification on : Saturday, March 28, 2020 - 2:11:09 AM
Identifiers
- HAL Id : hal-00020677, version 1
Citation
Irene Guessarian, Luc Boasson, Patrick Cegielski, Yuri Matiyasevich. Window Accumulated Subsequence Matching is linear. Annals of Pure and Applied Logic, Elsevier Masson, 2001, 113, pp.59-80. ⟨hal-00020677⟩
Metrics
Record views
