Scheduling MapReduce Jobs under Multi-Round Precedences

We consider non-preemptive scheduling of MapReduce jobs with multiple tasks in the practical scenario where each job requires several map-reduce rounds. We seek to minimize the average weighted completion time and consider scheduling on identical and unrelated parallel processors. For identical processors, we present LP-based O(1)-approximation algorithms. For unrelated processors, the approximation ratio naturally depends on the maximum number of rounds of any job. Since the number of rounds per job in typical MapReduce algorithms is a small constant, our scheduling algorithms achieve a small approximation ratio in practice. For the single-round case, we substantially improve on previously best known approximation guarantees for both identical and unrelated processors. Moreover, we conduct an experimental analysis and compare the performance of our algorithms against a fast heuristic and a lower bound on the optimal solution, thus demonstrating their promising practical performance

SN 2005hj: Evidence for Two Classes of Normal-Bright SNe Ia and Implications for Cosmology

HET Optical spectra covering the evolution from about 6 days before to about 5 weeks after maximum light and the ROTSE-IIIb unfiltered light curve of the "Branch-normal" Type Ia Supernova SN 2005hj are presented. The host galaxy shows HII region lines at redshift of z=0.0574, which puts the peak unfiltered absolute magnitude at a somewhat over-luminous -19.6. The spectra show weak and narrow SiII lines, and for a period of at least 10 days beginning around maximum light these profiles do not change in width or depth and they indicate a constant expansion velocity of ~10,600 km/s. We analyzed the observations based on detailed radiation dynamical models in the literature. Whereas delayed detonation and deflagration models have been used to explain the majority of SNe Ia, they do not predict a long velocity plateau in the SiII minimum with an unvarying line profile. Pulsating delayed detonations and merger scenarios form shell-like density structures with properties mostly related to the mass of the shell, M_shell, and we discuss how these models may explain the observed SiII line evolution; however, these models are based on spherical calculations and other possibilities may exist. SN 2005hj is consistent with respect to the onset, duration, and velocity of the plateau, the peak luminosity and, within the uncertainties, with the intrinsic colors for models with M_shell=0.2 M_sun. Our analysis suggests a distinct class of events hidden within the Branch-normal SNe Ia. If the predicted relations between observables are confirmed, they may provide a way to separate these two groups. We discuss the implications of two distinct progenitor classes on cosmological studies employing SNe Ia, including possible differences in the peak luminosity to light curve width relation.Comment: ApJ accepted, 31 page

On the Origin and Trigger of the Notothenioid Adaptive Radiation

Adaptive radiation is usually triggered by ecological opportunity, arising through (i) the colonization of a new habitat by its progenitor; (ii) the extinction of competitors; or (iii) the emergence of an evolutionary key innovation in the ancestral lineage. Support for the key innovation hypothesis is scarce, however, even in textbook examples of adaptive radiation. Antifreeze glycoproteins (AFGPs) have been proposed as putative key innovation for the adaptive radiation of notothenioid fishes in the ice-cold waters of Antarctica. A crucial prerequisite for this assumption is the concurrence of the notothenioid radiation with the onset of Antarctic sea ice conditions. Here, we use a fossil-calibrated multi-marker phylogeny of nothothenioid and related acanthomorph fishes to date AFGP emergence and the notothenioid radiation. All time-constraints are cross-validated to assess their reliability resulting in six powerful calibration points. We find that the notothenioid radiation began near the Oligocene-Miocene transition, which coincides with the increasing presence of Antarctic sea ice. Divergence dates of notothenioids are thus consistent with the key innovation hypothesis of AFGP. Early notothenioid divergences are furthermore congruent with vicariant speciation and the breakup of Gondwana

A non-spherical core in the explosion of supernova SN 2004dj

An important and perhaps critical clue to the mechanism driving the explosion of massive stars as supernovae is provided by the accumulating evidence for asymmetry in the explosion. Indirect evidence comes from high pulsar velocities, associations of supernovae with long-soft gamma-ray bursts, and asymmetries in late-time emission-line profiles. Spectropolarimetry provides a direct probe of young supernova geometry, with higher polarization generally indicating a greater departure from spherical symmetry. Large polarizations have been measured for 'stripped-envelope' (that is, type Ic) supernovae, which confirms their non-spherical morphology; but the explosions of massive stars with intact hydrogen envelopes (type II-P supernovae) have shown only weak polarizations at the early times observed. Here we report multi-epoch spectropolarimetry of a classic type II-P supernova that reveals the abrupt appearance of significant polarization when the inner core is first exposed in the thinning ejecta (~90 days after explosion). We infer a departure from spherical symmetry of at least 30 per cent for the inner ejecta. Combined with earlier results, this suggests that a strongly non-spherical explosion may be a generic feature of core-collapse supernovae of all types, where the asphericity in type II-P supernovae is cloaked at early times by the massive, opaque, hydrogen envelope.Comment: Accepted for publication by Nature (results embargoed until 23 March 2006); 14 pages, 2 figure

Dispersal and population structure at different spatial scales in the subterranean rodent Ctenomys australis

<p>Abstract</p> <p><b>Background</b></p> <p>The population genetic structure of subterranean rodent species is strongly affected by demographic (e.g. rates of dispersal and social structure) and stochastic factors (e.g. random genetic drift among subpopulations and habitat fragmentation). In particular, gene flow estimates at different spatial scales are essential to understand genetic differentiation among populations of a species living in a highly fragmented landscape. <it>Ctenomys australis </it>(the sand dune tuco-tuco) is a territorial subterranean rodent that inhabits a relatively secure, permanently sealed burrow system, occurring in sand dune habitats on the coastal landscape in the south-east of Buenos Aires province, Argentina. Currently, this habitat is threatened by urban development and forestry and, therefore, the survival of this endemic species is at risk. Here, we assess population genetic structure and patterns of dispersal among individuals of this species at different spatial scales using 8 polymorphic microsatellite loci. Furthermore, we evaluate the relative importance of sex and habitat configuration in modulating the dispersal patterns at these geographical scales.</p> <p>Results</p> <p>Our results show that dispersal in <it>C. australis </it>is not restricted at regional spatial scales (~ 4 km). Assignment tests revealed significant population substructure within the study area, providing support for the presence of two subpopulations from three original sampling sites. Finally, male-biased dispersal was found in the Western side of our study area, but in the Eastern side no apparent philopatric pattern was found, suggesting that in a more continuous habitat males might move longer distances than females.</p> <p>Conclusions</p> <p>Overall, the assignment-based approaches were able to detect population substructure at fine geographical scales. Additionally, the maintenance of a significant genetic structure at regional (~ 4 km) and small (less than 1 km) spatial scales despite apparently moderate to high levels of gene flow between local sampling sites could not be explained simply by the linear distance among them. On the whole, our results support the hypothesis that males disperse more frequently than females; however they do not provide support for strict philopatry within females.</p

The expansion field: The value of H_0

Any calibration of the present value of the Hubble constant requires recession velocities and distances of galaxies. While the conversion of observed velocities into true recession velocities has only a small effect on the result, the derivation of unbiased distances which rest on a solid zero point and cover a useful range of about 4-30 Mpc is crucial. A list of 279 such galaxy distances within v<2000 km/s is given which are derived from the tip of the red-giant branch (TRGB), from Cepheids, and from supernovae of type Ia (SNe Ia). Their random errors are not more than 0.15 mag as shown by intercomparison. They trace a linear expansion field within narrow margins from v=250 to at least 2000 km/s. Additional 62 distant SNe Ia confirm the linearity to at least 20,000 km/s. The dispersion about the Hubble line is dominated by random peculiar velocities, amounting locally to <100 km/s but increasing outwards. Due to the linearity of the expansion field the Hubble constant H_0 can be found at any distance >4.5 Mpc. RR Lyr star-calibrated TRGB distances of 78 galaxies above this limit give H_0=63.0+/-1.6 at an effective distance of 6 Mpc. They compensate the effect of peculiar motions by their large number. Support for this result comes from 28 independently calibrated Cepheids that give H_0=63.4+/-1.7 at 15 Mpc. This agrees also with the large-scale value of H_0=61.2+/-0.5 from the distant, Cepheid-calibrated SNe Ia. A mean value of H_0=62.3+/-1.3 is adopted. Because the value depends on two independent zero points of the distance scale its systematic error is estimated to be 6%. Typical errors of H_0 come from the use of a universal, yet unjustified P-L relation of Cepheids, the neglect of selection bias in magnitude-limited samples, or they are inherent to the adopted models.Comment: 44 pages, 4 figures, 6 tables, accepted for publication in the Astronony and Astrophysics Review 15

Blinded predictions of distribution coefficients in the SAMPL5 challenge

In the context of the SAMPL5 challenge water-cyclohexane distribution coefficients for 53 drug-like molecules were predicted. Four different models based on molecular dynamics free energy calculations were tested. All models initially assumed only one chemical state present in aqueous or organic phases. Model A is based on results from an alchemical annihilation scheme; model B adds a long range correction for the Lennard Jones potentials to model A; model C adds charging free energy corrections; model D applies the charging correction from model C to ionizable species only. Model A and B perform better in terms of mean-unsigned error ([Formula: see text] D units − 95 % confidence interval) and determination coefficient [Formula: see text] , while charging corrections lead to poorer results with model D ([Formula: see text] and [Formula: see text] ). Because overall errors were large, a retrospective analysis that allowed co-existence of ionisable and neutral species of a molecule in aqueous phase was investigated. This considerably reduced systematic errors ([Formula: see text] and [Formula: see text] ). Overall accurate [Formula: see text] predictions for drug-like molecules that may adopt multiple tautomers and charge states proved difficult, indicating a need for methodological advances to enable satisfactory treatment by explicit-solvent molecular simulations. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1007/s10822-016-9969-1) contains supplementary material, which is available to authorized users

Traumatic Extracranial Vascular Injury: Evidence-Based Neuroimaging

Blunt trauma injuries are typically a result of motor vehicle crashes but can occur with any direct blow to the head or neck, strangulation, sports-related incidents, and manipulation of the spine. The majority of penetrating neck wounds are a result of guns and knives, with motor vehicle crashes and industrial and household accidents making up the remainder. Vascular injuries of the neck in blunt and penetrating trauma are an important determiner of morbidity and mortality and can occur through a variety of mechanisms, from direct transection, to shearing of blood vessels from hyperextension of the cervical spine, to disruption by fractures