Deciding k-Colorability of P 5-Free Graphs in Polynomial Time

The problem of computing the chromatic number of a P ₅-free graph (a graph which contains no path on 5 vertices as an induced subgraph) is known to be NP-hard. However, we show that for every fixed integer k, there exists a polynomial-time algorithm determining whether or not a P ₅-free graph admits a k-coloring, and finding one, if it does.     

A systematic investigation of geostatistical image fusion for the improvement of the spectral fidelity and spatial detail in Landsat MS imagery

This is the first systematic investigation into the assumptions of image fusion using regression Kriging (RK) – a geostatistical method – illustrated with Landsat MS (multispectral) and SPOT (Satellite Pour l’Observation de la Terre) panchromatic images. The efficiency of different linear regression and Kriging methods in the fusion process is examined by visual and quantitative indicators. Results indicate a trade-off between spectral fidelity and spatial detail preservation for the GLS (generalized least squares regression) and OLS (ordinary least squares regression) methods in the RK process: OLS methods preserve more spatial detail, while GLS methods retain more spectral information from the MS images but at a greater computational cost. Under either OK (ordinary Kriging) or UK (universal Kriging) with either OLS or GLS, the spherical variogram improves spatial details from the panchromatic image, while the exponential variogram maintains more spectral information from the MS image. Overall, RK-based fusion methods outperform conventional fusion approaches from both the spectral and spatial point of view.     

Learning type PID control system using input dependence reinforcement scheme

PID control has widely used in the field of process control and a lot of methods have been used to design PID parameters. When the characteristic values of a controlled object are changed due to a change over the years or disturbance, the skilled operators observe the feature of the controlled responses and adjust the PID parameters using their knowledge and know-how, and a lot of labors are required to do it. In this research, we design a learning type PID control system using the stochastic automaton with learning function, namely learning automaton, which can autonomously adjust the control parameters updating the state transition probability using relative amount of controlled error. We show the effectiveness of the proposed learning type PID control system by simulations. This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008     

Surface modification of biodegradable plastics by ion beams

Biodegradable plastics can be used as conventional plastics, while on disposal they decompose to water and carbon dioxide by microorganisms existing in natural environment. Products using biodegradable plastics have recently been developed in many companies pursuing ecology. In this study, surface modification of biodegradable plastics was carried out by inert ion beams for improvement of photo deterioration under an ultraviolet ray. The hardness of biodegradable plastics tended generally to decrease with irradiation of an ultraviolet ray. In this method, the hardness of ion-bombarded biodegradable plastics was kept at an initial value under an ultraviolet ray, because the modified layer by ion bombardment intercepted an ultraviolet ray. The hardness of He⁺ ion-bombarded biodegradable plastics showed larger value than that of Ar⁺ ion bombardment. He⁺ ion bombardment at ion energy of 10 keV produced the suitable property with both of high transmittance of a visible ray and high interception of an ultraviolet ray in a surface layer of biodegradable plastics.     

Spectroscopic imaging and the characterization of the autofluorescence properties of human bronchus tissues using UV laser diodes

Ultraviolet laser diodes (UV-LD) were used for the excitation source of autofluorescence (AF) measurements and spectroscopic imaging of the AF originating from the human bronchus was obtained. The AF spectra from normal bronchus tissues were measured and a clear AF spectrum was obtained by using a short wavelength (400 nm) laser diode; the overlap of the AF signal and excitation source could be substantially eliminated. In order to study the origin of AF intensity deterioration from bronchus tissue due to the formation of tumor tissues, the fluorescence spectrum was measured for various AF substances under various conditions. The blue AF signal of elastin and NADH solutions, which could not be easily studied by conventional excitation light sources, as well as the green AF became weak by adding lactic acid. The AF spectrum was measured for 512/spl times/512 pixels and the intensity mapping as a function of emission wavelength was obtained. Two-dimensional information of the AF signal intensity distribution for a certain wavelength component was measured. The feature originating from a region as small as about 100 /spl mu/m could be recognized. Numerical calculations of the data were performed and precise features of the AF were revealed.     

Soluble factors from rat basophilic leukemia (RBL-2H3) cells stimulated cooperatively the neurite outgrowth of PC12 cells

Culture media from rat basophilic leukemia cells (RBL-2H3) induced the neurite outgrowth of rat pheochromocytoma PC12 cells, a model system for neuronal differentiation. The extension of the neurite outgrowth was dependent on the culture time of RBL-2H3 cells in the DMEM medium. The DMEM medium conditioned by RBL-2H3 cells for 48 h induced neurite outgrowth of PC12 cells significantly. The neurite extension was much higher than that by medium containing 1 ng/ml nerve growth factor (NGF) but was rather lower than that by medium containing 10 or 50 ng/ml NGF. The neurite extension by 50 ng/ml NGF was completely suppressed by excess anti-NGF antibody (1-1.5 microg/ml), while the extension by culture medium conditioned by RBL-2H3 cells for 48 h was not completely suppressed in the presence of the same amount of anti-NGF antibody. The neurite extension by the culture medium of RBL-2H3 cells was also suppressed by anti-interleukin (IL)-6 antibody (1 microg/ml), although IL-6 itself (20 units) could scarcely induce the neurite outgrowth of PC12 cells. This suggests that IL-6 in the culture medium of RBL-2H3 cells could be effective in inducing the neurite extension in cooperation with NGF. In the presence of an excess of both anti-NGF and anti-IL-6 antibodies, the culture medium of RBL-2H3 cells induced the neurite extension of PC12 cells. This suggests that the action of the various factors from RBL-2H3 cells may be synergistic as far as the neurite outgrowth of PC12 cells is concerned.     

A concept of the multipurpose liquid metallic-fueled fast reactor system (MPFR)

Against fossil fuels, the nuclear energy is the only alternative energy source in the next century. Such energy source as the future nuclear power plant is expected to meet the following requirements. First, high temperature output for the multiple energy conversion capability as the electricity generation and the production of alternative fuels (hydrogen), which can be used widely in transportation systems. Second, the capability for siting close to the energy consumption area without onsite refueling. Third, the capability for nuclear fuel breeding and incineration of long-lived fission products, and fourth, the harmonization between active and passive safety features. This paper describes the basic concept of the Multipurpose liquid metallic-fueled Fast Reactor system (MPFR), which satisfies all mentioned requirements with introducing the U-Pu-x (x: Mn, Fe, Co) liquid metallic alloys for the fuel. We can obtain such characteristics as high operational temperature of the reactor (between 550 °C and 1200 °C) and elongation of the core operational lifetime by the inherent fission product separation in the liquid fuel by using these alloys. The enhanced self-controllability is achieved by the thermal expansion of liquid fuel; and the re-criticality phenomenon at the core compaction events can be eliminated by discharging of the liquid fuel from the core.     

Association of Ligamentum Flavum Hypertrophy with Adolescent Idiopathic Scoliosis Progression—Comparative Microarray Gene Expression Analysis

The role of the ligamentum flavum (LF) in the pathogenesis of adolescent idiopathic scoliosis (AIS) is not well understood. Using magnetic resonance imaging (MRI), we investigated the degrees of LF hypertrophy in 18 patients without scoliosis and on the convex and concave sides of the apex of the curvature in 22 patients with AIS. Next, gene expression was compared among neutral vertebral LF and LF on the convex and concave sides of the apex of the curvature in patients with AIS. Histological and microarray analyses of the LF were compared among neutral vertebrae (control) and the LF on the apex of the curvatures. The mean area of LF in the without scoliosis, apical concave, and convex with scoliosis groups was 10.5, 13.5, and 20.3 mm², respectively. There were significant differences among the three groups (p < 0.05). Histological analysis showed that the ratio of fibers (Collagen/Elastic) was significantly increased on the convex side compared to the concave side (p < 0.05). Microarray analysis showed that ERC2 and MAFB showed significantly increased gene expression on the convex side compared with those of the concave side and the neutral vertebral LF cells. These genes were significantly associated with increased expression of collagen by LF cells (p < 0.05). LF hypertrophy was identified in scoliosis patients, and the convex side was significantly more hypertrophic than that of the concave side. ERC2 and MAFB genes were associated with LF hypertrophy in patients with AIS. These phenomena are likely to be associated with the progression of scoliosis.     

Sulfated Hyaluronan Binds to Heparanase and Blocks Its Enzymatic and Cellular Actions in Carcinoma Cells

We examined whether sulfated hyaluronan exerts inhibitory effects on enzymatic and biological actions of heparanase, a sole endo-beta-glucuronidase implicated in cancer malignancy and inflammation. Degradation of heparan sulfate by human and mouse heparanase was inhibited by sulfated hyaluronan. In particular, high-sulfated hyaluronan modified with approximately 2.5 sulfate groups per disaccharide unit effectively inhibited the enzymatic activity at a lower concentration than heparin. Human and mouse heparanase bound to immobilized sulfated hyaluronan. Invasion of heparanase-positive colon-26 cells and 4T1 cells under 3D culture conditions was significantly suppressed in the presence of high-sulfated hyaluronan. Heparanase-induced release of CCL2 from colon-26 cells was suppressed in the presence of sulfated hyaluronan via blocking of cell surface binding and subsequent intracellular NF-κB-dependent signaling. The inhibitory effect of sulfated hyaluronan is likely due to competitive binding to the heparanase molecule, which antagonizes the heparanase-substrate interaction. Fragment molecular orbital calculation revealed a strong binding of sulfated hyaluronan tetrasaccharide to the heparanase molecule based on electrostatic interactions, particularly characterized by interactions of (−1)- and (−2)-positioned sulfated sugar residues with basic amino acid residues composing the heparin-binding domain-1 of heparanase. These results propose a relevance for sulfated hyaluronan in the blocking of heparanase-mediated enzymatic and cellular actions.