A constant-time optimal parallel algorithm for two-dimensional pattern matching - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Computing Année : 1998

A constant-time optimal parallel algorithm for two-dimensional pattern matching

Maxime Crochemore
Laboratoire d'Informatique Gaspard-Monge
Leszek Gąsieniec
  • Fonction : Auteur
Ramesh Hariharan
  • Fonction : Auteur
S. Muthukrishnan
  • 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-00619557

Soumis le : mardi 6 septembre 2011-15:49:56

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

Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00619557 , version 1

Citer

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, 1998, 27 (3), pp.668-681. ⟨hal-00619557⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

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

Partager

Gmail Facebook X LinkedIn More