Augmenting Edge-Connectivity between Vertex Subsets

Given a directed or undirected graph G=(V,E), a collection ${\mathcal{R}}=\{(S_{i},T_{i}) \mid i=1,2,\ldots,|{\mathcal{R}}|, S_{i},T_{i} \subseteq V, S_{i} \cap T_{i} =\emptyset\}$ of two disjoint subsets of V, and a requirement function $r: {\mathcal{R}} \to\mathbb{R}_{+}$ , we consider the problem (called area-to-area edge-connectivity augmentation problem) of augmenting G by a smallest number of new edges so that the resulting graph $\hat{G}$ satisfies $d_{\hat{G}}(X)\geq r(S,T)$ for all X?V, $(S,T) \in{\mathcal{R}}$ with S?X?V?T, where d _G (X) denotes the degree of a vertex set X in G. This problem can be regarded as a natural generalization of the global, local, and node-to-area edge-connectivity augmentation problems. In this paper, we show that there exists a constant c such that the problem is inapproximable within a ratio of $c\log{|{\mathcal{R}}|}$ , unless P=NP, even restricted to the directed global node-to-area edge-connectivity augmentation or undirected local node-to-area edge-connectivity augmentation. We also provide an ${\mathrm{O}}(\log{|{\mathcal{R}}|})$ -approximation algorithm for the area-to-area edge-connectivity augmentation problem, which is a natural extension of Kortsarz and Nutov’s algorithm (Kortsarz and Nutov, J. Comput. Syst. Sci., 74:662–670, 2008). This together with the negative result implies that the problem is ${\varTheta}(\log{|{\mathcal{R}}|})$ -approximable, unless P=NP, which solves open problems for node-to-area edge-connectivity augmentation in Ishii et al. (Algorithmica, 56:413–436, 2010), Ishii and Hagiwara (Discrete Appl. Math., 154:2307–2329, 2006), Miwa and Ito (J. Oper. Res. Soc. Jpn., 47:224–243, 2004). Furthermore, we characterize the node-to-area and area-to-area edge-connectivity augmentation problems as the augmentation problems with modulotone and k-modulotone functions.     

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.     

Unkeito Suppresses RANKL-Mediated Osteoclastogenesis via the Blimp1–Bcl6 and NF-κB Signaling Pathways and Enhancing Osteoclast Apoptosis

Osteoporosis is a common bone disease, particularly in menopausal women. Herein, we screened four Kampo medicines (Unkeito (UKT), Kamishoyosan (KSS), Kamikihito (KKT), and Ninjinyoeito (NYT)), frequently used to treat menopausal syndromes, for their effects on receptor activator of nuclear factor-kappaB ligand (RANKL)-induced osteoclast differentiation in RAW 264 cells. Considering that UKT exhibited the most potent effect, we examined its effect on RANKL-induced osteoclastogenesis, the induction of osteoclast apoptosis, and the mechanisms underlying its effects. UKT inhibits RANKL-induced osteoclast differentiation in the early stage and decreases osteoclast-related genes, including tartrate-resistant acid phosphatase (Trap), dendritic cell-specific transmembrane protein (Dcstamp), matrix metalloproteinase-9 (Mmp9), and cathepsin K (Ctsk). Specifically, UKT inhibits the nuclear factor of activated T cells 1 (NFATc1), which is essential for osteoclastogenesis. UKT increases Bcl6, which antagonizes NFATc1 and Dc-stamp, thereby blocking the progression of osteoclasts to maturation. UKT also decreased nuclear translocation by downregulating the activity of p65/NF-κB. In addition, UKT enhances mononuclear osteoclast apoptosis via activation of caspase-3. Herein, we demonstrate that UKT suppresses RANKL-mediated osteoclastogenesis via the Blimp1–Bcl6 and NF-κB signaling pathways and enhances mononuclear osteoclast apoptosis. Furthermore, UKT prevents bone loss in OVX mice. Thus, UKT might be a potential therapeutic agent for postmenopausal osteoporosis.     

Chiral separation of amines by high-performance liquid chromatography after tagging with 4-(N,N-dimethylaminosulphonyl)-7-(2-chloroformylpyrrolidin-1-yl)- 2,1,3-benzoxadiazole

Chiral tagging reagents, 4-(N,N-dimethylaminosulphonyl)-7-(2-chloroformylpyrrolidin-1 -yl)-2,1,3- benzoxadiazole (R(+)-DBD-Pro-COCl and S(-)-DBD-Pro-COCl), react with mirror image enantiomers of amines to produce corresponding diastereomers in the presence of pyridine as a catalyst. The maximal excitation and emission wavelengths of the resulting diastereomers were ca. 450 nm and 560 nm, respectively. The diastereomers derived from some aliphatic amines were resolved by a reversed-phase chromatography with water-acetonitrile or normal-phase chromatography with n-hexane-ethyl acetate as the eluent. The reactivities of both enantiomers of DBD-Pro-COCl to chiral amines were almost comparable, whereas a slight difference of fluorescence intensity was observed with S(-)-DBD-Pro-COCl. When (S-)-DBD-Pro-COCl was used as the derivatization reagent, amines corresponding to S-configuration were eluted faster than R-configuration. The opposite elution order was obtained with the use of R(+)-DBD-Pro-COCl, instead of S(-)-DBD-Pro-COCl. The Rs values obtained from 1-cyclohexylethylamine (CEA) having aliphatic ring structure was larger than those of amines (1-(1-naphthyl)ethylamine (NEA) and 1-phenylethylamine (PEA)) having aromatic ring structures.     

Contact and interconnect formation on compound semiconductor devices by ionized-cluster beam deposition

A new deposition technology, namely the ionized-cluster beam deposition method, was applied to form contacts and interconnects on III–V compound semiconductor devices. Au alloy films deposited by this technology had strong enough adhesion to an insulator layer to be a satisfactory interconnection. A step approximately 8 μm high at an angle of 90° to the semiconductor was covered fully with an Au alloy film obtained by this method. Electrical ohmic contacts for p-type GaP and GaAs were successfully obtained at substrate temperatures of 400 °C and 300 °C respectively without any further annealing process; this resulted in better device characteristics because of the lower process temperatures and also made the device less expensive because of a reduction in fabrication time.     

Anti‐Sway Crane Control Considering Wind Disturbance and Container Mass

A method for estimating the sway angle using an observer has already been proposed. The state observer estimates the sway angle accurately and must use the detected sway angle value. However, the estimated sway angle has an error owing to rope length error, friction force, and wind. Moreover, the container mass cannot be determined, and therefore the observer parameter is not suitable. We already proposed robust antisway control for overcoming rope length error without adding a new sensor. Further, we designed a friction disturbance observer to cancel out the influence of the friction force. In this paper, we first propose a container mass estimation method when a crane system performs rolling up control. The observer parameter can be selected using the estimated mass value. Second, in crane parallel shift control, we propose a robust antisway control even when there is a wind disturbance. We design a wind disturbance observer and propose a wind disturbance estimator to separate the friction observer output from the wind disturbance observer output. We confirm through experiments that the proposed method can reduce vibration.     

Temperature distribution in Li2O pellets under neutron irradiation

The center temperature of Li₂O pellets under neutron irradiation was measured using an encapsuled pin. The surface temperatures of the pellets and the pellet/cladding heat transfer coefficients were estimated on the basis of the well-known conductivity integral.     

Microstructure of TiO2 and ZnO Films Fabricated by the Sol-Gel Method

Titanium dioxide and zinc oxide films were fabricated by spin-on and dip-coating methods. Both types of films exhibited columnar grains when the single coating was thin, ∼10 nm. The columnar TiO₂ films were dense, as confirmed by their density values calculated from the refractive index and TEM results. The addition of Al cations into the ZnO suppressed grain growth, because Zn had a lower diffusivity in the doped films. The doped ZnO films had nearly the same electrical resistivity as that of the undoped films.     

Mammalian Cytochrome P450-Dependent Metabolism of Polychlorinated Dibenzo-p-dioxins and Coplanar Polychlorinated Biphenyls

Polychlorinated dibenzo-p-dioxins (PCDDs) and coplanar polychlorinated biphenyls (PCBs) contribute to dioxin toxicity in humans and wildlife after bioaccumulation through the food chain from the environment. The authors examined human and rat cytochrome P450 (CYP)-dependent metabolism of PCDDs and PCBs. A number of human CYP isoforms belonging to the CYP1 and CYP2 families showed remarkable activities toward low-chlorinated PCDDs. In particular, human CYP1A1, CYP1A2, and CYP1B1 showed high activities toward monoCDDs, diCDDs, and triCDDs but no detectable activity toward 2,3,7,8-tetrachlorodibenzo-p-dioxin (2,3,7,8-tetraCDD). Large amino acids located at putative substrate-recognition sites and the F-G loop in rat CYP1A1 contributed to the successful metabolism of 2,3,7,8-tetraCDD. Rat, but not human, CYP1A1 metabolized 3,3'',4,4'',5-pentachlorobiphenyl (CB126) to two hydroxylated metabolites. These metabolites are probably less toxic than is CB126, due to their higher solubility. Homology models of human and rat CYP1A1s and CB126 docking studies indicated that two amino acid differences in the CB126-binding cavity were important for CB126 metabolism. In this review, the importance of CYPs in the metabolism of dioxins and PCBs in mammals and the species-based differences between humans and rats are described. In addition, the authors reveal the molecular mechanism behind the binding modes of dioxins and PCBs in the heme pocket of CYPs.     

Porcine hemoglobin promotes lipid excretion to feces more strongly than globin protein in rats

In an effort to clarify whether the lipid-lowering effect of hemoglobin is due to globin protein or heme, this study investigated the effects of dietary porcine hemoglobin (PH) and porcine globin (PG) on lipids contents of serum, liver, and feces in rats. Five-week-old male Wistar rats were divided into 3 dietary groups of 7 rats each, with one group receiving a control diet and the other groups receiving diets containing 1.25% (w/w) PH or 1.18% (w/w) PG for 4 weeks. The PH diet decreased triacylglycerol content in serum and cholesterol in serum and liver, whereas the PG diet reduced triacylglycerol content in serum and cholesterol in liver. Fecal lipid excretion in the PH group was significantly higher than in the PG group. Therefore, PH affected lipid excretion to feces due to globin protein as well as heme.