ON THE LOWER-BOUND FOR PARALLEL STRING-MATCHING

Authors
GALLEY CN ILIOPOULOS CS
Citation
Cn. Galley et Cs. Iliopoulos, ON THE LOWER-BOUND FOR PARALLEL STRING-MATCHING, International journal of computer mathematics, 62(3-4), 1996, pp. 155-162
Citations number
6
Categorie Soggetti
Computer Sciences",Mathematics
Journal title
International journal of computer mathematics
ISSN journal
00207160 → ACNP
Volume
62
Issue
3-4
Year of publication
1996
Pages
155 - 162
Database
ISI
SICI code
Abstract
We present a correction to a previous paper, see [G], on the lower bou nd for parallel string matching, and improve further the range that th e lower bound holds for, from that in [BG], and [G].