Bidirectional Heuristic Search Reconsidered

The assessment of bidirectional heuristic search has been incorrect since it was first published more than a quarter of a century ago. For quite a long time, this search strategy did not achieve the expected results, and there was a major misunderstanding about the reasons behind it. Although there is still wide-spread belief that bidirectional heuristic search is afflicted by the problem of search frontiers passing each other, we demonstrate that this conjecture is wrong. Based on this finding, we present both a new generic approach to bidirectional heuristic search and a new approach to dynamically improving heuristic values that is feasible in bidirectional search only. These approaches are put into perspective with both the traditional and more recently proposed approaches in order to facilitate a better overall understanding. Empirical results of experiments with our new approaches show that bidirectional heuristic search can be performed very efficiently and also with limited memory. These results suggest that bidirectional heuristic search appears to be better for solving certain difficult problems than corresponding unidirectional search. This provides some evidence for the usefulness of a search strategy that was long neglected. In summary, we show that bidirectional heuristic search is viable and consequently propose that it be reconsidered.Comment: See http://www.jair.org/ for any accompanying file

Effects of impurities on Tamm-like lanthanide-metal surface states

The effects of isolated residual-gas adsorbates on the local electronic structure of the Dy(0001) surface were spatially mapped by scanning tunneling microscopy and spectroscopy at 12 K. Less than 15 A away from an adsorbate, a strong reduction of the intensity and a significant increase of the width of the majority component of the surface state due to impurity scattering were observed, with essentially no change of the minority component; this reflects a high lateral localization of the Tamm-like surface state. Furthermore, an adsorbate-induced state was found that behaves metastable.Comment: 5 pages, 4 figures, accepted as Brief Report for Physical Review

Surface-electronic structure of La(0001) and Lu(0001)

Most spectroscopic methods for studying the electronic structure of metal surfaces have the disadvantage that either only occupied or only unoccupied states can be probed, and the signal is cut at the Fermi edge. This leads to significant uncertainties, when states are very close to the Fermi level. By performing low-temperature scanning tunneling spectroscopy and ab initio calculations, we study the surface-electronic structure of La(0001) and Lu(0001), and demonstrate that in this way detailed information on the surface-electronic structure very close to the Fermi energy can be derived with high accuracy.Comment: 6 pages, 4 figures, 1 table submitted to PR

Rashba Effect at Magnetic Metal Surfaces

We give experimental and theoretical evidence of the Rashba effect at the magnetic rare-earth metal surface Gd(0001). The Rashba effect is substantially enhanced and the Rashba parameter changes its sign when a metal-oxide surface layer is formed. The experimental observations are quantitatively described by ab initio calculations that give a detailed account of the near-surface charge density gradients causing the Rashba effect. Since the sign of the Rashba splitting depends on the magnetization direction, the findings open up new opportunities for the study of surface and interface magnetism.Comment: 4 Fig

Temperature-induced reversal of magnetic interlayer exchange coupling

For epitaxial trilayers of the magnetic rare-earth metals Gd and Tb, exchange coupled through a non-magnetic Y spacer layer, element-specific hysteresis loops were recorded by the x-ray magneto-optical Kerr effect at the rare-earth $M_5$ thresholds. This allowed us to quantitatively determine the strength of interlayer exchange coupling (IEC). In addition to the expected oscillatory behavior as a function of spacer-layer thickness $d_Y$, a temperature-induced sign reversal of IEC was observed for constant $d_Y$, arising from magnetization-dependent electron reflectivities at the magnetic interfaces.Comment: 4 pages, 4 figures; accepted version; minor changes and new Figs. 2 and 4 containing more dat

Ce-L3-XAS study of the temperature dependence of the 4f occupancy in the Kondo system Ce2Rh3Al9

We have used temperature dependent x-ray absorption at the Ce-L3 edge to investigate the recently discovered Kondo compound Ce2Rh3Al9. The systematic changes of the spectral lineshape with decreasing temperature are analyzed and found to be related to a change in the $4f$ occupation number, n_f, as the system undergoes a transition into a Kondo state. The temperature dependence of $n_f$ indicates a characteristic temperature of 150K, which is clearly related with the high temperature anomaly observed in the magnetic susceptibility of the same system. The further anomaly observed in the resistivity of this system at low temperature (ca. 20K) has no effect on n_f and is thus not of Kondo origin.Comment: 7 pages, three figures, submitted to PR

XANES study of rare-earth valency in LRu4P12 (L = Ce and Pr)

Valency of Ce and Pr in LRu4P12 (L = Ce and Pr) was studied by L2,3-edge x-ray absorption near-edge structure (XANES) spectroscopy. The Ce-L3 XANES spectrum suggests that Ce is mainly trivalent, but the 4f state strongly hybridizes with ligand orbitals. The band gap of CeRu4P12 seems to be formed by strong hybridization of 4f electrons. Pr-L2 XANES spectra indicate that Pr exists in trivalent state over a wide range in temperature, 20 < T < 300 K. We find that the metal-insulator (MI) transition at TMI = 60 K in PrRu4P12 does not originate from Pr valence fluctuation.Comment: 4 page