• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.3
• /
• pp.177-183
• /
• 2022

There is no known polynomial time algorithm for QAP that is a NP-complete problem. This paper suggests O(n²) polynomial time algorithm for random type quadratic assignment problem (QAP). The proposed algorithm suggests incremental augmenting matching strategy that is to set the matching set M={(l_i,f_j)} from l_i with minimum sum of distance in location matrix L and f_j with maximum sum of quantity in facility matrix F, and incremental augmenting of matching set M from M to l_i with minimum sum of distance and to f_j with maximum sum of quantity. Finally, this algorithm performs swap strategy that is to reflect the complex correlations of distances in locations and quantities in facilities. For the experimental data, this algorithm, in spite of O(n²) polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.

• Korean Journal of Mathematics
• /
• v.16 no.3
• /
• pp.379-388
• /
• 2008

We introduce countably strong inclusions ${\triangleleft}=({\triangleleft}_1,\;{\triangleleft}_2)$ on a biframe $L=(L_0,\;L_1,\;L_2)$ and i-strongly regular ${\sigma}$-ideals (i =1, 2) and then using them, we construct biframe $Lindel{\ddot{o}}fication$ of L. Furthermore, we obtain a sufficient condition for which L has a unique countably strong inclusion.

• Proceedings of the Korean Society of Crop Science Conference
• /
• 1995.10a
• /
• pp.28-29
• /
• 1995

• The Korean Journal of Physiology and Pharmacology
• /
• v.15 no.6
• /
• pp.363-369
• /
• 2011

The present study elucidated the effect of the selective inducible nitric oxide synthase (iNOS) inhibitor $N^6$-(1-iminoethyl)-L-lysine (L-NIL) on monosodium urate (MSU) crystal-induced inflammation and edema in mice feet. L-NIL (5 or 10 mg/kg/day) was administered intraperitoneally 4 h before injection of MSU (4 mg) into the soles of mice hindlimb feet. Twenty-four hours after MSU injection, foot thickness was increased by 160% and L-NIL pretreatment reduced food pad swelling in a dose dependent manner. Pretreatment of 10 mg/kg/day L-NIL significantly suppressed the foot pad swelling by MSU. Plasma level of nitric oxide (NO) metabolites and gene expression and protein level of iNOS in feet were increased by MSU, which was suppressed by L-NIL pretreatment. Similar pattern of change was observed in nitrotyrosine level. MSU increased the gene expression of tumor necrosis factor (TNF)-${\alpha}$ and interleukin (IL)-$1{\beta}$ and L-NIL pretreatment suppressed MSU-induced cytokines expression. The mRNA levels of superoxide dismutase and glutathione peroxidase1 were increased by MSU and L-NIL pretreatment normalized the gene expression. Phosphorylation of extracellular signal-regulated kinase 1/2 and p38 was increased by MSU, which was suppressed by L-NIL pretreatment. The mRNA levels of iNOS, TNF-${\alpha}$, and IL-$1{\beta}$ were increased by MSU in human dermal fibroblasts, C2C12 myoblasts, and human fetal osteoblasts in vitro, which was attenuated by L-NIL in a dose dependent manner. This study shows that L-NIL inhibits MSU-induced inflammation and edema in mice feet suggesting that iNOS might be involved in MSU-induced inflammation.

• Korean Journal of Materials Research
• /
• v.7 no.2
• /
• pp.152-156
• /
• 1997

In this paper, I meritioned ,I study on thc rnechanochernic;~l effec ts of grountl iljckite To investigate the mechanochemical effects of ground tlickite 1,y planet,~r\- mill. a structul-ill i~nalvsis of dickite prepared with different grinding time has been made 11y X-ray diffraction and ilifierenti,~l tl~i.~-ni;~i analysis. 'l'he $SiO_{4}$ hecira was unchanged bl- milling and remained ;is the local ordering unit s t t - ~ c ~ u ~ - c ~ s in the ground dickitc samples I ) v analyzing the radial distribution function. On the other hand, with an increi~se of the grinding time a decrease of coordination number and atomic distance bet\vccn aluminum and oxygen hi1c.r l~een octurreil, and Li~~antitativcl\. coniirrned them This result corresponded to the local c,hange around aliimi~iuni I>V tliftercntii~l t1ii:rm;il ani~lysis. Therefore, the mechanochemical phenomina of ground tiickite werc3 h e to the local c~l~mge around aluminum \IT. the prolonged grinding.

• Microbiology and Biotechnology Letters
• /
• v.16 no.3
• /
• pp.238-245
• /
• 1988

Studies were made on the regulation of chorismate mutase and prephenate dehydratase of a species of Intrasporangium, a phenylalanine producing Actinomycete isolated from soil. Two distinctly regulated species of chorismate mutase, designated CM I and CM IIwere resolved by DEAE Cellulose and DEAE Sephadex A 50 chromatography. The activity of CM II was inhibited by L-tyrosine, whereas that of CM I appeared to be unregulated. Single species of prephenate dehydyatase was also separated in the same purification steps. The activity of the enzyme was strongly feedback inhibited by L-phenylalanine, but by L-tyrosine or L-methionine it was rather slightly stimulated. Synthesis of chorismate mutase was not influenced by the presence of phenylalanine, tyrosine or tryptophan, whereas prephenate dehydratase was found to be subject to strong feedback repression by L-phenylalanine. The rate of repression was 94% at the concentration of 1mM L-phenylalanine but the repression was completely offset by the presence of 5mM tyrosine. The critical regulatory site of the phenylalanine terminal biopathway was, therefore, proved to be the second reaction which was catalyzed by the L-phenylalanine inhibitable and repressible prephenate dehydratase.

• Journal of Aquaculture
• /
• v.22 no.1
• /
• pp.28-33
• /
• 2009

Physiological responses (hematological factors, cortisol, glucose, osmolality, $Na^+$, $K^+$ and $Cl^-$) in starry flounder Platichthys stellatus were investigated during freshwater acclimation in the conditions of different speeds in salinity change with acute-decrease (AD) or stepwise-decrease (SD I and II). In AD of acute-decrease salinity, hematocrit (Ht), red blood cell (RBC) and hemoglobin (Hb) were rapidly increased more than SD I of stepwise-decrease salinity. But in case of SD II, Ht, RBC and Hb were no significant difference from beginning to end of this experiments. In AD, cortisol level significantly increased from $2.1{\pm}1.0{\mu}g/mL$ at the beginning to $13.7{\pm}0.2{\mu}g/mL$ at 6 hours and recovered to the basal levels ($3.1{\mu}g/mL$) at 10 days. In SD I, cortisol level was significantly increased from $2.1{\pm}1.0{\mu}g/mL$ at the beginning to $13.6{\pm}0.6{\mu}g/mL$ at 6 hours and recovered to the basal levels ($3.1{\pm}0.4{\mu}g/mL$) at 10 days. In SD II, cortisol level was a little increased from $2.1{\pm}1.0{\mu}g/mL$ at the beginning to $10.5{\pm}2.5$, $10.8{\pm}5.6{\mu}g/mL$ at 6, 12 hours and recovered to the basal level at 48 hours. Glucose level of AD, SD I, II were no significant difference from beginning to end of this experiments. Osmolality was $286.8{\pm}3.3\;mOsm/kg$ at the beginning. In SD II of stepwise-decrease, osmolality was no significant difference during rearing in freshwater (FW). But AD of stepwise-decrease and SD I of stepwise-decrease, osmolality was a little decreased end of this experiments. In AD of acute-decrease, only $Cl^-$ level was showed no significant difference from beginning to end of experiment and $Na^+$, $K^+$ levels were decreased. In case of SD I, $Cl^-$ level was showed no significant difference from beginning to end of experiment and $Na^+$, $K^+$ levels were decreased.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.18 no.1
• /
• pp.51-56
• /
• 1981

A new I2L process for a high performance I2L structure is proposed. The modifiedstructure consists of a heavily doped extrinsic base and lowly doped intrinsic base where the collector regions are self-alignment with the intrinsic base regions. The proposed process untilizes spin-on sources as the diffusion sources and the self-alignment of collectors is achieved by using the hardened spin-on source as a diffusion mask. Test devices including a 13-stage ring oscillator have been fabricated by the proposed process on n/n+ silicon wafers with 6.5$\mu$m epitaxial layer. The maximum upward current gain of npn transistors is 8 for a three collector I2L cell. The speed-power product and minimum propagation delay for a one collector structure are 3.5 pJ and 50 ns, respectively.

• Bulletin of the Korean Mathematical Society
• /
• v.53 no.4
• /
• pp.1071-1085
• /
• 2016

For $b{\in}L^1_{loc}({\mathbb{R}}^n)$, let ${\mathcal{I}}_{\alpha}$ be the bilinear fractional integral operator, and $[b,{\mathcal{I}}_{\alpha}]_i$ be the commutator of ${\mathcal{I}}_{\alpha}$ with pointwise multiplication b (i = 1, 2). This paper shows that if the commutator $[b,{\mathcal{I}}_{\alpha}]_i$ for i = 1 or 2 is bounded from the product Morrey spaces $L^{p_1,{\lambda}_1}({\mathbb{R}}^n){\times}L^{p_2,{\lambda}_2}({\mathbb{R}}^n)$ to the Morrey space $L^{q,{\lambda}}({\mathbb{R}}^n)$ for some suitable indexes ${\lambda}$, ${\lambda}_1$, ${\lambda}_2$ and $p_1$, $p_2$, q, then $b{\in}BMO({\mathbb{R}}^n)$, as well as that the compactness of $[b,{\mathcal{I}}_{\alpha}]_i$ for i = 1 or 2 from $L^{p_1,{\lambda}_1}({\mathbb{R}}^n){\times}L^{p_2,{\lambda}_2}({\mathbb{R}}^n)$ to $L^{q,{\lambda}}({\mathbb{R}}^n)$ implies that $b{\in}CMO({\mathbb{R}}^n)$ (the closure in $BMO({\mathbb{R}}^n)$of the space of $C^{\infty}({\mathbb{R}}^n)$ functions with compact support). These results together with some previous ones give a new characterization of $BMO({\mathbb{R}}^n)$ functions or $CMO({\mathbb{R}}^n)$ functions in essential ways.

• Bulletin of the Korean Mathematical Society
• /
• v.50 no.4
• /
• pp.1303-1314
• /
• 2013

An injective coloring of a graph G is an assignment of colors to the vertices of G so that any two vertices with a common neighbor receive distinct colors. A graph G is said to be injectively $k$-choosable if any list $L(v)$ of size at least $k$ for every vertex $v$ allows an injective coloring ${\phi}(v)$ such that ${\phi}(v){\in}L(v)$ for every $v{\in}V(G)$. The least $k$ for which G is injectively $k$-choosable is the injective choosability number of G, denoted by ${\chi}^l_i(G)$. In this paper, we obtain new sufficient conditions to be ${\chi}^l_i(G)={\Delta}(G)$. Maximum average degree, mad(G), is defined by mad(G) = max{2e(H)/n(H) : H is a subgraph of G}. We prove that if mad(G) < $\frac{8k-3}{3k}$, then ${\chi}^l_i(G)={\Delta}(G)$ where $k={\Delta}(G)$ and ${\Delta}(G){\geq}6$. In addition, when ${\Delta}(G)=5$ we prove that ${\chi}^l_i(G)={\Delta}(G)$ if mad(G) < $\frac{17}{7}$, and when ${\Delta}(G)=4$ we prove that ${\chi}^l_i(G)={\Delta}(G)$ if mad(G) < $\frac{7}{3}$. These results generalize some of previous results in [1, 4].