 |
HAL UPEC - UPEM Portal |  |
 |
Journal articles
Constant-time randomized parallel string matching
Maxime Crochemore 1
Mail :
Author IdHAL : maximecrochemore ORCID : https://orcid.org/0000-0003-1087-1419
Zvi Galil
Author
Leszek Gąsieniec
Author
Kunsoo Park
Author
Wojciech Rytter
Author
1
ligm - Laboratoire d'Informatique Gaspard-Monge (Université de Paris-Est Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR8049 (France)
- Fédération de Recherche Bézout (France)
- ESIEE Paris (2 boulevard Blaise Pascal Cité Descartes BP 99 93162 Noisy-le-Grand Cedex - France)
- ENPC - École des Ponts ParisTech (École des Ponts ParisTech 6-8 avenue Blaise-Pascal Cité Descartes 77455 Champs-sur-Marne Marne-la-Vallée cedex 2 - France)
- UPEM - Université Paris-Est Marne-la-Vallée (5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex 2 - France)
Document type :
Journal articles
Complete list of metadatas
https://hal-upec-upem.archives-ouvertes.fr/hal-00619561
Contributor : Maxime Crochemore <>
Submitted on : Tuesday, September 6, 2011 - 3:50:40 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM
Contributor : Maxime Crochemore <>
Submitted on : Tuesday, September 6, 2011 - 3:50:40 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM
Identifiers
- HAL Id : hal-00619561, version 1
Citation
Maxime Crochemore, Zvi Galil, Leszek Gąsieniec, Kunsoo Park, Wojciech Rytter. Constant-time randomized parallel string matching. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 1997, 26 (4), pp.950-960. ⟨hal-00619561⟩
Metrics
Record views
