Additive Pattern Database Heuristics

We explore a method for computing admissible heuristic evaluation functions for search problems. It utilizes pattern databases, which are precomputed tables of the exact cost of solving various subproblems of an existing problem. Unlike standard pattern database heuristics, however, we partition our problems into disjoint subproblems, so that the costs of solving the different subproblems can be added together without overestimating the cost of solving the original problem. Previously, we showed how to statically partition the sliding-tile puzzles into disjoint groups of tiles to compute an admissible heuristic, using the same partition for each state and problem instance. Here we extend the method and show that it applies to other domains as well. We also present another method for additive heuristics which we call dynamically partitioned pattern databases. Here we partition the problem into disjoint subproblems for each state of the search dynamically. We discuss the pros and cons of each of these methods and apply both methods to three different problem domains: the sliding-tile puzzles, the 4-peg Towers of Hanoi problem, and finding an optimal vertex cover of a graph. We find that in some problem domains, static partitioning is most effective, while in others dynamic partitioning is a better choice. In each of these problem domains, either statically partitioned or dynamically partitioned pattern database heuristics are the best known heuristics for the problem

Electrical expression of spin accumulation in ferromagnet/semiconductor structures

We treat the spin injection and extraction via a ferromagnetic metal/semiconductor Schottky barrier as a quantum scattering problem. This enables the theory to explain a number of phenomena involving spin-dependent current through the Schottky barrier, especially the counter-intuitive spin polarization direction in the semiconductor due to current extraction seen in recent experiments. A possible explanation of this phenomenon involves taking into account the spin-dependent inelastic scattering via the bound states in the interface region. The quantum-mechanical treatment of spin transport through the interface is coupled with the semiclassical description of transport in the adjoining media, in which we take into account the in-plane spin diffusion along the interface in the planar geometry used in experiments. The theory forms the basis of the calculation of spin-dependent current flow in multi-terminal systems, consisting of a semiconductor channel with many ferromagnetic contacts attached, in which the spin accumulation created by spin injection/extraction can be efficiently sensed by electrical means. A three-terminal system can be used as a magnetic memory cell with the bit of information encoded in the magnetization of one of the contacts. Using five terminals we construct a reprogrammable logic gate, in which the logic inputs and the functionality are encoded in magnetizations of the four terminals, while the current out of the fifth one gives a result of the operation.Comment: A review to appear in Mod. Phys. Lett.

A differential pressure instrument with wireless telemetry for in-situ measurement of fluid flow across sediment-water boundaries

© 2009 The Authors. This article is distributed under the terms of the Creative Commons Attribution (3.0) License. The definitive version was published in Sensors 9 (2009): 404-429, doi:10.3390/s90100404.An instrument has been built to carry out continuous in-situ measurement of small differences in water pressure, conductivity and temperature, in natural surface water and groundwater systems. A low-cost data telemetry system provides data on shore in real time if desired. The immediate purpose of measurements by this device is to continuously infer fluxes of water across the sediment-water interface in a complex estuarine system; however, direct application to assessment of sediment-water fluxes in rivers, lakes, and other systems is also possible. Key objectives of the design include both low cost, and accuracy of the order of ±0.5 mm H2O in measured head difference between the instrument’s two pressure ports. These objectives have been met, although a revision to the design of one component was found to be necessary. Deployments of up to nine months, and wireless range in excess of 300 m have been demonstrated

The sensitivity of carbon exchanges in Great Plains grasslands to precipitation variability

In the Great Plains, grassland carbon dynamics differ across broad gradients of precipitation and temperature, yet finer-scale variation in these variables may also affect grassland processes. Despite the importance of grasslands, there is little information on how fine-scale relationships compare between them regionally. We compared grassland C exchanges, energy partitioning and precipitation variability in eight sites in the eastern and western Great Plains using eddy covariance and meteorological data. During our study, both eastern and western grasslands varied between an average net carbon sink and a net source. Eastern grasslands had a moderate vapor pressure deficit (VPD = 0.95 kPa) and high growing season gross primary productivity (GPP = 1010 ± 218 g C m−2 yr−1). Western grasslands had a growing season with higher VPD (1.43 kPa) and lower GPP (360 ± 127 g C m−2 yr−1). Western grasslands were sensitive to precipitation at daily timescales, whereas eastern grasslands were sensitive at monthly and seasonal timescales. Our results support the expectation that C exchanges in these grasslands differ as a result of varying precipitation regimes. Because eastern grasslands are less influenced by short-term variability in rainfall than western grasslands, the effects of precipitation change are likely to be more predictable in eastern grasslands because the timescales of variability that must be resolved are relatively longer. We postulate increasing regional heterogeneity in grassland C exchanges in the Great Plains in coming decades.Konza Prairie Biological Station. Grant Number: DEB-0823341U.S. Department of Energy. Grant Number: DE-AC02-05CH11231U.S. Department of Agriculture. Grant Number: 2014-67003-22070DOE-NIGEC. Grant Number: 26-6223-7230-002Natural Sciences and Engineering Research Council of Canada Discovery. Grant Number: RGPIN-2014-05882Sevilleta LTERNAS

Renal cell carcinoma in children: Case report and literature review

Renal cell carcinoma is infrequent in children; consequently it is important to communicate its diagnosis and follow up. The behaviour of this type of tumor is better characterized in adults and in this setting the treatment of choice is surgical resection. However, the place of chemo- and radiotherapy has not been well defined. Here, we present a 9-year-old boy with renal cell carcinoma demonstrating only hematuria without any pathological physical examination findings. The mass was described by abdominal ultrasonography and computed tomography in the left kidney. After the left nephroureterectomy, the patient was given no adjuvant therapy

Variation in plasma oxidative status and testosterone level in relation to egg-eviction effort and age of brood-parasitic common cuckoo nestlings

To avoid competition for parental care, brood-parasitic Common Cuckoo (Cuculus canorus) nestlings evict all of the host's eggs and nestlings within a few days after hatching. Little is known about the physiological effects of eviction behavior on the cuckoo nestling's oxidative balance or about age-related variation in plasma oxidative status and testosterone level of developing birds. We examined whether the cuckoo nestling's plasma oxidative status was related to prior effort in eviction and quantified variation in the level of reactive oxygen metabolites, of nonenzymatic antioxidant capacity, and of testosterone concentration in plasma at various phases of the cuckoo's development. Levels of both reactive oxygen metabolites and antioxidant capacity were greater in older than in younger nestlings, suggesting that younger nestlings effectively counterbalance their increased production of free radicals, whereas, near fledging, levels of reactive oxygen metabolites increase despite improved antioxidant capacity. Possibly, overall energy expenditure increases with age and elevates the production of reactive oxygen species to a rate higher than what the antioxidant system could eliminate. Plasma testosterone level was the highest at nestlings' intermediate phase of growth. High levels of testosterone may be required during the period of fastest growth, and when the growth rate levels off near fledging, testosterone levels may also decline. Cuckoo chicks that evicted more host eggs from steeper nests had higher plasma levels of reactive oxygen metabolites shortly after the eviction period, suggesting that eviction is costly in terms of an increased level of oxidative stress. Para evitar la competencia por el cuidado parental, los polluelos parásitos de nidada de Cuculus canorus desalojan todos los huevos y los polluelos del hospedador a los pocos días después de la eclosión. Se sabe poco sobre los efectos fisiológicos del comportamiento de desalojo en el balance oxidativo de los polluelos de C. canorus o sobre la variación en el estatus oxidativo del plasma y el nivel de testosterona relacionado con la edad de las aves en desarrollo. Examinamos si el estatus oxidativo del plasma de los polluelos de C. canorus se relacionaba con un esfuerzo previo de desalojo y cuantificamos la variación en el nivel de metabolitos reactivos de oxígeno, la capacidad antioxidante no enzimática y la concentración de testosterona en el plasma en varias fases del desarrollo de C. canorus. Tanto los niveles de metabolitos reactivos de oxígeno como la capacidad antioxidante fueron superiores en los polluelos de mayor edad que en los más jóvenes, lo que sugiere que los polluelos de menor edad contrarrestan eficazmente el aumento de la producción de radicales libres, mientras que, cuando se apróximan al abandono del nido, los niveles de metabolitos reactivos de oxígeno aumentan a pesar de una mejora en la capacidad antioxidante. Posiblemente, el gasto total de energía se incrementa con la edad, elevándose la producción de formas reactivas de oxígeno a una tasa mayor de la que el sistema antioxidante puede eliminar. El nivel de testosterona en el plasma fue máximo en la fase intermedia del crecimiento de los polluelos. Pueden requerirse altos niveles de testosterona durante el período de mayor crecimiento y, cuando la tasa de crecimiento se estabiliza cerca del abandono del nido, los niveles de testosterona también podrián disminuir. Los polluelos de C. canorus que desalojaron más huevos del hospedador en nidos con una estructura más empinada tuvieron niveles de plasma de metabolitos reactivos de oxígeno en plasma más altos poco después del período de desalojo, sugiriendo que el desalojo es costoso en términos de un incremento en el nivel de estrés oxidativo

The potential use of service-oriented infrastructure framework to enable transparent vertical scalability of cloud computing infrastructure

Cloud computing technology has become familiar to most Internet users. Subsequently, there has been an increased growth in the use of cloud computing, including Infrastructure as a Service (IaaS). To ensure that IaaS can easily meet the growing demand, IaaS providers usually increase the capacity of their facilities in a vertical IaaS increase capability and the capacity for local IaaS amenities such as increasing the number of servers, storage and network bandwidth. However, at the same time, horizontal scalability is sometimes not enough and requires additional strategies to ensure that the large number of IaaS service requests can be met. Therefore, strategies requiring horizontal scalability are more complex than the vertical scalability strategies because they involve the interaction of more than one facility at different service centers. To reduce the complexity of the implementation of the horizontal scalability of the IaaS infrastructures, the use of a technology service oriented infrastructure is recommended to ensure that the interaction between two or more different service centers can be done more simply and easily even though it is likely to involve a wide range of communication technologies and different cloud computing management. This is because the service oriented infrastructure acts as a middle man that translates and processes interactions and protocols of different cloud computing infrastructures without the modification of the complex to ensure horizontal scalability can be run easily and smoothly. This paper presents the potential of using a service-oriented infrastructure framework to enable transparent vertical scalability of cloud computing infrastructures by adapting three projects in this research: SLA@SOI consortium, Open Cloud Computing Interface (OCCI), and OpenStack

An alternative LEU design for the FRM-II

The Alternative LEU Design for the FRM-II proposed by the RERTR Program at Argonne National Laboratory (ANL) has a compact core consisting of a single fuel element that uses LEU silicide fuel with a uranium density of 4.5 g/cm[sup 3] and has a power level of 32 MW. Both the HEU design by the Technical University of Munich (TUM) and the alternative LEU design by ANL have the same fuel lifetime (50 days) and the same neutron flux performance (8 x 10[sup 14] n/cm[sup 2]/s in the reflector). LEU silicide fuel with 4.5 g/cm[sup 3] has been thoroughly tested and is fully-qualified, licensable, and available now for use in a high flux reactor such as the FRM-II. Computer models for the HEU and LEU designs have been exchanged between TUM and ANL and discrepancies have been resolved. The following issues are addressed: qualification of HEU and LEU silicide fuels, stability of the fuel plates, gamma heating in the heavy water reflector, a hypothetical accident involving the configuration of the reflector, a loss of primary coolant flow transient due to an interrupted power supply, the radiological consequences of larger fission product and plutonium inventories in the LEU core, and cost and schedule. Calculations were also done to address the possibility that new high density LEU fuels could be developed that would allow conversion of the TUM HEU design to LEU fuel. Based on the excellent results for the Alternative LEU Design that were obtained in these analyses, the RERTR Program concludes that all of the major technical issues regarding use of LEU fuel instead of HEU fuel in the FRM-II have been successfully resolved and that it is definitely feasible to use LEU fuel in the FRM-II without compromising the safety or performance of the facility

An alternative LEU design for the FRM-II

The Alternative LEU Design for the FRM-II proposed by the RERTR Program at Argonne National Laboratory (ANL) has a compact core consisting of a single fuel element that uses LEU silicide fuel with a uranium density of 4.5 g/cm{sup 3} and has a power level of 32 MW. Both the HEU design by the Technical University of Munich (TUM) and the alternative LEU design by ANL have the same fuel lifetime (50 days) and the same neutron flux performance. LEU silicide fuel with 4.5 g/cm{sup 3} has been thoroughly tested and is fully-qualified, licensable, and available now for use in a high flux reactor such as the FRM-II. The following issues raised by TUM were addressed in Ref. 1: qualification of HEU and LEU silicide fuels, gamma heating in the heavy water reflector, radiological consequences of larger fission product and plutonium inventories in the LEU core, and cost and schedule. The conclusions of these analyses are summarized below. This paper addresses three additional safety issues that were raised by TUM in Ref. 2: stability of the involute fuel plates, a hypothetical accident involving the configuration of the reflector, and a loss of primary coolant flow transient due to an interrupted power supply. Based on the excellent results for the Alternative LEU Design that were obtained in these analyses, the RERTR Program concludes that all of the major technical issues regarding use of LEU fuel instead of HEU fuel in the FRM-II have been successfully resolved and that it is definitely feasible to use LEU fuel in the FRM-II without compromising the safety or performance of the facility

Mobile ad hoc network testbed using mobile robot technology

MANET (Mobile Ad Hoc Network) researchers have shown increased interest in using mobile robot technology for their testbed platforms. Thus, the main motivation of this paper is to review various robot-based MANET testbeds that have been developed in previously reported research. Additionally, suggestions to heighten mobility mechanisms by using mobile robots to be more practical, easy and inexpensive are also included in this paper, as we unveils ToMRobot, a low-cost MANET robot created from an ordinary remote control car that is capable of performing a real system MANET testbed with the addition of only a few low-cost electronic components. Despite greatly reduced costs, the ToMRobot does not sacrifice any of the necessary MANET basic structures and will still be easily customizable and upgradeable through the use of open hardware technology like Cubieboard2 and Arduino, as its robot controller. This paper will also include guidelines to enable technically limited MANET researchers to design and develop the ToMRobot. It is hoped that this paper achieves its two pronged objectives namely (i) to facilitate other MANET researchers by providing them with a source of reference that eases their decision making for selecting the best and most suitable MANET mobile robots for real mobility in their MANET testbeds (ii) to provide MANET researchers with a prospect of building their own MANET robots that can be applied in their own MANET testbed in the future