Consideration of probability of bacterial growth for Jovian planets and their satellites

Environmental parameters affecting growth of bacteria are compared with current atmospheric models for Jupiter and Saturn, and with the available physical data for their satellites. Different zones of relative probability of growth are identified for Jupiter and Saturn. Of the more than two dozen satellites, only the largest (Io, Europa, Ganymede, Callisto, and Titan) are found to be interesting biologically. Titan's atmosphere may produce a substantial greenhouse effect providing increased surface temperatures. Models predicting a dense atmosphere are compatible with microbial growth for a range of pressures at Titan's surface. For Titan's surface the probability of growth would be enhanced if: (1) the surface is entirely or partially liquid; (2) volcanism is present; or (3) access to internal heat sources is significant

One-variable word equations in linear time

In this paper we consider word equations with one variable (and arbitrary many appearances of it). A recent technique of recompression, which is applicable to general word equations, is shown to be suitable also in this case. While in general case it is non-deterministic, it determinises in case of one variable and the obtained running time is O(n + #_X log n), where #_X is the number of appearances of the variable in the equation. This matches the previously-best algorithm due to D\k{a}browski and Plandowski. Then, using a couple of heuristics as well as more detailed time analysis the running time is lowered to O(n) in RAM model. Unfortunately no new properties of solutions are shown.Comment: submitted to a journal, general overhaul over the previous versio

Cross-Document Pattern Matching

We study a new variant of the string matching problem called cross-document string matching, which is the problem of indexing a collection of documents to support an efficient search for a pattern in a selected document, where the pattern itself is a substring of another document. Several variants of this problem are considered, and efficient linear-space solutions are proposed with query time bounds that either do not depend at all on the pattern size or depend on it in a very limited way (doubly logarithmic). As a side result, we propose an improved solution to the weighted level ancestor problem

Efficient LZ78 factorization of grammar compressed text

We present an efficient algorithm for computing the LZ78 factorization of a text, where the text is represented as a straight line program (SLP), which is a context free grammar in the Chomsky normal form that generates a single string. Given an SLP of size $n$ representing a text $S$ of length $N$, our algorithm computes the LZ78 factorization of $T$ in $O(n\sqrt{N}+m\log N)$ time and $O(n\sqrt{N}+m)$ space, where $m$ is the number of resulting LZ78 factors. We also show how to improve the algorithm so that the $n\sqrt{N}$ term in the time and space complexities becomes either $nL$, where $L$ is the length of the longest LZ78 factor, or $(N - \alpha)$ where $\alpha \geq 0$ is a quantity which depends on the amount of redundancy that the SLP captures with respect to substrings of $S$ of a certain length. Since $m = O(N/\log_\sigma N)$ where $\sigma$ is the alphabet size, the latter is asymptotically at least as fast as a linear time algorithm which runs on the uncompressed string when $\sigma$ is constant, and can be more efficient when the text is compressible, i.e. when $m$ and $n$ are small.Comment: SPIRE 201

Geographic Variation in Cardiovascular Inflammation among Healthy Women in the Women's Health Study

Geographic variation in traditional cardiovascular disease (CVD) risk factors has been observed among women in the US. It is not known whether state-level variation in cardiovascular inflammation exists or could be explained by traditional clinical risk factors and behavioral lifestyle factors.We used multilevel linear regression to estimate state-level variation in inflammatory biomarker patterns adjusted for clinical and lifestyle characteristics among 26,029 women free of CVD. Participants derived from the Women's Health Study, a national cohort of healthy middle-aged and older women. Inflammatory biomarker patterns (plasma levels of high-sensitivity C-reactive protein (hsCRP), soluble intercellular adhesion molecule-1 (sICAM-1), and fibrinogen) were compared to state-level patterns of traditional CVD risk factors and global risk scores. We found that all three inflammatory biomarkers exhibited significant state-level variation including hsCRP (lowest vs. highest state median 1.3 mg/L vs. 2.7 mg/L, unadjusted random effect estimate 1(st) to 99(th) percentile range for log hsCRP 0.52, p<.001), sICAM-1 (325 ng/ml vs. 366ng/ml, unadjusted random effect estimate 1(st) to 99(th) percentile range 0.44, p<.001), and fibrinogen (322 mg/dL vs. 367 mg/dL, unadjusted random effect estimate 1(st) to 99(th) percentile range 0.41, p = .001). Neither demographic, clinical or lifestyle characteristics explained away state-level effects in biomarker patterns. Southern and Appalachian states (Arkansas, West Virginia) had the highest inflammatory biomarker values. Regional geographic patterns of traditional CVD risk factors and risk scores did not completely overlap with biomarkers of inflammation.There is state-level geographic variation in inflammatory biomarkers among otherwise healthy women that cannot be completely attributed to traditional clinical risk factors or lifestyle characteristics. Future research should aim to identify additional factors that may explain geographic variation in biomarkers of inflammation among healthy women

Structural Principles in Robo Activation and Auto-Inhibition

This is the author accepted manuscript. The final version is available from Elsevier (Cell Press) via the DOI in this record.Proper brain function requires high-precision neuronal expansion and wiring, processes controlled by the transmembrane Roundabout (Robo) receptor family and their Slit ligands. Despite their great importance, the molecular mechanism by which Robos’ switch from “off” to “on” states remains unclear. Here, we report a 3.6 Å crystal structure of the intact human Robo2 ectodomain (domains D1–8). We demonstrate that Robo cis dimerization via D4 is conserved through hRobo1, 2, and 3 and the C. elegans homolog SAX-3 and is essential for SAX-3 function in vivo. The structure reveals two levels of auto-inhibition that prevent premature activation: (1) cis blocking of the D4 dimerization interface and (2) trans interactions between opposing Robo receptors that fasten the D4-blocked conformation. Complementary experiments in mouse primary neurons and C. elegans support the auto-inhibition model. These results suggest that Slit stimulation primarily drives the release of Robo auto-inhibition required for dimerization and activation.ICRFIS

67/09/27 Brief of American Civil Liberties Union, American Civil Liberties Union of Ohio, and New York Civil Liberties Union, Amici Curiae

The American Civil Liberties Union (ACLU), ACLU of New York and New York Civil Liberties Union\u27s Amici Curiae Brief arguing against the stop-and-frisk practice as seen in Terry v. Ohio and Chilton v. Ohio, Peters v. New York, and Sibron v. New York

67/09/27 Brief of American Civil Liberties Union, American Civil Liberties Union of Ohio, and New York Civil Liberties Union, Amici Curiae

The American Civil Liberties Union (ACLU), ACLU of New York and New York Civil Liberties Union\u27s Amici Curiae Brief arguing against the stop-and-frisk practice as seen in Terry v. Ohio and Chilton v. Ohio, Peters v. New York, and Sibron v. New York

Emotional support, education and self-rated health in 22 European countries

<p>Abstract</p> <p>Background</p> <p>The analyses focus on three aims: (1) to explore the associations between education and emotional support in 22 European countries, (2) to explore the associations between emotional support and self-rated health in the European countries, and (3) to analyse whether the association between education and self-rated health can be partly explained by emotional support.</p> <p>Methods</p> <p>The study uses data from the European Social Survey 2003. Probability sampling from all private residents aged 15 years and older was applied in all countries. The European Social Survey includes 42,359 cases. Persons under age 25 were excluded to minimise the number of respondents whose education was not complete. Education was coded according to the International Standard Classification of Education. Perceived emotional support was assessed by the availability of a confidant with whom one can discuss intimate and personal matters with. Self-rated health was used as health indicator.</p> <p>Results</p> <p>Results of multiple logistic regression analyses show that emotional support is positively associated with education among women and men in most European countries. However, the magnitude of the association varies according to country and gender. Emotional support is positively associated with self-rated health. Again, gender and country differences in the association were observed. Emotional support explains little of the educational differences in self-rated health among women and men in most European countries.</p> <p>Conclusion</p> <p>Results indicate that it is important to consider socio-economic factors like education and country-specific contexts in studies on health effects of emotional support.</p