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.

동맥혈 채혈후 시간 경과 및 온도 변화가 가스분압 및 PH 에 미치는 영향에 관한 연구

김동수,이승환,김건식,강화자,신광일,여민구 대한마취과학회 1989 Korean Journal of Anesthesiology Vol.22 No.6

Blood gas samples are highly susceptible to preanalytic error due to improper methods of obtaining or handling the sample prior to delivery to the laboratory. The errors in the measurement of blood gas analysis are currently derived from the exposure of sample to atmosphere, effects of anticoagulant itself, temperature difference between the measuring electrode and drawn blood and the delay in running the sample. To study the effects of the delay in measuring the sample and the temperature difference between the measuring electrode and drawn blood on values of blood gases and pH, we analyzed the arterial sampling from the 24 patients who were taking elective surgery or on his/her recovery period with indwelling arterial catheter. The plastic sampling syringes were kept at 4。C (refrigerator) or 22。-24。C (room temperature) and analyzed at regular intervals (1, 10, 30, 60,120 min) for 120 minutes. The following results were obtained: 1) When the arterial blood drawn from the anesthetized patients were stored 4。C, partial pressure of oxygen (PaO₂) decreased significantly after 20 min, whereas those stored at room temperature decreased significantly after 10 min. 2) When the arterial blood drawn from the recovery patients were stored at 4。C, PaO₂ did not decrease significantly through the experimental period of 120 min. Although those stored at room temperature did not decrease significantly through the period of 120 min. 3) Partial pressure of carbon dioxide in the arterial blood (PaCO₂,) drawn from the anesthetized patients increased significantly by 120 min. at 4。C, whereas those at room temperature increased significantly after 20 min. 4) PaCO₂, of the recovery patients increased signigicantly by 120 min. at 4。C, whereas those at room temperature increased significantly after 30 min. 5) pH of the arterial blood drawn from either anesthetized or recovery patients decreased significantly by 120 min. at 4。C, whereas those at room temperature decreased significantly after 60 min. 6) No significant changes al oxygen saturation (SaO₂) and content (CaO₂) were noted in either anesthetized or recovery. patients in accordance with time elapsed at 4。C or room temperature. In summary, as the changes of PO₂ in particular higher than physiologic PO₂ and PCO₂ in the arterial blood stored at room temperature are significant in accordance with the delay in measuring, it would be advisable to analyze the sample in a short period of time or to store it in a cool place when the measuring will be delayed.

Relaxed min-max 힘에 대한 병합 알고리즘

민용식(Yong sik Min) 호서대학교 중앙도서관 1994 호서대학교 논문집 Vol.2 No.-

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, respectively. This new data structure 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+k), assuming that k≤[log(size(nheap))] are in two heaps of different sizes.

Relaxed min-max 힙을 병합하는 병렬 알고리즘

민용식(Min Yong Sik) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.5

This paper presents a data structure that implements a mergable double-ended priority queue : namely an improved relaxed min-max-pair heap. By means of this new data structure, we suggest a parallel algorithm to merge priority queues organized in two relaxed heaps of different sizes, n and k, respectively. This new data-structure eliminates the blossomed tree and the lazying method used to merge the relaxed min-max heaps in [9]. As a result, employing max(2^i-1,[(m 1/4)]) processors, this algorithm requires O(log(log(n/k))?log(k)) time. Also, on the MarPar machine, this method achieves a 35.205-fold speedup with 64 processors to merge 8 million data items which consist of two relaxed min-max heaps of different sizes.

표고재배폐재의 (栽培廢材) 당화에 (糖化) 관한 연구

민두식 ( Du Sik Min ) 한국산림과학회 1979 한국산림과학회지 Vol.43 No.1

In this study, enzymatic hydrolysis of the substrate of the waste wood of Cortinellus edodes was investigated using crude cellulase preparation of Trichoderma viride Pers. ex. Fr. SANK 16374. The crude cellulase was produced by the submerged culture process and produced in the culture fluid was salted out quantitatively by the use of ammonium sulfate. Reducing sugar was determined by the dinitrosalisylic acid (DNS) method. 1. The chemical composition of the waste wood was crude protein 2.26%, c. fat 2.57%, c. fibre 44.60%, c. ash 5.58% and lignin 13.62%. In amino acid composition, no cystine and methionine was showed, but trace amount of Vitamin A, B₁, and B₂, niacine and chloride were detected. (Table 1) 2. As heat treatment of the substrate was found to produce the highest reducing sugar yield being reacted for 48hr, with T.v cellulase, the substrate was heated to 190±5℃. for 45 min, either before or immediately after milling. 3. The substrate heated and ball milled at 190±5℃. for 45 min. the reducing sugar yield reached to 11.5%. 4. The substrate without any treatment was found to produce the highest reducing sugar yield being reacted 72hr. with T. v cellulase, the reducing sugar yield reached to 10.1%. 5. The rate of reducing sugar per each treated substrate was decreased by the order of the substrated, heated and then ball milled at 190±5℃. for 45 min. (11.5%) $gt; without any treatment (10.1)$gt; ball milled and heated at 190±5℃. for 45 min. (6.9%). 6. Saccharification of waste wood has been shown to be possible by heat treated and milling the substrate in contact with cellulase. And it is likely to be recommended that the waste wood may be valuable for raw materials of saccharification.

Comparative evaluation of the algorithms for parametric mapping of the novel myocardial PET imaging agent ¹⁸ F-FPTP

Kim, Ji Who,Seo, Seongho,Kim, Hyeon Sik,Kim, Dong-Yeon,Lee, Ho-Young,Kang, Keon Wook,Lee, Dong Soo,Bom, Hee-Seung,Min, Jung-Joon,Lee, Jae Sung Springer Japan 2017 Annals of nuclear medicine Vol.31 No.6

<P><B>Objective</B></P><P>(<SUP>18</SUP>F-fluoropentyl)triphenylphosphonium salt (<SUP>18</SUP>F-FPTP) is a new promising myocardial PET imaging tracer. It shows high accumulation in cardiomyocytes and rapid clearance from liver. We performed compartmental analysis of <SUP>18</SUP>F-FPTP PET images in rat and evaluated two linear analyses: linear least-squares (LLS) and a basis function method (BFM) for generating parametric images. The minimum dynamic scan duration for kinetic analysis was also investigated and computer simulation undertaken.</P><P><B>Methods</B></P><P><SUP>18</SUP>F-FPTP dynamic PET (18 min) and CT images were acquired from rats with myocardial infarction (MI) (<I>n</I> = 12). Regions of interest (ROIs) were on the left ventricle, normal myocardium, and MI region. Two-compartment (<I>K</I><SUB>1</SUB> and <I>k</I><SUB>2</SUB>; 2C2P) and three-compartment (<I>K</I><SUB>1</SUB>–<I>k</I><SUB>3</SUB>; 3C3P) models with irreversible uptake were compared for goodness-of-fit. Partial volume and spillover correction terms (<I>V</I><SUB><I>a</I></SUB> and <I>α</I> = 1 − <I>V</I><SUB><I>a</I></SUB>) were also incorporated. LLS and BFM were applied to ROI- and voxel-based kinetic parameter estimations. Results were compared with the standard ROI-based nonlinear least-squares (NLS) results of the corresponding compartment model. A simulation explored statistical properties of the estimation methods.</P><P><B>Results</B></P><P>The 2C2P model was most suitable for describing <SUP>18</SUP>F-FPTP kinetics. Average <I>K</I><SUB>1</SUB>, <I>k</I><SUB>2</SUB>, and <I>V</I><SUB><I>a</I></SUB> values were, respectively, 6.8 (ml/min/g), 1.1 (min<SUP>−1</SUP>), and 0.44 in normal myocardium and 1.4 (ml/min/g), 1.1 (min<SUP>−1</SUP>), and 0.32, in MI tissue. Ten minutes of data was sufficient for the estimation. LLS and BFM estimations correlated well with NLS values for the ROI level (<I>K</I><SUB>1</SUB>: <I>y</I> = 1.06<I>x</I> + 0.13, <I>r</I><SUP><I>2</I></SUP> = 0.96 and <I>y</I> = 1.13<I>x</I> + 0.08, <I>r</I><SUP><I>2</I></SUP> = 0.97) and voxel level (<I>K</I><SUB>1</SUB>: <I>y</I> = 1.22<I>x</I> − 0.30, <I>r</I><SUP><I>2</I></SUP> = 0.90 and <I>y</I> = 1.26<I>x</I> + 0.00, <I>r</I><SUP><I>2</I></SUP> = 0.92). Regional distribution of kinetic parametric images (<I>αK</I><SUB>1</SUB>, <I>K</I><SUB>1</SUB>, <I>k</I><SUB>2</SUB>, <I>V</I><SUB>a</SUB>) was physiologically relevant. LLS and BFM showed more robust characteristics than NLS in the simulation.</P><P><B>Conclusions</B></P><P>Fast kinetics and highly specific uptake of <SUP>18</SUP>F-FPTP by myocardium enabled quantitative analysis with the 2C2P model using only the initial 10 min of data. LLS and BFM were feasible for estimating voxel-wise parameters. These two methods will be useful for quantitative evaluation of <SUP>18</SUP>F-FPTP distribution in myocardium and in further studies with different conditions, disease models, and species.</P><P><B>Electronic supplementary material</B></P><P>The online version of this article (doi:10.1007/s12149-017-1171-6) contains supplementary material, which is available to authorized users.</P>

반응표면분석법을 이용한 배 퓌레 열수처리 조건 최적화

박민경(Min Kyeong Park),조용식(Yong Sik Cho),장현욱(Hyun Wook Jang) 한국식품영양과학회 2022 한국식품영양과학회지 Vol.51 No.11

본 연구는 열수처리 온도(50, 70, 90°C) 및 열수처리 시간(15, 30, 45분)을 달리하여 배 퓌레를 제조한 후 품질특성을 분석하여 반응표면분석법을 통해 최적의 열수처리 조건을 구하고자 하였고, 중심합성계획법에 따라 총 9가지의 실험점에서 진행하였다. 열수처리 온도 및 시간을 독립변수로 정하고, 품질특성에 관련된 적색도, ΔE값, 일반세균, 대장균군, polyphenol oxidase 활성, 총 폴리페놀 함량, 총 플라보노이드 함량을 종속변수로 설정하였다. 독립변수가 종속변수에 미치는 영향에 대해 분석한 결과, 적색도와 갈변을 나타내는 ΔE값은 각각 -0.38~1.20, 0.97~11.88의 범위로 측정되었고, 반응식의 R2은 각각 0.9754, 0.9818이었다. 일반세균 및 대장균군의 생균수는 각각 0.00~4.91 log CFU/mL, 0.00~4.03 log CFU/mL의 범위였고, 반응식의 R²은 0.9849, 0.9714였다. 갈변의 원인이 되는 polyphenol oxidase 활성은 122.57~235.13 unit 범위였으며, 반응식의 R²은 0.8616의 값을 보였다. 배 퓌레의 유효성분으로 총 폴리페놀 함량 및 총 플라보노이드 함량은 각각 19.33~24.54 GAE mg/100 g, 4.56~5.78 GAE mg/100 g 범위였으며, 이때 반응식의 R²은 각각 0.9181, 0.9097을 나타내었다. 이를 바탕으로 contour map을 superimposing 하여 최적 열수처리 조건을 설정한 결과, 최적화된 열수처리 조건의 온도범위는 69.3~80.4°C, 시간 범위는 16.8~25.8분으로 나타났으며, 최적점은 74.6°C, 20.7분으로 나타났다. 이에 대해 모델의 신뢰성을 검증하기 위해 예측값과 실험값을 비교한 결과, 각 반응변수의 실험값은 모두 예측값의 95% 신뢰구간 및 예측구간 범위에 들어와 모델의 적합성을 확인하였다. This study analyzed the quality characteristics of pear puree by varying the hydrothermal treatment temperature (50, 70, and 90°C) and time (15, 30, and 45 min) and sought to determine the optimal hydrothermal treatment conditions through the response surface methodology. A total of nine experimental points were studied according to the central composite design. The temperature and time were set as independent variables, and the redness, ΔE value, aerobic bacteria, coliform group, polyphenol oxidase (PPO) activity, total polyphenol content (TPC), and total flavonoid content (TFC) related to the quality characteristics were set as dependent variables. The redness and the ΔE value were measured as −0.38∼1.20 and 0.97∼11.88, respectively, and the R² value was 0.9754 and 0.9818, respectively. The R2 value of viable cell counts were 0.9849 and 0.9714 in the aerobic bacteria and coliform groups. The PPO activity was 122.57∼235.13 g/min, and the R² value was 0.8616. The TPC and TFC as active ingredients of pear puree were in the range of 19.33∼24.54 and 4.56∼5.78 GAE mg/100 g, respectively, and the R² values were 0.9181 and 0.9097, respectively. Based on this, the contour map was superimposed to set the optimal hydrothermal treatment conditions. The optimum points derived were 74.6°C and 20.7 min. When the predicted and the experimental values were compared to verify the reliability of the model, all the experimental values of each of the response variables were within the 95% confidence and prediction intervals, confirming the suitability of the model.

금불초 종(種) 및 개화시기에 따른 금불초 꽃 추출물의 항산화 효능

권순식 ( Soon Sik Kwon ),전소하 ( So Ha Jeon ),전지민 ( Ji Min Jeon ),천종우 ( Jong Woo Cheon ),박수남 ( Soo Nam Park ) 대한화장품학회 2013 대한화장품학회지 Vol.39 No.3

본 연구에서는 금불초(Inula britannica) 종(種) 및 개화시기에 따른 금불초 추출물의 항산화 효능을 알아보았다. 이들 추출물의 free radical 소거활성을 살펴본 결과, 만개한 금불초 꽃(I. britannica var. chinensis) 추출물의 경우 500 μg/mL의 농도에서 79.89%의 free radical 소거활성을 보였으나, 금불초 유사종인 가는 금불초(I. britannica var. linariaefolia Regel), 가지 금불초(I. britannica var. ramosa) 및 버들 금불초(I. salicina var. asiatica)의 꽃 추출물의 경우 free radical 소거활성이 거의 나타나지 않았다. 또한 꽃이 만개하였을 경우 꽃 추출물 분획에서는 93.62%의 free radical 소거활성을 보였으며, 봉우리 추출물 분획은 43.28%, 낙화추출물 분획은 14.11%를 나타냈다. 금불초의 종 및 개화시기를 선정 후, 추출용매, 온도, 시간을 조절하여 최적의 추출조건을 확립하였다. 그 결과, 65 ℃ 에탄올 추출물에서 가장 높은 DPPH free radical 소거활성이 나타났으며, 시간에 따른 유의적 차이는 없는 것으로 나타났다. 만개한 금불초 꽃 추출물에 대하여 rose-bengal로 증감된 사람 적혈구의 광용혈 실험에서 세포보호효과를 측정한 결과, 5 ~ 50 μg/mL의 범위에서 농도 의존적으로 세포 보호 효과를 나타내었다. 특히 50 μg/mL의 농도에서 τ50이 116.1 min으로 비교물질인 (+)-α-tocopherol에 비해 1.58배 더 큰 세포 보호활성이 있음을 알 수 있었다. HPLC로 금불초 꽃 추출물을 분석한 결과 flavonoid의 일종인 quercetin이 다량 함유되어 있는 것을 확인하였다. 이상의 결과들은, 65 ℃ 에탄올로 추출한 만개한 금불초 꽃 추출물의 경우 다량의 quercetin을 함유하며, 그로 인하여 free radical 소거활성 및 ROS에 대항하여 세포막을 효과적으로 보호함으로써 태양 자외선에 노출된 피부를 보호하는 항산화제로서 작용할 수 있을 것으로 사료되며, 기능성 화장품 원료로서 응용 가능성이 있음을 시사한다. In this study, antioxidative effects of the extracts of different species and flowering periods of Inula britannica were investigated. According to the free radical (1,1-diphenyl-2-picrylhydrazyl, DPPH) scavenging activity of the extracts, The I. britannica var. chinensis flower extract (500 μg/mL) was measured in a 79.89% free radical scavenging activity, but the flower extracts of similar species (I. britannica var. linariaefolia Regel, I. britannica var. ramosa, I. salicina var. asiatica) did not show any effect on the free radical scavenging activity. The effects of the free radical scavenging activity of I. britannica var. chinensis flower extracts were exhibited in the order of full bloom (93.68%), bud (43.28%), and fallen blossom (14.11%). Next, we established optimum condition of extract solvent, temperature, extraction time. The extract from ethanol at 60 ℃ showed the most free radical scavenging activity among other conditions and extraction time not relevant in free radical scavenging activity. The protective effects of the extract of I. britannica var. chinensis flower on the photohemolysis of human erythrocytes by using rose bengal were increased in a concentration-dependent manner (5 ∼ 50 μg/mL). In particular, the extract in 50 μg/mL concentration exhibited better protective activity (τ₅₀ = 116.1 min) than (+)-α-tocopherol (τ₅₀ = 73.44 min), which is a known lipophilic antioxidant. Principle component of I. britannica var. chinensis flower was identified as quercetin of flavonoids by high-performance liquid chromatography (HPLC). These results indicate that the extract of I. britannica var. chinensis flower can function as antioxidants in biological systems, particularly skin exposed to UV radiation by scavenging free radical and ¹O₂, and protect cellular membranes against ROS. It is concluded that the antioxidative effects of the extract of I. britannica var. chinensis flower could be applicable to functional cosmetics.

Cellulase 에 의한 목재당화에 (木材糖化) 관한 연구 - (Ⅲ) 최적 처리조건과 효소처리 잔사의 (殘渣) 재기질화 (再基質化) 효과 -

민두식 ( Du Sik Min ) 한국산림과학회 1980 한국산림과학회지 Vol.49 No.1

In this study, enzymatic saccharification of substrates from Alnus hirsuta Ruper (8-14 years). Quercus acutissima Carruthers, Betula platyphylla var. japonica Nera, Populus euramericana Guiner and Platanus orientalis L. were investigated using crude cellulase preparations of Trichoderma viride Pers. ex. Fr. SANK 16374, and conduced on the optimum treated conditions of the cellulase sacchrification and reactivation of residue of digested substrates. The Trichoderma viride cellulase was produced by the submerged culture process and produced in the culture fluid was salted out quantitatively by the use of ammonium sulfate. The method of dilignification from wood (5 species) was treated by the peracetic acid(PA) method. The reducing sugar was determined by the dinitrosalicylic acid (DNS) method. 1. The results of tests carried out for 96 hr. (Figure 1), show conclusively the initial substrates from 5 species (S,) which has been rendered highly reactive form and the mean rate of reducing sugar was 28.3 %. 2. The results of tests carried out for 96 hr. the reactivation of residue of digested substrates (improvement in the quality of the substrate through preheating in air at 190℃. for 45 min. followed by milling was (60 mesh size) at the same substrate level, increased concentrations of cellulase at the same substrate level, and increased concentrations of cellulase increases the rate of hydrolysis considerably. 3. Figure 1. shows conclusively that the residue of digested substrates (S₁ dried at 60℃) which has been rendered extremly resistant to cellulase action can be reactivated into a highly reactive form (S₂), almost comparable to that of the initial substrates (S₃). And the reducing sugar formation did not show statistically significent differences at 5% levels by initial substrates and the residue of digested substrates (preheating in air at 190℃. for 45 min. fallowed by milling was (60 mesh size)

Relieving effects of electroacupuncture on mechanical allodynia in neuropathic pain model of inferior caudal trunk injury in rat : mediation by spinal opioid receptors

Kim, Ji Hoon,Min, Byung-Il,Na, Heung Sik,Park, Dong Suk WHO COLLABORATING CENTRE FOR TRADITIONAL MEDICINE 2003 東西醫學硏究所 論文集 Vol.2003 No.-

The relieving effects of electroacupuncture (EA) on mechanical allodynia and its mechanism related to the spinal opioid system were investigated in a rat inodel of neuropathic pain. To produce neuropathic pain in the tail, the right superior caudal trunk was resected between the S1 and S2 spinal nerves. Two weeks after the surgery, EA stimulation (2 or 100 ㎐, 0.3ms 0.2 - 0.3 ㎃) was delivered to Zusanli (ST36) for 30 min. The degree of mechanical allodynia was evaluated quantitatively by touching the tail with von Frey hair (2.0g) at 10 min intervals. These rats were then subjected to an i.t. injection with one of the three specific opioid agonists in successive ways: the mu agonist (DAMGO 25, 50 and 100 pmol), the delta agonist (DADELT Ⅱ 0 5, 1 and 2 nmol), and the kappa agonist (U50488H 5, 10 and 20 nmol) separated by 10 min in cumulative doses. During 30 min of EA stimulation, specific opioid antagonists were subjected to i.t. injection: the mu antagonist (β-FNA 5, 10 and 20 nmol), the delta antagonist (naltrindole 5, 10 and 20 nmol), and the kappa antagonist (nor-BNI 3, 6 and 12 nmol) separated by 10 min in cumulative doses. As a result, EA reduced the behavioral signs of mechanical allodynia. Two ㎐ EA induced a robust and longer lasting effect than 100㎐. All three opioid agonists also showed relieving effects on mechanial allodynia. However, nor-BNI could not block the EA effects on mechanical allodynia, whereas β-FNA or naltrindole significantly blocked EA effects. These results suggest that the mu and delta, but not kappa opioid receptors in the spinal cord of the rat, play important roles in mediating relieving effects on mechanical allodynia induced by 2 ㎐ EA.