Constant-time randomized parallel string matching - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Computing Année : 1997

Constant-time randomized parallel string matching

Maxime Crochemore
Laboratoire d'Informatique Gaspard-Monge
Zvi Galil
  • Fonction : Auteur
Leszek Gąsieniec
  • Fonction : Auteur
Kunsoo Park
  • Fonction : Auteur
Wojciech Rytter
  • Fonction : Auteur

Domaines

Algorithme et structure de données [cs.DS]

Maxime Crochemore  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00619561

Soumis le : mardi 6 septembre 2011-15:50:40

Dernière modification le : jeudi 28 mars 2024-03:29:29

Fichier non déposé

Dates et versions

hal-00619561 , version 1 (06-09-2011)

Identifiants

  • HAL Id : hal-00619561 , version 1

Citer

Maxime Crochemore, Zvi Galil, Leszek Gąsieniec, Kunsoo Park, Wojciech Rytter. Constant-time randomized parallel string matching. SIAM Journal on Computing, 1997, 26 (4), pp.950-960. ⟨hal-00619561⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENPC CNRS UNIV-MLV LIGM_ALGO PARISTECH LIGM UNIV-EIFFEL JSE2024
33 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More