On the Complexity of List Ranking in the Parallel External Memory Model

We study the problem of list ranking in the parallel external memory (PEM) model. We observe an interesting dual nature for the hardness of the problem due to limited information exchange among the processors about the structure of the list, on the one hand, and its close relationship to the problem of permuting data, which is known to be hard for the external memory models, on the other hand. By carefully defining the power of the computational model, we prove a permuting lower bound in the PEM model. Furthermore, we present a stronger \Omega(log^2 N) lower bound for a special variant of the problem and for a specific range of the model parameters, which takes us a step closer toward proving a non-trivial lower bound for the list ranking problem in the bulk-synchronous parallel (BSP) and MapReduce models. Finally, we also present an algorithm that is tight for a larger range of parameters of the model than in prior work

Locking device for turbine rotor blades Patent

Locking device for retaining turbine rotor blades on turbine whee

A systematic survey of the fatty acid composition of Neurospora strains

Numerous studies have examined aspects of lipid metabolism in Neurospora crassa, N. tetrasperma and N. sitophila, but little systematic comparison has been done on lipids of the different species. Most obviously missing, however, is comparison of the fatty acid composition of lipids among Neurospora species. Fatty acid composition (especially the production of particular polyunsaturated fatty acids) is often a key factor in genus or species identification, particularly in bacteria, but also in other fungi such as Aspergillus, Penicillium and Mortierella (Kock and Botha 1998 In Frisvad et al. (eds), Chemical Fungal Taxonomy, Marcel Dekker, NY, p. 219-246). Until this study, reports of the fatty acid composition of Neurospora lipids have been limited to a few laboratory strains of N. crassa

The afterglows of gamma-ray bursts

Gamma-ray burst astronomy has undergone a revolution in the last three years, spurred by the discovery of fading long-wavelength counterparts. We now know that at least the long duration GRBs lie at cosmological distances with estimated electromagnetic energy release of 10^51–10^53 erg, making these the brightest explosions in the Universe. In this article we review the current observational state, beginning with the statistics of X-ray, optical, and radio afterglow detections. We then discuss the insights these observations have given to the progenitor population, the energetics of the GRB events, and the physics of the afterglow emission. We focus particular attention on the evidence linking GRBs to the explosion of massive stars. Throughout, we identify remaining puzzles and uncertainties, and emphasize promising observational tools for addressing them. The imminent launch of HETE-2 and the increasingly sophisticated and coordinated ground-based and space-based observations have primed this field for fantastic growth

The afterglows of gamma-ray bursts

Gamma-ray burst astronomy has undergone a revolution in the last three years, spurred by the discovery of fading long-wavelength counterparts. We now know that at least the long-duration GRBs lie at cosmological distances with estimated electromagnetic energy release of 10^51–10^53 erg, making these the brightest explosions in the Universe. In this article we review the current observational state, beginning with the statistics of X-ray, optical, and radio afterglow detections. We then discuss the insights these observations have given to the progenitor population, the energetics of the GRB events, and the physics of the afterglow emission. We focus particular attention on the evidence linking GRBs to the explosion of massive stars. Throughout, we identify remaining puzzles and uncertainties, and emphasize promising observational tools for addressing them. The imminent launch of HETE-2 and the increasingly sophisticated and coordinated ground-based and space-based observations have primed this field for fantastic growth

The afterglows of gamma-ray bursts

Gamma-ray burst astronomy has undergone a revolution in the last three years, spurred by the discovery of fading long-wavelength counterparts. We now know that at least the long duration GRBs lie at cosmological distances with estimated electromagnetic energy release of 10^51–10^53 erg, making these the brightest explosions in the Universe. In this article we review the current observational state, beginning with the statistics of X-ray, optical, and radio afterglow detections. We then discuss the insights these observations have given to the progenitor population, the energetics of the GRB events, and the physics of the afterglow emission. We focus particular attention on the evidence linking GRBs to the explosion of massive stars. Throughout, we identify remaining puzzles and uncertainties, and emphasize promising observational tools for addressing them. The imminent launch of HETE-2 and the increasingly sophisticated and coordinated ground-based and space-based observations have primed this field for fantastic growth. This overview is a combined write-up of talks given at this conference and in NASA's Goddard Space Flight Center

An Entomopathogenic Nematode by Any Other Name

Among the diversity of insect-parasitic nematodes, entomopathogenic nematodes (EPNs) are distinct, cooperating with insect-pathogenic bacteria to kill insect hosts. EPNs have adapted specific mechanisms to associate with and transmit bacteria to insect hosts. New discoveries have expanded this guild of nematodes and refine our understanding of the nature and evolution of insect–nematode associations. Here, we clarify the meaning of “entomopathogenic” in nematology and argue that EPNs must rapidly kill their hosts with the aid of bacterial partners and must pass on the associated bacteria to future generations