 |
HAL UPEC - UPEM Portal |  |
 |
Journal articles
A constant-time optimal parallel algorithm for two-dimensional pattern matching
Maxime Crochemore 1
Mail :
Author IdHAL : maximecrochemore ORCID : https://orcid.org/0000-0003-1087-1419
Leszek Gąsieniec
Author
Ramesh Hariharan
Author
S. Muthukrishnan
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-00619557
Contributor : Maxime Crochemore <>
Submitted on : Tuesday, September 6, 2011 - 3:49:56 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM
Contributor : Maxime Crochemore <>
Submitted on : Tuesday, September 6, 2011 - 3:49:56 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM
Identifiers
- HAL Id : hal-00619557, version 1
Citation
Maxime Crochemore, Leszek Gąsieniec, Ramesh Hariharan, S. Muthukrishnan, Wojciech Rytter. A constant-time optimal parallel algorithm for two-dimensional pattern matching. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 1998, 27 (3), pp.668-681. ⟨hal-00619557⟩
Metrics
Record views
