On the exact complexity of string matching. Lower bounds

SIAM Journal on Computing

Volumn 20, Issue 6, 1991, Pages 1008-1020

  Galil, Zvi ^a   Giancarlo, Raffaele ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS;

ONLINE ALGORITHMS; STRING MATCHING;

COMPUTER METATHEORY;

EID: 0026368175     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/0220063     Document Type: Article

References (6)