Foundations of Software Technology and Theoretical Computer Science: 15th Conference, Bangalore, India, December 18-20, 1995 
Subtitle: Proceedings (Foundations ... Technology and Theoretical Computer Science)
Publisher: Springer
Published: December 1995
Language: eng
Format: Paperback
Number of pages: 515
ISBN-13: 9783540606925
Subjects: General Theory of Computing; Logic Design; Software Design; Theory Of Computing; Computers; Computers - General Information; Computer Books: General; Machine Theory; Computer software; Programming - Software Development; Computer Science; Congresses
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.