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>

Abstract

Min,Hyun-sik 外 고려대학교 아세아문제연구소 2002 亞細亞硏究 Vol.45 No.4

Analysis of Lignans in Acanthopanax sessiliflorus Fruits and Their Fermented Wine by HPLC

Hye-Min Kim,Ju-Sun Kim,Seon-Haeng Cho,Sam-Sik Kang,Dae-Sung Cheoi,Sang-Hyun Lee 한국약용작물학회 2006 한국약용작물학회지 Vol.14 No.5

High performance liquid chromatography (HPLC) was used for the determination of lignans, eleutherosides B and E, in Acanthopanax sessiliflorus fruits and their fermented wine. The lignans were quantified by a reversed-phase system using a gradient of H2O and acetonitrile as a mobile phase within 20 min. The analysis was successfully carried out within 20 min. The contents of eleutherosides Band E as main active principles of Acanthopanax species were measured in A. sessiliflorus fruits (1.15 and 8.49 μg/mg, respectively), their fermented wine (0.45 and 1.33 μg/mg, respectively) and wine residues (no detection).

Precise determination of the lithium isotope ratio in geological samples using MC-ICP-MS with cool plasma

Choi, Min Seok,Ryu, Jong-Sik,Park, Ha Yan,Lee, Kwang-Sik,Kil, Youngwoo,Shin, Hyung Seon The Royal Society of Chemistry 2013 Journal of analytical atomic spectrometry Vol.28 No.4

<P>Lithium has two naturally occurring isotopes, <SUP>6</SUP>Li and <SUP>7</SUP>Li, with approximate relative abundances of 7.5% and 92.5%, respectively. Due to large Li isotope variations in nature, lithium isotopes have the potential to reveal important information relevant to nuclear technology, biomedicine, astrophysics, and geochemistry. With the advent of multi-collector inductively coupled mass spectrometry (MC-ICP-MS), studies of Li isotopes have largely focused on the analysis of geological materials, with varying degrees of accuracy. However, this technique has often been affected by either baseline interferences or isobaric interferences on mass 6 and 7 during ionization in Ar plasma, which is mainly due to the Li compound with hydrogen gas, and double-charged nitrogen and carbon ions at higher levels of RF power. In this study, we reduced baseline interferences in Ar plasma using a cool plasma (∼800 W) technique with a X-type cone. Lithium was separated using a cation exchange column (BioRad AG50W-X8, 200–400 mesh) with a mixture of 6 N HNO<SUB>3</SUB> and 80% methanol at <0.2 mL min<SUP>−1</SUP> elution speed. The short-term reproducibility of <I>δ</I><SUP>7</SUP>Li values of the NASS-5 seawater standard was 30.55 ± 0.45‰ (2<I>σ</I>, <I>n</I> = 15). Measured <I>δ</I><SUP>7</SUP>Li values of rock and seawater standards ranged from 2.48 to 30.55‰, in good agreements with reported values.</P> <P>Graphic Abstract</P><P>Average <I>δ</I><SUP>7</SUP>Li values of a pure L-SVEC Li solution and one passed through the column were 0.00 ± 0.23‰ (2<I>σ</I>, <I>n</I> = 26) and ¬0.01 ± 0.20 ‰ (2<I>σ</I> , <I>n</I> = 9), respectively, indicating that our chemical separation procedure for Li induces no mass fractionation. <IMG SRC='http://pubs.rsc.org/services/images/RSCpubs.ePlatform.Service.FreeContent.ImageService.svc/ImageService/image/GA?id=c2ja30293d'> </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.