RAM-Efficient External Memory Sorting

In recent years a large number of problems have been considered in external memory models of computation, where the complexity measure is the number of blocks of data that are moved between slow external memory and fast internal memory (also called I/Os). In practice, however, internal memory time often dominates the total running time once I/O-efficiency has been obtained. In this paper we study algorithms for fundamental problems that are simultaneously I/O-efficient and internal memory efficient in the RAM model of computation.Comment: To appear in Proceedings of ISAAC 2013, getting the Best Paper Awar

A Relativistic Mean Field Model for Entrainment in General Relativistic Superfluid Neutron Stars

General relativistic superfluid neutron stars have a significantly more intricate dynamics than their ordinary fluid counterparts. Superfluidity allows different superfluid (and superconducting) species of particles to have independent fluid flows, a consequence of which is that the fluid equations of motion contain as many fluid element velocities as superfluid species. Whenever the particles of one superfluid interact with those of another, the momentum of each superfluid will be a linear combination of both superfluid velocities. This leads to the so-called entrainment effect whereby the motion of one superfluid will induce a momentum in the other superfluid. We have constructed a fully relativistic model for entrainment between superfluid neutrons and superconducting protons using a relativistic $\sigma - \omega$ mean field model for the nucleons and their interactions. In this context there are two notions of ``relativistic'': relativistic motion of the individual nucleons with respect to a local region of the star (i.e. a fluid element containing, say, an Avogadro's number of particles), and the motion of fluid elements with respect to the rest of the star. While it is the case that the fluid elements will typically maintain average speeds at a fraction of that of light, the supranuclear densities in the core of a neutron star can make the nucleons themselves have quite high average speeds within each fluid element. The formalism is applied to the problem of slowly-rotating superfluid neutron star configurations, a distinguishing characteristic being that the neutrons can rotate at a rate different from that of the protons.Comment: 16 pages, 5 figures, submitted to PR

3+1 Approach to the Long Wavelength Iteration Scheme

Large-scale inhomogeneities and anisotropies are modeled using the Long Wavelength Iteration Scheme. In this scheme solutions are obtained as expansions in spatial gradients, which are taken to be small. It is shown that the choice of foliation for spacetime can make the iteration scheme more effective in two respects: (i) the shift vector can be chosen so as to dilute the effect of anisotropy on the late-time value of the extrinsic curvature of the spacelike hypersurfaces of the foliation; and (ii) pure gauge solutions present in a similar calculation using the synchronous gauge vanish when the spacelike hypersurfaces have extrinsic curvature with constant trace. We furthermore verify the main conclusion of the synchronous gauge calculation which is large-scale inhomogeneity decays if the matter--considered to be that of a perfect-fluid with a barotropic equation of state--violates the strong-energy condition. Finally, we obtain the solution for the lapse function and discuss its late-time behaviour. It is found that the lapse function is well-behaved when the matter violates the strong energy condition.Comment: 21 pages, TeX file, already publishe

SPATIALLY EXPLICIT MODEL OF AREAS BETWEEN SUITABLE BLACK BEAR HABITAT IN EAST TEXAS AND BLACK BEAR POPULATIONS IN LOUISIANA, ARKANSAS, AND OKLAHOMA

Although black bears (Ursus americanus, Ursus americanus luteolus) were once found throughout the south-central United States, unregulated harvest and habitat loss resulted in severe range retractions and by the beginning of the twentieth century populations in Oklahoma, Louisiana, Texas and Arkansas were nearing extirpation. In response to these losses, translocation programs were initiated in Arkansas (1958-1968 & 2000-2006) and Louisiana (1964-1967 & 2001-2009). These programs successfully restored bears to portions of Louisiana and Arkansas, and, as populations in Arkansas began dispersing, to Oklahoma. In contrast, east Texas remains unoccupied despite the existence of suitable habitat in the region. To facilitate the establishment of a breeding population in east Texas, I sought to identify suitable habitat which bears could use for dispersal between known bear locations in Louisiana, Arkansas and Oklahoma and the east Texas recovery units. I utilized Maxent, a machine learning software, to model habitat suitability in this region. I collected known black bear presence locations (n=18,241) from state agencies in Louisiana, Oklahoma, Arkansas and east Texas and filtered them to reduce spatial autocorrelation (n=664). I also collected spatial data sets based on known black bear ecology to serve as environmental predictor variables. The model was developed at 30-m resolution and encompassed 417,076 km 2. The final model was selected to minimize model over-fitting while maintaining a high test Area Under the Receiver Operating Curve (AUC TEST)score. For final model interpretation and analysis, I used the 10th percentile training threshold available in Maxent which excludes the lowest 10% of predicted presence suitability scores from the binary predictive map, thus resulting in a more conservative predictive map. The final 10th percentile model predicted 43.7% of the pixels in the study area as suitable and 53.7 % percent of the pixels identified as potential recovery units by Kaminski et al. (2013, 2014) as suitable. To focus management efforts, I identified three movement zones with a high proportion of suitable habitat within which connectivity analyses were performed. Suitable patches greater than or equal to 12 km2 were classified within ArcGIS as stepping stone patches. Buffers of 3,500 m were generated around these patches to determine the level of functional connectivity in each zone. The final Maxent model confirmed that suitable bear habitat exists between source populations and the east Texas recovery units. The importance of percent of mast producing forest, percentage of cultivated crops and percentage of protected lands reflect what is known about basic bear biology and ecology. Furthermore, 153 stepping stone patches were identified within the movement zones, demonstrating that there is a reasonable chance of bears naturally dispersing to east Texas using the habitat identified in this study. Thus, protection of existing bear habitat and the stepping stone patches identified in this study should be a priority for managers seeking to facilitate natural bear recolonization of east Texas

Economic impact of the Florida cultured hard clam industry

(29pp.

Slowly Rotating General Relativistic Superfluid Neutron Stars with Relativistic Entrainment

Neutron stars that are cold enough should have two or more superfluids/supercondutors in their inner crusts and cores. The implication of superfluidity/superconductivity for equilibrium and dynamical neutron star states is that each individual particle species that forms a condensate must have its own, independent number density current and equation of motion that determines that current. An important consequence of the quasiparticle nature of each condensate is the so-called entrainment effect, i.e. the momentum of a condensate is a linear combination of its own current and those of the other condensates. We present here the first fully relativistic modelling of slowly rotating superfluid neutron stars with entrainment that is accurate to the second-order in the rotation rates. The stars consist of superfluid neutrons, superconducting protons, and a highly degenerate, relativistic gas of electrons. We use a relativistic $\sigma$ - $\omega$ mean field model for the equation of state of the matter and the entrainment. We determine the effect of a relative rotation between the neutrons and protons on a star's total mass, shape, and Kepler, mass-shedding limit.Comment: 30 pages, 10 figures, uses ReVTeX

Performance comparison of point and spatial access methods

In the past few years a large number of multidimensional point access methods, also called multiattribute index structures, has been suggested, all of them claiming good performance. Since no performance comparison of these structures under arbitrary (strongly correlated nonuniform, short "ugly") data distributions and under various types of queries has been performed, database researchers and designers were hesitant to use any of these new point access methods. As shown in a recent paper, such point access methods are not only important in traditional database applications. In new applications such as CAD/CIM and geographic or environmental information systems, access methods for spatial objects are needed. As recently shown such access methods are based on point access methods in terms of functionality and performance. Our performance comparison naturally consists of two parts. In part I we w i l l compare multidimensional point access methods, whereas in part I I spatial access methods for rectangles will be compared. In part I we present a survey and classification of existing point access methods. Then we carefully select the following four methods for implementation and performance comparison under seven different data files (distributions) and various types of queries: the 2-level grid file, the BANG file, the hB-tree and a new scheme, called the BUDDY hash tree. We were surprised to see one method to be the clear winner which was the BUDDY hash tree. It exhibits an at least 20 % better average performance than its competitors and is robust under ugly data and queries. In part I I we compare spatial access methods for rectangles. After presenting a survey and classification of existing spatial access methods we carefully selected the following four methods for implementation and performance comparison under six different data files (distributions) and various types of queries: the R-tree, the BANG file, PLOP hashing and the BUDDY hash tree. The result presented two winners: the BANG file and the BUDDY hash tree. This comparison is a first step towards a standardized testbed or benchmark. We offer our data and query files to each designer of a new point or spatial access method such that he can run his implementation in our testbed

Fentanyl: Receptor pharmacology, abuse potential, and implications for treatment.

Opioid overdoses, many of which are attributed to use of illicit fentanyl, are currently one of the leading causes of death in the U.S. Although fentanyl has been used safely for decades in clinical settings, the widespread use of illicit fentanyl is a recent phenomenon. Starting in 2013, illicitly manufactured fentanyl and its analogs began to appear on the streets. These substances were added to or sold as heroin, often unbeknownst to the user. Because fentanyl is so potent, only small amounts are needed to produce pharmacological effects, but the margin between safe and toxic doses is narrow. Surprisingly little is known about the exact signaling mechanisms underlying fentanyl-related respiratory depression or the effectiveness of naloxone in reversing this effect. Similarly, little is known about the ability of treatment medications such as buprenorphine, methadone, or naltrexone to reduce illicit fentanyl use. The present article reviews the receptor, preclinical and clinical pharmacology of fentanyl, and how its pharmacology may predict the effectiveness of currently approved medications for treating illicit fentanyl use