Window Accumulated Subsequence Matching is linear

Irene Guessarian 1 Luc Boasson 1 Patrick Cegielski 2 Yuri Matiyasevich 3
1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
2 LACL - Laboratoire d'Algorithmique Complexité et Logique
3 PDMI - Steklov Institute of Mathematiks
Type de document :
Article dans une revue
Annals of Pure and Applied Logic, Elsevier Masson, 2001, 113, pp.59-80
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-00020677
Contributeur : Irene Guessarian <>
Soumis le : mardi 14 mars 2006 - 14:07:37
Dernière modification le : vendredi 4 janvier 2019 - 17:32:57

Identifiants

  • HAL Id : hal-00020677, version 1

Collections

LIAFA | LACL | UPEC | UPEC-UPEM | USPC

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

77

Contact

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