395 research outputs found

    No need to justify your choice: pre-compiling line breaks to improve eBook readability

    Get PDF
    Implementations of eBooks have existed in one form or another for at least the past 20 years, but it is only in the past 5 years that dedicated eBook hardware has become a mass-market item. New screen technologies, such as e-paper, provide a reading experience similar to those of physical books, and even backlit LCD and OLED displays are beginning to have high enough pixel densities to render text crisply at small point sizes. Despite this, the major element of the physical book that has not yet made the transition to the eBook is high-quality typesetting. The great advantage of eBooks is that the presentation of the page can adapt, at rendering time, to the physical screen size and to the reading preferences of the user. Until now, simple first-fit linebreaking algorithms have had to be used in order to give acceptable rendering speed whilst conserving battery life. This paper describes a system for producing well-typeset, scalable document layouts for eBook readers, without the computational overhead normally associated with better-quality typesetting. We precompute many of the complex parts of the typesetting process, and perform the majority of the ‘heavy lifting’ at document compile-time, rather than at rendering time. Support is provided for floats (such as figures in an academic paper, or illustrations in a novel), for arbitrary screen sizes, and also for arbitrary point-size changes within the text

    The evolution of ecological specialization across the range of a broadly distributed marine species

    Get PDF
    Ecological specialization is an important engine of evolutionary change and adaptive radiation, but empirical evidence of local adaptation in marine environments is rare, a pattern that has been attributed to the high dispersal ability of marine taxa and limited geographic barriers to gene flow. The broad-nosed pipefish, Syngnathus typhle, is one of the most broadly distributed syngnathid species and shows pronounced variation in cranial morphology across its range, a factor that may contribute to its success in colonizing new environments. We quantified variation in cranial morphology across the species range using geometric morphometrics, and tested for evidence of trophic specialization by comparing individual-level dietary composition with the community of prey available at each site. Although the diets of juvenile pipefish from each site were qualitatively similar, ontogenetic shifts in dietary composition resulted in adult populations with distinctive diets consistent with their divergent cranial morphology. Morphological differences found in nature are maintained under common garden conditions, indicating that trophic specialization in S. typhle is a heritable trait subject to selection. Our data highlight the potential for ecological specialization in response to spatially variable selection pressures in broadly distributed marine species.Swiss Academy of SciencesSwiss National Science FoundationSwiss National Science Foundation (SNSF)European CommissionUniversity of ZurichBrooklyn CollegeCity University of New Yorkinfo:eu-repo/semantics/acceptedVersio

    The Sum Can Be Weaker Than Each Part

    Get PDF
    International audienceIn this paper we study the security of summing the outputs of two independent hash functions, in an effort to increase the security of the resulting design, or to hedge against the failure of one of the hash functions. The exclusive-or (XOR) combiner H1(M)⊕H2(M) is one of the two most classical combiners, together with the concatenation combiner H1(M) H2(M). While the security of the concatenation of two hash functions is well understood since Joux's seminal work on multicollisions, the security of the sum of two hash functions has been much less studied. The XOR combiner is well known as a good PRF and MAC combiner, and is used in practice in TLS versions 1.0 and 1.1. In a hash function setting, Hoch and Shamir have shown that if the compression functions are modeled as random oracles, or even weak random oracles (i.e. they can easily be inverted – in particular H1 and H2 offer no security), H1 ⊕ H2 is indifferentiable from a random oracle up to the birthday bound. In this work, we focus on the preimage resistance of the sum of two narrow-pipe n-bit hash functions, following the Merkle-Damgård or HAIFA structure (the internal state size and the output size are both n bits). We show a rather surprising result: the sum of two such hash functions, e.g. SHA-512 ⊕ Whirlpool, can never provide n-bit security for preimage resistance. More precisely, we present a generic preimage attack with a complexity of O(2 5n/6). While it is already known that the XOR combiner is not preserving for preimage resistance (i.e. there might be some instantiations where the hash functions are secure but the sum is not), our result is much stronger: for any narrow-pipe functions, the sum is not preimage resistant. Besides, we also provide concrete preimage attacks on the XOR combiner (and the concatenation combiner) when one or both of the compression functions are weak; this complements Hoch and Shamir's proof by showing its tightness for preimage resistance. Of independent interests, one of our main technical contributions is a novel structure to control simultaneously the behavior of independent hash computations which share the same input message. We hope that breaking the pairwise relationship between their internal states will have applications in related settings

    Impact of environmental and genetic factors on the scale shape of zebrafish, Danio rerio (Hamilton 1822): A geometric morphometric study

    Get PDF
    Intraspecific morphological variability may reflect either genetic divergence among groups of individuals or response of individuals to environmental circumstances within the frame of phenotypic plasticity. Several studies were able to discriminate wild fish populations based on their scale shape. Here we examine whether the variations in the scale shape in fish populations could be related to genetic or environmental factors, or to both of them. In the first experiment, two inbred lines of zebrafish Danio rerio (Hamilton 1822) reared under identical environmental conditions were compared. Secondly, to find out what effect environmental factors might have, offsprings were divided into two groups and reared on different diets for 12 weeks. Potential recovery of scales from an environmental effect was also assessed. Experimental groups could successfully be distinguished according to the shape of scales in both experiments, and the results showed that both genetic and environmental factors may notably influence scale shape. It was concluded that scale shape analysis might be used as an explanatory tool to detect potential variability of environmental influences impacting genetically homogeneous groups of fish. However, due to its sensitivity to environmental heterogeneity, the applicability of this technique in identifying intraspecific stock membership of fish could be limited

    QTL for phytosterol and sinapate ester content in Brassica napus L. collocate with the two erucic acid genes

    Get PDF
    Improving oil and protein quality for food and feed purposes is an important goal in rapeseed (Brassica napus L.) breeding programs. Rapeseed contains phytosterols, used to enrich food products, and sinapate esters, which are limiting the utilization of rapeseed proteins in the feed industry. Increasing the phytosterol content of oil and lowering sinapate ester content of meal could increase the value of the oilseed rape crop. The objective of the present study was to identify quantitative trait loci (QTL) for phytosterol and sinapate ester content in a winter rapeseed population of 148 doubled haploid lines, previously found to have a large variation for these two traits. This population also segregated for the two erucic acid genes. A close negative correlation was found between erucic acid and phytosterol content (Spearman’s rank correlation, rs = −0.80**). For total phytosterol content, three QTL were detected, explaining 60% of the genetic variance. The two QTL with the strongest additive effects were mapped on linkage groups N8 and N13 within the confidence intervals of the two erucic acid genes. For sinapate ester content four QTL were detected, explaining 53% of the genetic variance. Again, a close negative correlation was found between erucic acid and sinapate ester content (rs = −0.66**) and the QTL with the strongest additive effects mapped on linkage groups N8 and N13 within the confidence intervals of the two erucic acid genes. The results suggests, that there is a pleiotropic effect of the two erucic acid genes on phytosterol and sinapate ester content; the effect of the alleles for low erucic acid content is to increase phytosterol and sinapate ester content. Possible reasons for this are discussed based on known biosynthetic pathways

    Isolation of a euryhaline microalgal strain, Tetraselmis sp CTP4, as a robust feedstock for biodiesel production

    Get PDF
    Bioprospecting for novel microalgal strains is key to improving the feasibility of microalgae-derived biodiesel production. Tetraselmis sp. CTP4 (Chlorophyta, Chlorodendrophyceae) was isolated using fluorescence activated cell sorting (FACS) in order to screen novel lipid-rich microalgae. CTP4 is a robust, euryhaline strain able to grow in seawater growth medium as well as in non-sterile urban wastewater. Because of its large cell size (9-22 mu m), CTP4 settles down after a six-hour sedimentation step. This leads to a medium removal efficiency of 80%, allowing a significant decrease of biomass dewatering costs. Using a two-stage system, a 3-fold increase in lipid content (up to 33% of DW) and a 2-fold enhancement in lipid productivity (up to 52.1 mg L-1 d(-1)) were observed upon exposure to nutrient depletion for 7 days. The biodiesel synthesized from the lipids of CTP4 contained high levels of oleic acid (25.67% of total fatty acids content) and minor amounts of polyunsaturated fatty acids with >= 4 double bonds (< 1%). As a result, this biofuel complies with most of the European (EN14214) and American (ASTM D6751) specifications, which commonly used microalgal feedstocks are usually unable to meet. In conclusion, Tetraselmis sp. CTP4 displays promising features as feedstock with lower downstream processing costs for biomass dewatering and biodiesel refining

    Rates of Viral Evolution Are Linked to Host Geography in Bat Rabies

    Get PDF
    Rates of evolution span orders of magnitude among RNA viruses with important implications for viral transmission and emergence. Although the tempo of viral evolution is often ascribed to viral features such as mutation rates and transmission mode, these factors alone cannot explain variation among closely related viruses, where host biology might operate more strongly on viral evolution. Here, we analyzed sequence data from hundreds of rabies viruses collected from bats throughout the Americas to describe dramatic variation in the speed of rabies virus evolution when circulating in ecologically distinct reservoir species. Integration of ecological and genetic data through a comparative Bayesian analysis revealed that viral evolutionary rates were labile following historical jumps between bat species and nearly four times faster in tropical and subtropical bats compared to temperate species. The association between geography and viral evolution could not be explained by host metabolism, phylogeny or variable selection pressures, and instead appeared to be a consequence of reduced seasonality in bat activity and virus transmission associated with climate. Our results demonstrate a key role for host ecology in shaping the tempo of evolution in multi-host viruses and highlight the power of comparative phylogenetic methods to identify the host and environmental features that influence transmission dynamics

    Unique Properties of Eukaryote-Type Actin and Profilin Horizontally Transferred to Cyanobacteria

    Get PDF
    A eukaryote-type actin and its binding protein profilin encoded on a genomic island in the cyanobacterium Microcystis aeruginosa PCC 7806 co-localize to form a hollow, spherical enclosure occupying a considerable intracellular space as shown by in vivo fluorescence microscopy. Biochemical and biophysical characterization reveals key differences between these proteins and their eukaryotic homologs. Small-angle X-ray scattering shows that the actin assembles into elongated, filamentous polymers which can be visualized microscopically with fluorescent phalloidin. Whereas rabbit actin forms thin cylindrical filaments about 100 µm in length, cyanobacterial actin polymers resemble a ribbon, arrest polymerization at 5-10 µm and tend to form irregular multi-strand assemblies. While eukaryotic profilin is a specific actin monomer binding protein, cyanobacterial profilin shows the unprecedented property of decorating actin filaments. Electron micrographs show that cyanobacterial profilin stimulates actin filament bundling and stabilizes their lateral alignment into heteropolymeric sheets from which the observed hollow enclosure may be formed. We hypothesize that adaptation to the confined space of a bacterial cell devoid of binding proteins usually regulating actin polymerization in eukaryotes has driven the co-evolution of cyanobacterial actin and profilin, giving rise to an intracellular entity
    corecore