2,612 research outputs found
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 representing a text of length , our
algorithm computes the LZ78 factorization of in time
and space, where is the number of resulting LZ78 factors.
We also show how to improve the algorithm so that the term in the
time and space complexities becomes either , where is the length of the
longest LZ78 factor, or where is a quantity
which depends on the amount of redundancy that the SLP captures with respect to
substrings of of a certain length. Since where
is the alphabet size, the latter is asymptotically at least as fast as
a linear time algorithm which runs on the uncompressed string when is
constant, and can be more efficient when the text is compressible, i.e. when
and 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
Should germline genome editing be allowed? The effect of treatment characteristics on public acceptability
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
- …