Transit Node Routing Reconsidered

Transit Node Routing (TNR) is a fast and exact distance oracle for road networks. We show several new results for TNR. First, we give a surprisingly simple implementation fully based on Contraction Hierarchies that speeds up preprocessing by an order of magnitude approaching the time for just finding a CH (which alone has two orders of magnitude larger query time). We also develop a very effective purely graph theoretical locality filter without any compromise in query times. Finally, we show that a specialization to the online many-to-one (or one-to-many) shortest path further speeds up query time by an order of magnitude. This variant even has better query time than the fastest known previous methods which need much more space.Comment: 19 pages, submitted to SEA'201

Scattered Lyman-alpha Radiation Around Sources Before Cosmological Reionization

The spectra of the first galaxies and quasars in the Universe should be strongly absorbed shortward of their rest-frame Lyman-alpha wavelength by neutral hydrogen (HI) in the intervening intergalactic medium. However, the Lyman-alpha line photons emitted by these sources are not eliminated but rather scatter until they redshift out of resonance and escape due to the Hubble expansion of the surrounding intergalactic HI. We calculate the resulting brightness distribution and the spectral shape of the diffuse Lyman-alpha line emission around high redshift sources, before the intergalactic medium was reionized. Typically, the Lyman-alpha photons emitted by a source at z=10 scatter over a characteristic angular radius of order 15 arcseconds around the source and compose a line which is broadened and redshifted by about a thousand km/s relative to the source. The scattered photons are highly polarized. Detection of the diffuse Lyman-alpha halos around high redshift sources would provide a unique tool for probing the neutral intergalactic medium before the epoch of reionization. On sufficiently large scales where the Hubble flow is smooth and the gas is neutral, the Lyman-alpha brightness distribution can be used to determine the cosmological mass densities of baryons and matter.Comment: 21 pages, 5 Postscript figures, accepted by ApJ; figures 1--3 corrected; new section added on the detectability of Lyman alpha halos; conclusions update

The Role of Perceived Uncertainty, Ego Identity, and Perceived Behavioral Control in Predicting Patient's Attitude Toward Medical Surgery

Medical surgery has sometimes become the only best choice for a patient's well-being. Unfortunately, not all patients have the willingness to live it. Often, therapeutic failure is caused by uncooperative attitudes of the patients which originate from their negative attitudes toward the surgery. This research is aimed at finding a theoretical model to explain psychological factors forming the patient's attitudes. This predictive correlational research was conducted on 99 patients suffering heart disease and cancer continuum who require medical surgery in DKI Jakarta, Indonesia. Research results showed that a commitment aspect of ego identity is able to indirectly predict attitude toward medical surgery through mediation of perceived uncertainty. Perceived behavioral control directly predicts the attitude in a negative direction. This research concludes that patients' commitment towards their identity plays a significant role as they deal with medical surgery

Quantum corrections to the Larmor radiation formula in scalar electrodynamics

We use the semi-classical approximation in perturbative scalar quantum electrodynamics to calculate the quantum correction to the Larmor radiation formula to first order in Planck's constant in the non-relativistic approximation, choosing the initial state of the charged particle to be a momentum eigenstate. We calculate this correction in two cases: in the first case the charged particle is accelerated by a time-dependent but space-independent vector potential whereas in the second case it is accelerated by a time-independent vector potential which is a function of one spatial coordinate. We find that the corrections in these two cases are different even for a charged particle with the same classical motion. The correction in each case turns out to be non-local in time in contrast to the classical approximation.Comment: 19 page

Redshifted 21cm Signatures Around the Highest Redshift Quasars

The Ly-alpha absorption spectrum of the highest redshift quasars indicates that they are surrounded by giant HII regions, a few Mpc in size. The neutral gas around these HII regions should emit 21cm radiation in excess of the Cosmic Microwave Background, and enable future radio telescopes to measure the transverse extent of these HII regions. At early times, the HII regions expand with a relativistic speed. Consequently, their measured sizes along the line-of-sight (via Ly-alpha absorption) and transverse to it (via 21 cm emission) should have different observed values due to relativistic time-delay. We show that the combined measurement of these sizes would directly constrain the neutral fraction of the surrounding intergalactic medium (IGM) as well as the quasar lifetime. Based on current number counts of luminous quasars at z>6, an instrument like LOFAR should detect >2 redshifted 21cm shells per field (with a radius of 11 degrees) around active quasars as bright as those already discovered by SDSS, and >200 relic shells of inactive quasars per field. We show that Ly-alpha photons from the quasar are unable to heat the IGM or to couple the spin and kinetic temperatures of atomic hydrogen beyond the edge of the HII region. The detection of the IGM in 21cm emission around high redshift quasars would therefore gauge the presence of a cosmic Ly-alpha background during the reionization epoch.Comment: 11 pages, 6 figures. Submitted to Ap

The kinetics of homogeneous melting beyond the limit of superheating

Molecular dynamics simulation is used to study the time-scales involved in the homogeneous melting of a superheated crystal. The interaction model used is an embedded-atom model for Fe developed in previous work, and the melting process is simulated in the microcanonical $(N, V, E)$ ensemble. We study periodically repeated systems containing from 96 to 7776 atoms, and the initial system is always the perfect crystal without free surfaces or other defects. For each chosen total energy $E$ and number of atoms $N$, we perform several hundred statistically independent simulations, with each simulation lasting for between 500 ps and 10 ns, in order to gather statistics for the waiting time $\tau_{\rm w}$ before melting occurs. We find that the probability distribution of $\tau_{\rm w}$ is roughly exponential, and that the mean value $<\tau_{\rm w} >$ depends strongly on the excess of the initial steady temperature of the crystal above the superheating limit identified by other researchers. The mean $$ also depends strongly on system size in a way that we have quantified. For very small systems of $\sim 100$ atoms, we observe a persistent alternation between the solid and liquid states, and we explain why this happens. Our results allow us to draw conclusions about the reliability of the recently proposed Z method for determining the melting properties of simulated materials, and to suggest ways of correcting for the errors of the method.Comment: 19 pages, 8 figure

Temperature- and Bias-dependence of magnetoresistance in doped manganite thin film trilayer junctions

Thin film trilayer junction of La$$Sr$_{0.33}$MnO$_3$ - SrTiO$_3$ - La$_{0.67}$Sr$_{0.33}$MnO$_3$ shows a factor of 9.7 change in resistance, in a magnetic field around 100 Oe at 14K. The junction magnetoresistance is bias and temperature dependent. The energy scales associated with bias and temperature dependence are an order of magnitude apart. The same set of energies also determine the bias and temperature dependence of the differential conductance of the junction. We discuss these results in terms of metallic cluster inclusions at the junction-barrier interface.Comment: 3 pages, 4 figure