• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.5
• /
• pp.129-139
• /
• 2012

Given digraph network $D=(N,A),n{\in}N,a=c(u,v){\in}A$ with source s and sink t, the maximum flow from s to t is determined by cut (S, T) that splits N to $s{\in}S$ and $t{\in}T$ disjoint sets with minimum cut value. The Ford-Fulkerson (F-F) algorithm with time complexity $O(NA^2)$ has been well known to this problem. The F-F algorithm finds all possible augmenting paths from s to t with residual capacity arcs and determines bottleneck arc that has a minimum residual capacity among the paths. After completion of algorithm, you should be determine the minimum cut by combination of bottleneck arcs. This paper suggests maximum adjacency merging and compute cut value method is called by MA-merging algorithm. We start the initial value to S={s}, T={t}, Then we select the maximum capacity $_{max}c(u,v)$ in the graph and merge to adjacent set S or T. Finally, we compute cut value of S or T. This algorithm runs n-1 times. We experiment Ford-Fulkerson and MA-merging algorithm for various 8 digraph. As a results, MA-merging algorithm can be finds minimum cut during the n-1 running times with time complexity O(N).

• Journal of Microbiology and Biotechnology
• /
• v.30 no.3
• /
• pp.391-397
• /
• 2020

In this study, we used a novel α-L-arabinopyranosidase (AbpBs) obtained from ginsenoside-converting Blastococcus saxobsidens that was cloned and expressed in Escherichia coli BL21 (DE3), and then applied it in the biotransformation of ginsenoside Rb₂ into Rd. The gene, termed AbpBs, consisting of 2,406 nucleotides (801 amino acid residues), and with a predicted translated protein molecular mass of 86.4 kDa, was cloned into a pGEX4T-1 vector. A BLAST search using the AbpBs amino acid sequence revealed significant homology with a family 2 glycoside hydrolase (GH2). The over-expressed recombinant AbpBs in Escherichia coli BL21 (DE3) catalyzed the hydrolysis of the arabinopyranose moiety attached to the C-20 position of ginsenoside Rb₂ under optimal conditions (pH 7.0 and 40℃). Kinetic parameters for α-L-arabinopyranosidase showed apparent K_m and V_max values of 0.078 ± 0.0002 μM and 1.4 ± 0.1 μmol/min/mg of protein against p-nitrophenyl-α-L-arabinopyranoside. Using a purified AbpBs (1 ㎍/ml), 0.1% of ginsenoside Rb₂ was completely converted to ginsenoside Rd within 1 h. The recombinant AbpBs could be useful for high-yield, rapid, and low-cost preparation of ginsenoside Rd from Rb₂.

• Journal of Navigation and Port Research
• /
• v.28 no.10 s.96
• /
• pp.909-915
• /
• 2004

This paper suggests an evaluation of risk level for damage of marine accidents in SRRs. Qualitative analyses in words is sometimes priorior to quantative analyses in numeric symbols. This paper introduces a concept of fuzzy theory with the plenty of related literature riview and AHP in the Korean SRRs of RCC and RSC. The methodology of this paper is $max{\cdot}min$ composition of fuzzy extensive principle, defuzzifiation is centroid of gravity methods. At the result, the evaluation of risk level is especially over Serious for marine accident of Busan SRRs. This paper recommends that many Rescue Vessels and Equipments need to the reduction of risk level about those.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.11 no.2 s.23
• /
• pp.27-32
• /
• 2005

This paper suggests an evaluation of risk level for damage of marine accidents in SRRs. This paper intoduces a concept of fuzzy logic with the plenty of related literature riview, fuzzy measure t-seminormed fuzzy integral and in the Korean SRRs of RCC and RSC. The methodology of this paper is max. min composition of fuzzy extensive principle, defuzzifiation is centroid of gravity methods. And final evaluation value using t-seminormed fuzzy integral. At the result, the evaluation of risk level is especially over serious for marine accident of Mokpo, Tongyoung, Yeosu SRRs.. This paper recommends that many rescue vessels and equipments need to the reduction of risk level about those.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.10 no.5
• /
• pp.31-37
• /
• 2010

This study was developed the home network system for the home stay care by bio-sensor system to translate the physical signal algorithm. The composition algorithm has five functions for a input function, frequency variable, displacement point input function, axial Variable, axial Sway Displacement to search a max and min point with adjustment of 0.01 unit in the reference level. There were checked physical condition of body balance to compounded a measurement such as a heart rate, temperature, weight. The algorithm of home network system can be used to support health care management system through health assistants in health care center and central health care system. It was expected to monitor a physical parameter for health management system.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.1
• /
• pp.117-124
• /
• 2011

This study was realized the home network system for home care by bio-physical sensor system, to convey for the remote physical signal. The composition condition has four functions of displacement point for a Vision, Somatosensory, Vestibular and CNS that the basic measurement used to a Heart Rate, Temperature, Weight. Physical signal are decided to search a max and min point with adjustment of 0.01 unit in the reference level. There were checked physical condition of body balance to compounded a physical neuroceptor of sensory organ for the measurement such as a Vision, Somatosensory, Vestibular, CNS, BMI. There are to check a health care condition through a combination of physical organ with a posturography of a exercise. The service of home network system can be used to support health care management system through health assistants in health care center and central health care system. It was expected to monitor a physical parameter for the remote control health management system.

• Microbiology and Biotechnology Letters
• /
• v.24 no.1
• /
• pp.9-18
• /
• 1996

Streptococcus mutans has been implicated as primary causative agents of dental caries by insoluble glucan (IG) in human and experimental animals. An attempt was made to search for the ${\alpha}$-1,3 glucanase that degrades IG produced by S. mutans. ${\alpha}$-1,3 glucanase was detected in the culture supernatant of microorganisms, which are isolated from soils on agar medium containing IG as a sole carbon source. This Streptomyces sp. hydrolysed IG produced by immobilized S. mutans and was named as Y9373. This enzyme required ${\alpha}$-1,3 glucan (IG) as an inducer. The optimum conditions for enzyme production were studied. The enzyme was purified by 30~70% $(NH_4)_2SO_4$ precipitation, anion exchange chroma tography on DEAE-cellulose and gel filtration on Sepadex G-75. The purified enzyme has a specific activity of 7840.0 U/mg protein giving 32.1-fold purification and final yield of 0.53%. The molecular weight was estimated to be about 22.5 kDa by SDS-PAGE. The optimum pH and temperature for enzyme reaction were 6.5 and 37$^{\circ}C$, respectively and the enzyme was relatively stable at the temperature below 60$^{\circ}C$. The activity of purified enzyme was enhanced by adding $Co^{2+},\;Mn^{2+}\;and\;Mg^{2+}$ into the medium, whereas inhibited by adding $Hg^{2+},\;Zn^{2+}$ and SDS. The $K_m\;and\;V_{max}$ value of ${\alpha}$-1,3 glucanase for IG were estimated to be 2.50 mM and 0.0431 mM/min, respectively. The thin layer chromatographic analysis of hydrolysates from IG with ${\alpha}$-1,3 glucanase showed that glucose was the main product of reaction. This enzyme activity was about 14 times higher than marketing dextranase as preventive agent against artificial dental caries by S. mutans in TH medium including 5% sucrose after 30 minutes.