Constant-space string-matching in sublinear average time

Proceedings of the International Conference on Compression and Complexity of Sequences

Volumn , Issue , 1997, Pages 230-239

  Crochemore, Maxime ^a   Gasieniec, Leszek ^a   Rytter, Wojciech ^a  

^a UNIVERSITÉ GUSTAVE EIFFEL   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA REDUCTION; DATA STRUCTURES;

CONSTANT SPACE STRING MATCHING PROBLEMS; SUBLINEAR TIME ALGORITHMS;

CHARACTER RECOGNITION;

EID: 0031369151     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)