Sebanyak 1 item atau buku ditemukan

Structures in Logic and Computer Science

A Selection of Essays in Honor of A. Ehrenfeucht

The book summarises contemporary knowledge about the theory of atomic and molecular clusters. New results are discussed on a high theoretical level. Access to this field of research is given by an explanation of the various subjects in introductory chapters.

They also gave an O(n log n) time algorithm to find all maximal quasiperiodic
substrings within a given string. Apostolico, Farach and Iliopoulos [4] gave an O(n
) time algorithm that finds the quasiperiod of a given string, namely the shortest
string that covers the string in question. This algorithm was subsequently
simplified and improved by Breslauer [9] who gave an O(n) time on-line algorithm
, and parallelized by Breslauer [10] and Iliopoulos and Park [19], the latter giving
an ...