Merging Algorithm for Relaxed Min-Max Heaps Relaxed min-max 힙에 대한 병합 알고리즙

민용식,Min, Yong-Sik The Acoustical Society of Korea 1995 韓國音響學會誌 Vol.14 No.e1

본 논문은 relaxed min-max heap을 병합시키기 위하여 이용된 새로운 자료구조인 개선된 relaxed min-max-pair 힙으로서, 두개의 relaxed min-max 힙 즉, 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 순차적 알고리즘을 제시하고자 한다. 본 논문에서 제시된 방법은 [8]에 제시된 방법에서 relaxed min-max 힙을 병합시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합이 되는 새로운 기법을 제시하였다. 결과적으로 본 논문에서 제세된 방법은 두개의 relaxed min-max 힙의 크기가 서로 다른 경우로서, 이때 크기 $k{\leq}{\lfloor}log(size(nheap)){\rfloor}$인 경우, 시간 복잡도가 O(log(log(n/k))*log(k)) 이고 공간복잡도가 O(n+k)임을 볼수가 있다. This paper presents a data structure that implements a mergeable double-ended priority queue ; namely, an improved relaxed min-max-pair heap. It suggests a sequential algorithm to merge priority queues organized in two relaxed min-max heaps : kheap and nheap of sizes k and n, respecrively. This new data sturuture eliminates the blossomed tree and the lazying method used to merge the relaxed min-max heaps in [8]. As a result, the suggested method in this paper requires the time complexity of O(log(log(n/k))*log(k)) and the space complexity of O(n+), assuming that $k{\leq}{\lfloor}log(size(nheap)){\rfloor}$ are in two heaps of different sizes.

Corrosion Behavior of Hastelloy C-276 for Carbon-anode-based Oxide Reduction Applications

Jeon, Min Ku,Kim, Sung-Wook,Choi, Eun-Young Korean Radioactive Waste Society 2020 방사성폐기물학회지 Vol.18 No.3

The corrosion behavior of Hastelloy C-276 was investigated to identify its applicability for carbon-anode-based oxide reduction (OR), in which Cl₂ and O₂ are simultaneously evolved at the anode. Under a 30 mL·min^-1 Cl₂ + 170 mL·min^-1 Ar flow, the corrosion rate was less than 1 g·m^-2·h^-1 up to 500℃, whereas the rate increased exponentially from 500 to 700℃. The effects of the Cl₂-O₂ composition on the corrosion rate at flow rates of 30 mL·min^-1 Cl₂, 20 mL·min^-1 Cl₂ + 10 mL·min^-1 O₂, and 10 mL·min^-1 Cl₂ + 20 mL·min^-1 O₂ with a constant 170 mL·min^-1 Ar flow rate at 600℃ was analyzed. Based on the data from an 8 h reaction, the fastest corrosion rate was observed for the 20 mL·min^-1 Cl₂ + 10 mL·min^-1 O₂ case, followed by 30 mL·min^-1 Cl₂ and 10 mL·min^-1 Cl₂ + 20 mL·min^-1 O₂. The effects of the chlorine flow rate on the corrosion rate were negligible within the 5-30 mL·min^-1 range. A surface morphology analysis revealed the formation of vertical scratches in specimens that reacted under the Cl₂-O₂ mixed gas condition.

무용전공학생의 호흡순환기능 및 혈중젖산농도에 관한 비교연구

이종희,김말애,손흥기,김민정 경희대학교 체육과학연구소 1996 體育學論文集 Vol.24 No.-

The purpose of this study is to investigate the cardiovascular function and blood lactate in female by part of dance major in university. For this purpose a total of 32 female students, attending university K in Seoul participated in the study. The subjects were selected randomly 24 female students majored in dance in university(Korean dance: 8, Modern dance: 8, Ballet: 8), and 8 regular female students, who did not have any dance experience. The results of the study were as follows; 1.Cardiovascular function 1)In factors of rest HR showed in Control group 76.50±3.74 beats/min, Korean dance group 72.13±4.85 beats/min, Modern dance group 71.50±4.93 beats/min, Ballet dance group 68.8±4.19beats/min. Among these group there was significantly(p〈.05). 2)In factors of HRmax showed in Korean dance group 200.63土4.78 beats/min, , Ballet dance group 198.00±6.28beats/min, Modern dance group 197.63±6.65beats/min Control group 189.75±10.51beats/min. Among these group there was significantly(p〈.05). 3)In factors of VO2/kg showed in Ballet dance group 44.46±4.09㎖/min, Korean dance group 43.95±2.95㎖/min, Modern dance group 40.73±3.26㎖/min, Control group 34.33±2.28㎖/min. Among these group there was significantly(p〈.001). 4)In factors of VCO2 showed in Korean dance group 84.31ℓ/min, Modern dance group 2.60±0.44ℓ/min, Ballet dance group 2.52±0.23ℓ/min, Control group 2.23±0.34ℓ/min. Among these group there was not significantly. 5)In factors of art-out time showed in Korean dance group 931±52.92sec, Modern dance group 916.75±40.96sec, Ballet dance group 908.88±28.44sec, Control group 809.38±70.02sec. Among these group there was significantly(p〈.001). 2.Blood lactate 1)In factors of rest time blood lactate showed in Ballet dance group 1.17±0.26.mM/ℓ, Control group 1.11±0.21mM/ℓ , Korean dance group 1.09±0.28mM/ℓ , Modern dance group 1.06±0.33mM/ℓ Among these group there was not significantly. 2)In factors of all-out time blood lactate showed in Control group 9.14±0.92mM/ℓ, Ballet dance Broup 7.79±1.14mM/ℓ, Korean dance group 7.67±1.51mM/ℓ, Modern dance group 7.42±1.18mM/ℓ, Among these group there was not significantly. 3)In factors of recovery 3 minute blood lactate showed in Control group 9.52±0.94mM/ℓ, Ballet dance group 7.68±1.73mM/ℓ, Modern dance group 7,61±0.89mM/ℓ, Korean dance group 7.52±1.78mM/ℓ. Among these group there was significantly(p〈.05). 4) In factors of recovery 5 minute blood lactate showed in Control group 9.91±1.22mM/ℓ, Korean dance group 7.97±2.38mM/ℓ, Ballet dance group 7.86±1.86mM/ℓ, Modern dance group 7.51±1.10mM/ℓ, Among these group there was significantly(p〈.05). 5)In factors of recovery 10 minute Control group 8.99±0.97mM/ℓ, Ballet dance group 6.98±1.65mM/ℓ, Korean dance group 6.96±2.08mM/ℓ, Modern dance group 6.78±1.38mM/ℓ, Among these group there was significantly(p〈.05).

열수 침지 처리가 치콘 절단면의 적변 억제에 미치는 영향

정현진(Hyun Jin Jung),강호민(Ho-Min Kang) 한국원예학회 2014 원예과학기술지 Vol.32 No.3

치콘의 판매 중 상품성 저하의 원인이 되는 치콘 절단면 적변 현상을 억제하기 위해 열수 침지 실험을 실시하였다. 열수침지처리로는 대조구(20℃ 1분)과 38℃에서의 4분, 8분, 42℃에서의 2분, 4분, 그리고 45℃에서의 1분, 2분을 두었다. 색차계로 측정한 △a<SUP>*</SUP>과 △h값은 42℃ 2분 처리에서는 가장 낮게 유지되었으며, 42℃의 2분과 45℃의 1분 처리구에서는 대조구보다 유의 있는 낮은 값을 나타내었다. 10℃에 저장 6일째 관능 평가한 절단면의 적변지수는 42℃의 2분과 4분 처리 그리고 45℃의 1분 처리에서 낮았다. 적변의 원인 물질이 되는 총페놀함량을 저장 6일째 조사하였는데, 이 또한 절단면의 색변화가 적었던 42℃의 2분과 4분 처리 그리고 45℃의 1분 처리에서 낮았다. 페놀물질 합성에 관여하는 PAL 활성은 42℃ 2분 처리에서는 가장 낮은 값을 보였으며, 42℃의 2분와 45℃의 1분 처리구에서는 대조구보다 유의 있는 낮은 수치를 보였다. 그러나 가장 강한 열처리였던 45℃의 2분 처리에서는 절단면의 적변이 대조구와 유사한 수준으로 진행되었으며, 페놀함량과 PAL 활성도 대조구와 차이가 없었다. 공기에 노출된 절단조직에서 페놀물질을 산화시켜 적변을 일으키는 PPO의 활성은 42℃와 45℃의 모든 처리구에서 낮았는데, 특히 다른 조사항목에서는 모두 대조구와 유사한 수준을 보였던 45℃의 2분 처리구가 가장 낮은 수치를 보였다. 또한 각 조사항목간 상관관계에서, PPO를 제외한 모든 조사항목간에서는 대부분 고도의 상관관계를 보였으며, 특히 관능평가한 적변지수와 △h값은 r = 0.927<SUP>***</SUP>를, PAL 활성과 총 페놀물질 함량과는 r = 0.942<SUP>***</SUP>의 고도의 상관관계를 보였다. Hot water dipping test was conducted for chicon to restrict red discoloration of its basal part which impairs the product value during sales. Hot water dipping treatment was given to chicon for 4 min and for 8 min at 38℃ and for 2 min and 4 min at 42℃, and for 1 min and 2 min at 45℃, along with control (for one min at 20℃). The red discoloration indices of basal part of chicon during sensory evaluation on the sixth day of storage under the storage temperature at 10℃ was lower at 42℃ for 2 min, 42℃ for 4 min and 45℃ for 1 min treatments. The color change value of the basal part in chicon measured by colorimeter showed that the lowest △a<SUP>*</SUP> and △h were maintained in the basal part of chicon treated at 42℃ for 2 min. Whereas, color changes in 42℃ for 2 min and 45℃ for 1 min treatments were significantly low as compared with that of control. The contents of total phenolic compounds which are the substances that cause red discoloration of basal part in chicon were lowest at 42℃ for 2 min, 42℃ for 4 min and 45℃ for 1 min treatments. The activity of phenylalanine ammonia lyase (PAL) resposible for in the synthesis of phenolic substances was the least in 42℃ for 2 min treatment. Whereas, PAL activity of the chicons treated a t 42℃ for 2 min and at 4 5℃ for 1 min were significantly lower than t hat of c ontrol. However, r ed d iscoloration was progressed as similar level with that of control in the basal part of chicon at 45℃ for 2 min. The contents of total phenolic compounds and PAL activity in this treatment were not significantly different from those in control. The polyphenol oxidase (PPO) activity which causes red discoloration of cut tissues was low in all the treatments including 42℃ and 45℃ treatment at which no inhibition effects of the red discoloration of basal part of chicon were observed. When the correlation coefficient between each investigated index was tested, most of them showed high correlation except the PPO activity and particularly and the red discoloration index and sensory evaluation △h values, and PAL activity and total phenolic compounds content were r = 0.927<SUP>**</SUP>, and r = 0.942<SUP>**</SUP>, respectively.

Ultrasonic Degradation of Endocrine Disrupting Compounds in Seawater and Brackish Water

So Young Park,Jong Sung Park,Ha Yoon Lee,Ji Yong Heo,Yeo Min Yoon,Kyung Ho Choi,Nam Guk Her 대한환경공학회 2011 Environmental Engineering Research Vol.16 No.3

In this study, a series of experiments was conducted on the relative degradation of commonly known endocrine-disrupting compounds such as bisphenol A (BPA) and 17α-ethinyl estradiol (Ee₂) in a single-component aqueous solution using 28 and 580 kHz ultrasonic reactors. The experiments were conducted with three different types of model water: deionized water (DI), synthetic brackish water (SBW), and synthetic seawater (SSW) at pH 4, 7.5, and 11 in the presence of inert glass beads and humic acids. Significantly higher sonochemical degradation (93-97% for BPA) occurred at 580 kHz than at 28 kHz (43-61% for BPA), regardless of water type. A slightly higher degradation was observed for Ee₂ compared to that of BPA. The degradation rate of BPA and Ee₂ in DI water, SBW, and SSW after 30 min of ultrasound irradiation at 580 kHz increased slightly with the increase in pH from 4 (0.073-0.091 min-1 for BPA and 0.081-0.094 min-1 for Ee₂) to 7.5 (0.087-0.114 min-1 for BPA and 0.092?0.124 min-1 for Ee₂). In contrast, significant degradation was observed at pH 11 (0.149-0.221 min-1 for BPA and 0.147-0.228 min-1 for Ee₂). For the given frequencies of 28 and 580 kHz, the degradation rate increased in the presence of glass beads (0.1 mm and 25 g) for both BPA and Ee₂: 0.018-0.107 min-1 without beads and 0.052-0.142 min-1 with beads for BPA; 0.021-0.111 min-1 without beads and 0.054-0.136 min-1 with beads for Ee₂. A slight increase in degradation of both BPA and Ee₂ was found as the concentration of dissolved organic carbon (DOC, humic acids) increased in both SBW and SSW: 0.107-0.115 min-1 in SBW and 0.087-0.101 min-1 in SSW for BPA; 0.111-0.111 min-1 in SWB and 0.092-0.105 min-1 in SSW for Ee₂. After 30 min of sonicating the humic acid solution, DOC removal varied depending on the water type: 27% (3 mg L-1) and 7% (10 mg L-1) in SBW and 7% (3 mg L-1) and 4% (10 mg L-1) in SSW.

가압가열 및 Microwave 처리가 생면의 품질에 미치는 영향

박시우,김꽃봉우리,김민지,강보경,박원민,김보람,박홍민,최정수,최호덕,안동현,Bark, Si-Woo,Kim, Koth-Bong-Woo-Ri,Kim, Min-Ji,Kang, Bo-Kyeong,Pak, Won-Min,Kim, Bo-Ram,Park, Hong-Min,Choi, Jung-Su,Choi, Ho-Duk,Ahn, Dong-Hyun 한국식품영양학회 2013 韓國食品營養學會誌 Vol.26 No.4

중력분을 이용하여 제면한 후 가압가열, microwave 및 가압가열과 microwave 병행 처리한 후, 생면 및 삶은 면의 품질에 미치는 영향에 대하여 알아보았다. 생면의 pH는 microwave 1 min 처리구에서 무처리구와 유의적인 차이를 보이지 않았으며, 수분 함량은 autoclave 50 min 처리구에서 무처리구와 유의적인 차이를 보이지 않았고, 그 외의 처리구에서는 모두 수분 함량이 감소함을 확인하였다. 면의 색도 측정 결과는 명도는 무처리구에 비해 모든 처리구에서 감소하였으며, 적색도는 microwave 1 min 처리구는 감소한 반면, 나머지 처리구는 증가하였다. 황색도는 autoclave 50 min 처리구와 autoclave 50 min/microwave 1 min 병행 처리구에서 증가한 반면, 나머지 물리적 처리구에서는 감소하였다. 삶은 면의 색도에서는 명도, 적색도, 황색도 모두에서 무처리구에 비하여 물리적 처리구에서 증가한 값을 나타내었다. 물성 측정 결과는 경도, 부착성, 응집성, 검성, 복원성에서 무처리구와 비교시 microwave 1 min 처리구는 유의적으로 감소하였으며, 그 외 처리구에서는 유의적으로 증가한 값을 나타내었다. 탄력성과 전단력은 모든 처리구에서 유의적으로 증가하였으며, 인장력은 가압가열 30 min 처리구와 무처리구가 유의적인 차이를 보이지 않았으나, 나머지 물리적 처리구에서는 유의적으로 증가하였다. 관능 평가 결과는 생면의 경우 색 항목에서 물리적 처리구들이 유의적으로 낮은 점수를 받았다. 맛, 질감, 향 항목에서는 무처리구와 물리적 처리구간 유의적 차이를 보이지 않았다. 전체적인 기호도에서는 microwave 1 min 처리구가 가장 높은 점수를 얻었으며, 가압가열(50 min)과 microwave(1 min) 병행 처리구는 무처리구와 비슷한 점수를 얻었다. 따라서 제면 후 가압가열 및 microwave 처리가 생면 및 삶은 면에 있어서 색과 질감 항목을 보완, 개선시킨다면 알러겐성이 저감화된 면을 제품화하는데 적합할 것으로 사료되어진다. This study was conducted to determine the effects of physical treatments for quality of wet noodles. Noodles were being tried with a microwave (for 1 min), an autoclave (for 30 or 50 min), and both autoclave and microwave (for 30/1 min or 50/1 min). The results showed that the pH levels were slightly decreased after treatments of autoclave and autoclave/microwave. The moisture contents were considerably decreased as compared to the control except autoclave (50 min). After all treatments, the lightness was decreased in all samples, but, redness was increased (except microwave) and the yellowness was increased after autoclave (50 min) and autoclave/microwave (50/1 min). Texture was increased as compared to the control except microwave. In the sensory evaluation, the noodles treated with microwave, autoclave (50 min), and autoclave/ microwave (50/1 min) showed a high score in overall preference. From these results, both the autoclave and microwave methods can be applied to the wet noodles without diminishing its quality to a great extent.

태연혈(太淵穴)의 유침 시간에 따른 체온 변화 -적외선체열촬영(赤外線體熱撮影)을 중심으로-

이봉효 ( Bong Hyo Lee ),이경민 ( Kyung Min Lee ),박지하 ( Ji Ha Park ),김민서 ( Min Seo Kim ),김산들 ( San Deul Kim ),박병규 ( Byeong Gyu Park ),양현동 ( Hyun Dong Yang ),예성호 ( Sung Ho Yea ),이호정 ( Ho Jung Lee ),최재원 ( Jae 경락경혈학회 2012 Korean Journal of Acupuncture Vol.29 No.2

Objectives: This study was performed to find the desirable remaining time of needle in the acupuncture treatment. Methods: The 21 volunteers were given acupuncture at LU9 vertically and needles were remained for 2 min, 10 min, 15 min, 30 min, respectively. The thermographic change induced by acupuncture was measured with Digital Infrared Thermographic Image at the following acupoints: LU11, LU10, LU9, LU8, LU5, LU1, and PC7. The statistical significance of thermographi change was evaluated using paired t-test and post hoc Wilcoxon test. Results: The most significant changes after acupuncture were produced when needles were remained for 10 min or 15 min. LU11, LU5, LU1, and PC7 were the point at which all of the remaining time produced significant change commonly. At LU11, the biggest change was produced when needle was remained for 15 min, while at LU5, LU1, and PC7, the biggest change was produced when needle was remained for 30 min, and the smallest change was produced when needle was remained for 10 min at all of acupoints of LU11, LU5, LU1, and PC7. The unbalance between left side and right was decreased the most largely in 15 min group. Conclusions: The results of this study suggest that the desirable remaining time of acupuncture needle might be 15 min.

전송율 향상을 위한 다단계 상호연결망

신용태,이철희,조민수 崇實大學校 生産技術硏究所 1996 論文集 Vol.26 No.1

This paper proposed two Multi-statge Interconnection Network(MIN) that had multiple outlet to improve throughput. These proposed MINS were made of Clos MIN, well known Non-blocking MIN. These proposed MINs were called ECFS(Expanded Clos Switch Fabric) adn TCSF(Tandem Clos Switch Fabric). ECFS was consist of expanded number of switchs for multiple oulet. TCSF was consist of serial Clos MIN for multiple outlet. Performance evaluation of these proposed MINs was calculated arrival probability of packet through the MIN. In teh result, these proposed MINs with multiple outlet had higher throughput than existed MIN with single outlet. We know the fact that as the outlet of MIN increase, throughput of MIN increase.

Accuracy of cardiac output measurements during off-pump coronary artery bypass grafting: according to the vessel anastomosis sites

Sung Yong Park,Dae Hee Kim,Han Bum Joe,Ji Young Yoo,Jin Soo Kim,Min Kang,Yong Woo Hong 대한마취통증의학회 2012 Korean Journal of Anesthesiology Vol.62 No.5

Background: During beating heart surgery, the accuracy of cardiac output (CO) measurement techniques may be influenced by several factors. This study was conducted to analyze the clinical agreement among stat CO mode (SCO), continuous CO mode (CCO), arterial pressure waveform-based CO estimation (APCO), and transesophageal Doppler ultrasound technique (UCCO) according to the vessel anastomosis sites. Methods: This study was prospectively performed in 25 patients who would be undergoing elective OPCAB. Hemodynamic variables were recorded at the following time points: during left anterior descending (LAD) anastomosis at 1 min and 5 min; during obtuse marginal (OM) anastomosis at 1 min and 5 min: and during right coronary artery (RCA) anastomosis at 1 min and 5 min. The variables measured including the SCO, CCO, APCO, and UCCO. Results: CO measurement techniques showed different correlations according to vessel anastomosis site. However, the percent error observed was higher than the value of 30% postulated by the criteria of Critchley and Critchley during all study periods for all CO measurement techniques. Conclusions: In the beating heart procedure, SCO, CCO and APCO showed different correlations according to the vessel anastomosis sites and did not agree with UCCO. CO values from the various measurement techniques should be interpreted with caution during OPCAB. Background: During beating heart surgery, the accuracy of cardiac output (CO) measurement techniques may be influenced by several factors. This study was conducted to analyze the clinical agreement among stat CO mode (SCO), continuous CO mode (CCO), arterial pressure waveform-based CO estimation (APCO), and transesophageal Doppler ultrasound technique (UCCO) according to the vessel anastomosis sites. Methods: This study was prospectively performed in 25 patients who would be undergoing elective OPCAB. Hemodynamic variables were recorded at the following time points: during left anterior descending (LAD) anastomosis at 1 min and 5 min; during obtuse marginal (OM) anastomosis at 1 min and 5 min: and during right coronary artery (RCA) anastomosis at 1 min and 5 min. The variables measured including the SCO, CCO, APCO, and UCCO. Results: CO measurement techniques showed different correlations according to vessel anastomosis site. However, the percent error observed was higher than the value of 30% postulated by the criteria of Critchley and Critchley during all study periods for all CO measurement techniques. Conclusions: In the beating heart procedure, SCO, CCO and APCO showed different correlations according to the vessel anastomosis sites and did not agree with UCCO. CO values from the various measurement techniques should be interpreted with caution during OPCAB.

Reduction of Bacillus cereus Contamination in Biofilms on Stainless Steel Surfaces by Application of Sanitizers and Commercial Detergent

Lee, Min-Jeong,Ha, Ji-Hyoung,Kim, Yong-Su,Ryu, Jee-Hoon,Ha, Sang-Do The Korean Society for Applied Biological Chemistr 2010 Applied Biological Chemistry (Appl Biol Chem) Vol.53 No.1

We established the effectiveness of a washing, detergent and sanitizer treatments for reducing Bacillus cereus (B. cereus) contamination in biofilms on stainless steel surfaces. A water treatment did not affect biofilms and chlorine treatments at 200 ppm for 10 min and 300 ppm for 5 min, iodophor at 200 ppm for 10 min, and QAC at 400 ppm for 10 min were used to eliminate all B. cereus cells. B. cereus cells after detergent treatment were eliminated by chlorine at 100 ppm for 10 min, 200 ppm for 5 min, and 300 ppm for 3 min, and with iodophor at 100 ppm for 10 min and 200 ppm for 10 min, and QAC at 400 ppm for 10 min.