Pascal and Francis Bibliographic Databases

Help

Export

Selection :

Permanent link
http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=2802815

Constant-time randomized parallel string matching

Author
CROCHEMORE, M1 ; GALIL, Z2 3 ; GASIENIEC, L4 ; PARK, K5 ; RYTTER, W6 7
[1] Institut Gaspard Monge, Université de Marne-la-Vallée, 2 Rue de la Butte Verte, 93160 Noisy le Grand, France
[2] Department of Computer Science, Columbia University, New York, NY 10027, United States
[3] Tel-Aviv University, Tel-Aviv, Israel
[4] Max-Planck Institut für Informatik, Im Stadtwald, Saarbrücken 66123, Germany
[5] Department of Computer Engineering, Seoul National University, Seoul 151-742, Korea, Republic of
[6] Instytut Informatyki, Uniwersytet Warszawski, 02-097 Warszawa, Poland
[7] Department of Computer Science, Liverpool University, United Kingdom
Source

SIAM journal on computing (Print). 1997, Vol 26, Num 4, pp 950-960 ; ref : 13 ref

ISSN
0097-5397
Scientific domain
Computer science; Mathematics
Publisher
Society for Industrial and Applied Mathematics, Philadelphia, PA
Publication country
United States
Document type
Article
Language
English
Keyword (fr)
Algorithme optimal Algorithme parallèle Concordance forme Randomisation
Keyword (en)
Optimal algorithm Parallel algorithms Pattern matching Randomization
Keyword (es)
Algoritmo óptimo Aleatorización
Classification
Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A02 Language theory and syntactical analysis

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A05 Algorithmics. Computability. Computer arithmetics

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02C Artificial intelligence / 001D02C03 Pattern recognition. Digital image processing. Computational geometry

Discipline
Computer science : theoretical automation and systems
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
2802815

Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS

Access to the document

Searching the Web