For a partial word w the longest common compatible prefix of two positions i, j, denoted lccp(i, j), is the largest k such that w[i, i+k−1] ↑ w[j, j +k−1], where ↑ is the compatibility relation of partial words (it is not an equivalence relation). The LCCP problem is to preprocess a partial word in such a way that any query lccp(i, j) about this word can be answered in O(1) time. It is a natura...

2015) was held in Berlin, Germany, from August 2–5. The symposium was organized by Adrian Paschke (general chair), Fariba Sadri (program cochair), Nick Bassiliades (program cochair), and Georg Gottlob program cochair). A total number of 94 papers were submitted from which 22 full papers, 1 short paper, 2 keynote papers, 3 track papers, 4 tutorial papers, 6 industry papers, 6 challenge papers, 3...

The theory of uniquely decipherable (UD) codes has been widely developed in connection with automata theory, combinatorics on words, formal languages, and monoid theory. Recently, the concepts ofmultiset decipherable (MSD) and set decipherable (SD) codes were developed to handle some special problems in the transmission of information. Unique decipherability is a vital requirement in a wide ran...

Integrity constraint(ic) enforcement forms an essential component in deductive database processing. Some interesting methods which enforce integrity constraints have been proposed by Topor, Lloyd, Decker, Kowalski, Sadri, Soper, Martens, Bruynooghe, Yum and Henschen. In this thesis we further analyze and develop efficient simplification algorithms and methods for the enforcement of integrity co...

In this paper, we consider one of the most fundamental results on periodicity of words, namely the critical factorization theorem. Given a word w and nonempty words u, v satisfying w = uv, the minimal local period associated to the factorization (u, v) is the length of the shortest square at position |u| − 1. The critical factorization theorem shows that for any word, there is always a factoriz...

Ali Soheil Sadri: Novel Adaptive Power and Rate Control in Third Generation Wideband CDMA Mobile Systems, under the direction of Dr. Winser Alexander. This Dissertation proposes novel adaptive power control and rate change schemes and investigates the performance of a Wideband Code Division Multiple Access (WCDMA) system in conjunction with these adaptive techniques. In these schemes, the trans...

A number of attempts have been made to measure the amount of growth hormone in human plasma or in extracts thereof. By using the tibia-line biological assay Gemzell (1959) and Forsman & Gemzell (1959) detected growth hormone in extracts from subjects with acromegaly or diabetes but not in extracts of normal plasma. Owing to the lack of sensitivity and specificity of biological assays for growth...

Similarity relations, i.e., compatibility relations on words induced by relations on letters were introduced as a generalization of partial words in [9](i). There and in [10, 11] the main focus was on the effect of these relations on coding properties and on the defect theorem of words. In the article [8] we started the study of the interaction properties of periods with respect to similarity r...

in the present study, effects of iron excess treatments (0, 250, 500 mg l-1) were evaluated in four rice varieties including shafagh, khazar, hashemi and sadri in pot condition. afterward, effects of iron excess (10 and 250 mg l-1) were further investigated in the most resistant variety (shafagh) in sand culture with yoshida nutrient solution. this experiment was arranged as factorial in rcbd w...