Shortest Unique Substring Query Revisited

We revisit the problem of finding shortest unique substring (SUS) proposed recently by [6]. We propose an optimal $O(n)$ time and space algorithm that can find an SUS for every location of a string of size $n$. Our algorithm significantly improves the $O(n^2)$ time complexity needed by [6]. We also support finding all the SUSes covering every location, whereas the solution in [6] can find only one SUS for every location. Further, our solution is simpler and easier to implement and can also be more space efficient in practice, since we only use the inverse suffix array and longest common prefix array of the string, while the algorithm in [6] uses the suffix tree of the string and other auxiliary data structures. Our theoretical results are validated by an empirical study that shows our algorithm is much faster and more space-saving than the one in [6]

Spatial variability of precipitation regimes over Turkey

Turkish annual precipitation regimes are analysed to provide large-scale perspective and redefine precipitation regions. Monthly total precipitation data are employed for 107 stations (1963–2002). Precipitation regime shape (seasonality) and magnitude (size) are classified using a novel multivariate methodology. Six shape and five magnitude classes are identified, which exhibit clear spatial structure. A composite (shape and magnitude) regime classification reveals dominant controls on spatial variability of precipitation. Intra-annual timing and magnitude of precipitation is highly variable due to seasonal shifts in Polar and Subtropical zones and physiographic factors. Nonetheless, the classification methodology is shown to be a powerful tool that identifies physically-interpretable precipitation regions: (1) coastal regimes for Marmara, coastal Aegean, Mediterranean and Black Sea; (2) transitional regimes in continental Aegean and Southeast Anatolia; and (3) inland regimes across central and Eastern Anatolia. This research has practical implications for understanding water resources, which are under ever growing pressure in Turkey

Osteoselection supported by phase separeted polymer blend films

Cataloged from PDF version of article.The instability of implants after placement inside the body is one of the main obstacles to clinically succeed in periodontal and orthopedic applications. Adherence of fibroblasts instead of osteoblasts to implant surfaces usually results in formation of scar tissue and loss of the implant. Thus, selective bioadhesivity of osteoblasts is a desired characteristic for implant materials. In this study, we developed osteoselective and biofriendly polymeric thin films fabricated with a simple phase separation method using either homopolymers or various blends of homopolymers and copolymers. As adhesive and proliferative features of cells are highly dependent on the physicochemical properties of the surfaces, substrates with distinct chemical heterogeneity, wettability, and surface topography were developed and assessed for their osteoselective characteristics. Surface characterizations of the fabricated polymer thin films were performed with optical microscopy and SEM, their wettabilities were determined by contact angle measurements, and their surface roughness was measured by profilometry. Long-term adhesion behaviors of cells to polymer thin films were determined by F-actin staining of Saos-2 osteoblasts, and human gingival fibroblasts, HGFs, and their morphologies were observed by SEM imaging. The biocompatibility of the surfaces was also examined through cell viability assay. Our results showed that heterogeneous polypropylene polyethylene/polystyrene surfaces can govern Saos-2 and HGF attachment and organization. Selective adhesion of Saos-2 osteoblasts and inhibited adhesion of HGF cells were achieved on micro-structured and hydrophobic surfaces. This work paves the way for better control of cellular behaviors for adjustment of cell material interactions. © 2014 Wiley Periodicals, Inc

Closed timelike curves and geodesics of Godel-type metrics

It is shown explicitly that when the characteristic vector field that defines a Godel-type metric is also a Killing vector, there always exist closed timelike or null curves in spacetimes described by such a metric. For these geometries, the geodesic curves are also shown to be characterized by a lower dimensional Lorentz force equation for a charged point particle in the relevant Riemannian background. Moreover, two explicit examples are given for which timelike and null geodesics can never be closed.Comment: REVTeX 4, 12 pages, no figures; the Introduction has been rewritten, some minor mistakes corrected, many references adde

A new integrable generalization of the Korteweg - de Vries equation

A new integrable sixth-order nonlinear wave equation is discovered by means of the Painleve analysis, which is equivalent to the Korteweg - de Vries equation with a source. A Lax representation and a Backlund self-transformation are found of the new equation, and its travelling wave solutions and generalized symmetries are studied.Comment: 13 pages, 2 figure

Synthesis of Novel 6-(4-Substituted piperazine-1-yl)-9(b-D-ribofuranosyl) purine Derivatives, Which Lead to Senescence-Induced Cell Death in liver Cancer Cells

Cataloged from PDF version of article.Novel purine ribonucleoside analogues (9-13) containing a 4-substituted piperazine in the substituent at N-6 were synthesized and evaluated for their cytotoxicity on Huh7, HepG2, FOCUS, Mahlavu liver, MCF7 breast, and HCT116 colon carcinoma cell lines. The purine nucleoside analogues were analyzed initially by an anticancer drug-screening method based on a sulforhodamine B assay. Two nucleoside derivatives with promising cytotoxic activities (11 and 12) were further analyzed on the hepatoma cells. The N-6-(4-Trifluoromethylphenyl)piperazine analogue 11 displayed the best antitumor activity, with IC50 values between 5.2 and 9.2 mu M. Similar to previously described nucleoside analogues, compound 11 also interferes with cellular ATP reserves, possibly through influencing cellular kinase activities. Furthermore, the novel nucleoside analogue 11 was shown to induce senescence-associated cell death, as demonstrated by the SA beta-gal assay. The senescence-dependent cytotoxic effect of 11 was also confirmed through phosphorylation of the Rb protein by p15(INK4b) overexpression in the presence of this compound

A monoclonal antibody against DNA binding helix of p53 protein

Three monoclonal antibodies (Mabs) were generated against p53 DNA-binding core domain. When tested by immunoprecipitation, Western blot and immunofluorescence techniques, Mab 9E4, as well as 7D3 and 6B10 reacted with both wild-type and various mutant p53 proteins. The epitopes recognized by Mabs 7D3, 9E4 and 6B10 were located respectively within the amino acid residues 211-220, 281-290 and 291-300 of human p53 protein. The epitope recognized by 9E4 Mab coincides with helix 2, also called p53 DNA binding helix, which allows the direct contact of the protein with its target DNA sequences. This antibody may be useful to study transcription-dependent and transcription-independent activities of wild-type and mutant p53 proteins