Foundations of Software Technology and Theoretical Computer Science: 14th Conference, Madras, India, December 15-17, 1994 
Subtitle: Proceedings (Foundations of ... Technology and Theoretical Computer Science)
Publisher: Springer-Verlag
Published: December 1994
Language: eng
Format: Paperback
ISBN-13: 9780387587158
Subjects: Computer Science; Software Design; Computers; Computer software; Congresses; Computer Books: General
First sentence: We consider one of the simplest possible string matching problems: what is the number of comparisons needed, in the worst case, to find all the occurrences of the pattern aba in a text of length n.