Minimum cost source location problem with vertex-connectivity requirements in digraphs

Given a digraph (or an undirected graph) G=(V,E) with a set V of vertices v with nonnegative real costs w(v), and a set E of edges and a positive integer k, we deal with the problem of finding a minimum cost subset SV such that, for each vertex vV−S, there are k vertex-disjoint paths from S to v. In this paper, we show that the problem can be solved by a greedy algorithm in time in a digraph (or in time in an undirected graph), where n=|V| and m=|E|. Based on this, given a digraph and two integers k and ℓ, we also give a polynomial time algorithm for finding a minimum cost subset SV such that for each vertex vV−S, there are k vertex-disjoint paths from S to v as well as ℓ vertex-disjoint paths from v to S.     

Phase diagram for the helical texture in 3He-A

The stability region of the helical textures in³He-A in thev _s-H phase diagram is theoretically determined. Herev _sis the superflow velocity andH (v _s) is the external magnetic field. The pitch of the helixk ^–1 that minimizes the Gibbs free energy and the corresponding inclination angles ofl andd are determined numerically as functions ofv _sandH. The NMR frequencies (two longitudinal and four transverse frequencies) associated with the helical texture are obtained.Work supported by the National Science Foundation under Grant No. DMR 76-21032.     

Experience with radio isotope myelography from neurosurgical aspects (author's transl)

Experience with Radio Isotope Myelography is reported here. 169Yb-DTPA as a tracer was intrathecally injected at lumbar region in twenty three patients with various spinal cord lesions. The first scanning is perfomed after comfirming by gamma-camera that the tracer reaches to the lesion, the second and the third scannings are done according to the ascending rate of the tracer. (I) Normal scintimyelogram (A) In normal case, the shape of the Radio Isotope Myelogram well corresponds the shape of anatomical subarachnoid space. (B) In normal adult cases, the tracer comes up to the cisterna magna in 20-25 minutes after the lumbar injection. Therefore, the scintimyelographic diagnosis should be made not only by the shape but also by the ascending rapidity of the tracer. (II) Abnormal scintimyelogram Abnormal scintimyelograms could be summarized as following three categories. (A) "Delay": It means delay of the ascending of the tracer. Besides, "Transient delay" found in a case of Arnord-Chiari's malformation was proposed. (B) "Partial block": It meas a defect at the level of the lesion. This "Partial block" were observed in cases of spinal cord angioma, cervical spondylosis and spinal cord tumor etc. (C) "Complete block": It means the stagnation of the tracer below the lesion. To sum up, Rario Isotope Myelography, especially in partial block, can more easily and more sensitively represent the maximum extent of the spinal cord lesion than other myelographic study or angiographic one. On the other hand, we can not qualitatively diagnose about the lesions by its indistinct border.     

Further study on different dopings into PbWO4 single crystals to increase the scintillation light yield

Since we presented our preliminary result (Nucl. Instr. and Meth. A 486 (2002) 170) at SCINT2001, we have continued our efforts to increase the light yield (LY) of PbWO₄ scintillators by extending different dopings with an aim to find a possibility of using PbWO₄ successfully in Positron Emission Tomography (PET). Overall result obtained for single doping as well as double and tripple co-dopings are summarized, including decay characteristics and radiation hardness. The LY in non-doped PbWO₄ crystals with a size of 10×10×(20–30) mm³ is 25–35 photolectrons/MeV (phe/MeV) corresponding to 3–4% of the LY in BGO, when measured with a bialkali photomultiplier during a gate of 1 μs. The maximum LY increased to 49 phe/MeV for single doping with Mo⁶⁺, 80 phe/MeV for double co-doping of Mo⁶⁺+Sb⁵⁺, and 85 phe/MeV for tripple co-doping of Mo⁶⁺+Cd²⁺+Sb⁵⁺. The radiation hardness is larger than 10⁵ Gy for each of the samples co-doped with Mo⁶⁺+Sb⁵⁺ and Mo⁶⁺+Cd²⁺+Sb⁵⁺, while it is much poorer in PWO:Mo⁶⁺. In each of these co-doped samples, a medium-speed green emission in the microsecond range is created besides the fundamental fast (a few nanoseconds range) blue one, giving a peak at 500 nm in the radioluminescence spectrum similarly as in PWO:Mo⁶⁺.     

Statistical approach and benchmarking for modeling of multi-dimensional behavior in TRISO-coated fuel particles

The fundamental design for a gas-cooled reactor relies on the behavior of the coated particle fuel. The coating layers, termed the TRISO coating, act as a mini-pressure vessel that retains fission products. Results of US irradiation experiments show that many more fuel particles have failed than can be attributed to one-dimensional pressure vessel failures alone. Post-irradiation examinations indicate that multi-dimensional effects, such as the presence of irradiation-induced shrinkage cracks in the inner pyrolytic carbon layer, contribute to these failures. To address these effects, the methods of prior one-dimensional models are expanded to capture the stress intensification associated with multi-dimensional behavior. An approximation of the stress levels enables the treatment of statistical variations in numerous design parameters and Monte Carlo sampling over a large number of particles. The approach is shown to make reasonable predictions when used to calculate failure probabilities for irradiation experiments of the New Production - Modular High Temperature Gas Cooled Reactor Program.     

Two-group interfacial area transport in vertical air-water flow: I. Mechanistic model

The prediction of the dynamical evolution of interfacial area concentration is one of the most challenging tasks in two-fluid model application. This paper is focused on developing theoretical models for interfacial area source and sink terms for a two-group interfacial area transport equation. Mechanistic models of major fluid particle interaction phenomena involving two bubble groups are proposed, including the shearing-off of small bubbles from slug/cap bubbles, the wake entrainment of spherical/distorted bubble group into slug/cap bubble group, the wake acceleration and coalescence between slug/cap bubbles, and the breakup of slug/cap bubbles due to turbulent eddy impacts. The existing one-group interaction terms are extended in considering the generation of cap bubbles, as well as different parametric dependences when these terms are applied to the slug flow regime. The complete set of modeling equations is closed and continuously covers the bubbly flow, slug flow, and churn-turbulent flow regimes. Prediction of the interfacial area concentration evolution using a one-dimensional two-group transport equation and evaluation with experimental results are described in a companion paper.     

Frequency range extension of actively mode-locked lasers integratedwith electroabsorption modulators using chirped gratings

We have fabricated actively mode-locked lasers integrated with electroabsorption modulators and chirped gratings. A chirped grating with a large chirp rate of 1.45 Å/μm can be realized by using multiphase-shifted patterns. Short pulses of 4-6 ps were generated over a wide frequency range from 18.9-19.8 GHz. We observed jumps in the wavelength during detuning. These jumps arise from multiple lobes in the reflectivity spectrum. It is found that the wavelength jumps cause increases in the intensity noise. We showed that by reducing the grating length from 150 to 100 μm the sidelobes were suppressed and the detuning frequency range of over 1% could be realized. A smaller pulsewidth was obtained for the negatively-chirped gratings when compared to the positively chirped gratings     

Modeling of bubble coalescence and disintegration in confined upward two-phase flow

This paper presents the modeling of bubble interaction mechanisms in the two-group interfacial area transport equation (IATE) for confined gas–liquid two-phase flow. The transport equation is applicable to bubbly, cap-turbulent, and churn-turbulent flow regimes. In the two-group IATE, bubbles are categorized into two groups: spherical/distorted bubbles as Group 1 and cap/slug/churn-turbulent bubbles as Group 2. Thus, two sets of equations are used to describe the generation and destruction rates of bubble number density, void fraction, and interfacial area concentration for the two groups of bubbles due to bubble expansion and compression, coalescence and disintegration, and phase change. Five major bubble interaction mechanisms are identified for the gas–liquid two-phase flow of interest, and are analytically modeled as the source/sink terms for the transport equation in the confined flow. These models include both intra-group and inter-group bubble interactions.     

Model evaluation of two-group interfacial area transport equation for confined upward flow

The bubble interaction mechanisms have been analytically modeled in the first paper of this series to provide mechanistic constitutive relations for the two-group interfacial area transport equation (IATE), which was proposed to dynamically solve the interfacial area concentration in the two-fluid model. This paper presents the evaluation approach and results of the two-group IATE based on available experimental data obtained in confined upward flow, namely, 11 data sets in or near bubbly flow and 13 sets in cap-turbulent and churn-turbulent flows. The two-group IATE is evaluated in steady-state, one-dimensional (1D) form. To account for the inter-group bubble transport, the void fraction transport equation for Group-2 bubbles is also used to predict the void fraction for Group-2 bubbles. Agreement between the data and the model predictions is reasonably good and the average relative difference for the total interfacial area concentration between the 24 data sets and predictions is within 7%. The model evaluation demonstrates the capability of the two-group IATE focused on the current confined flow to predict the interfacial area concentration over a wide range of flow regimes.     

Multiagent reinforcement learning applied to a chase problem in a continuous world

Reinforcement learning (RL) is one of the methods of solving problems defined in multiagent systems. In the real world, the state is continuous, and agents take continuous actions. Since conventional RL schemes are often defined to deal with discrete worlds, there are difficulties such as the representation of an RL evaluation function. In this article, we intend to extend an RL algorithm so that it is applicable to continuous world problems. This extension is done by a combination of an RL algorithm and a function approximator. We employ Q-learning as the RL algorithm, and a neural network model called the normalized Gaussian network as the function approximator. The extended RL method is applied to a chase problem in a continuous world. The experimental result shows that our RL scheme was successful. This work was presented in part at the Fifth International Symposium on Artificial Life and Robotics, Oita, Japan, January 26–28, 2000