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.

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.

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.

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.

쿠싱증후군 환자에서 당 대사 이상 정도에 따른 인슐린 감수성과 인슐린 저항성의 변화

정인경,김성훈,정재훈,민용기,이명식,이문규,유형준,안규정,노정현,김동준,김광원 대한내분비학회 2003 Endocrinology and metabolism Vol.18 No.4

연구배경 당질 코르티코이드는 당 대사에 매우 중요한 호르몬으로 내인성 당질 코르티코이드 과다상태인 쿠싱증후군에서는 말초조직에서 인슐린 저항이 증가하고 이를 보상하고자 인슐린 분비의 증가로 고인슐린혈증이 동반된다고 보고되고 있다. 하지만 생체 내에서와 달리 시험관내에서는 췌도세포에 당질 코르티코이드를 장시간 처리하면, 인슐린 분비 및 생합성이직접적으로 억제됨이 확인된 바 있어 쿠싱증후군 환자에서 당뇨병의 원인으로는 아마도 말초조직에서 증가된 인슐린 저항성 뿐 아니라 이를 충분히 보상하지 못하는 췌장에서의 인슐린 분비 저하가 같이 동반되어있지 않을까 하는 가설을 세우게 되었고, 아직까지 당질코르티코이드가 당대사 이상을 일으키는 기전에 대해 쿠싱증후군을 당대사 정도에 따라 인슐린 감수성과 분비능을 분석한 연구는 없었기에 이를 알아보고자 하였다. 방법: 삼성서울병원에서 쿠싱증후군으로 진단 받은 환자 15명을 대상으로 하였다. 이에 대한 대조군으로는 쿠싱증후군 환자와 같은 성별 그리고 체질량지수를 갖은 15명의 건강한 성인을 대상으로 비교 하였다 쿠싱증후군 환자를 대상으로 경구당부하 검사를 통해 당대사 정도를 정상군, 내당능장애군, 그리고 당뇨병군으로 나눈 후 정맥 당부하 검사를 시행하여 각군의 인슐린 저항성과 인슐린 분비능의 지표를 비교하고, 수술 후 쿠싱증후군이 완치된 상태에서 수술 전후의 당대사 지표의 변화를 조사하였다. 결과: 1) 쿠싱증후군 환자 중 정상인은 20%, 내당능 장애는 27%, 그리고 당뇨병은 53%였다. 체질량지수, 나이, 그리고 발병 기간은 세 군간에 의미 있는 차이가 없었으나, 24시간 소변검사의 코르티솔 농도는 당뇨병군에서 의미있게 높았다. 2) 정맥당부하 검사 결과, 인슐린 감수성 지표인 Sl는쿠싱증추린」서 1.58±0.10[×10^(-4)(min^(-1)(μU/mL)^(-1)]로 정상 대조군의 3.37±0.49[×10^(-4)(min^(-1)(μU/mL)^(-1)]에 비해 의미있게 낮았으나(P=0.024), 쿠싱증후군 환자 중 NGT, IGT, DM 군간에 서로 통계적인 차이는 없었다. 3) SG는 정상 대조군과 쿠싱증후군 환자간에는 의미있는 차이가 없었고, 쿠싱 증후군에 있어서 당대사가 악화될수록 감소하는 경향을 보였으나 의미있는 차이는 없었다. 4) 인슐린 분비능의 지표인 AIRg는 정상인에 비해 전체 쿠싱증후군 환자의 경우 증가하는 경향을 보였으나 의미있는 차이는 없었다. 하지만 쿠싱증후군 환자중에서 당대사 상태에 따라 NGT군은 1299 (1297∼1310)(mu/g/min ×10^(-2))로 정상 대조군(368.9±98.6[mu/g/min ×10^(-2)]) 보다도 의미있게 높았고, DM군{202.2 (91.1~371.4) [mu/g/min ×10^(-2)}은 NGT군에 비해 의미있게 낮았다(P=0.0031). 5) 15명중 현재 완치 상태에 있는 6명에 대해 수술전과 후로 비교하였다. 수술 전 당대사 상태가 1명은정상, 1명은 내당능 장애, 그리고 4명은 당뇨병이었으나 수술 후 시행한 경구 당부하 검사상 모두 정상 당대사 상태를 보였다. 6) 수술 후 완치된 환자 6명에 있어 인슐린 감수성지표인 Sl는 수술전에 중앙값이 1.22[×10^(-4)(min^(-1)(μU/mL)^(-1)]로 대조군에 비해 의미있게 감고』어 있었으나(p.0.05), 수술후 10.95 [×10^(-4)(min^(-1)(μU/mL)^(-1)]로 정상 수준으로 회복되었고(P=0.0022), 인슐린 분비능을 나타내는 AIRg [mu/g/min ×10^(-2)] 값도 정상수준으로 회복되었다. 특히 인슐린 분비능의 회복양상은 혈당농도에 따라 판이하게 나타나서, 정상과 내당능장애 상태에 있던 2명은 수술전에 1201 [mu/g/min ×10^(-2)]로 증가되어 있던 AIRg 값이 수술 후 정상 수준으로 감소하였고, 수술 전에 당뇨병 상태에 있던 4명의 경우 245.9 [mu/g/min ×10^(-2)]로 인슐린 분비능이 감고il어 있었는데 이들은 수술 후 모두 정상 수준으로 증가되었다 (P=0.0286). 결론: 쿠싱증후군 환자에서 당대사 이상은 80%로 높은 유병률을 보였다. 모든 쿠싱증후군환자에서 인슐린 감수성은 정상인에 비해 저하되어 있어 말초조직의 인슐린 저항이 선행됨을 시사하며, 인슐린 분비능은 당대사의 정도에 따라 다르게 나타났는데, 정상 당대사군에서는 인슐린의 저항성을 극복할 만큼 정상 대조군보다 더 많은 양의 인슐린 분비를 하다가 고코르티솔혈증이 심할수록 인슐린 분비능의 감소로 당뇨병으로 진행됨을 확인할 수 있었고, 이런 인슐린 저항성과 인슐린 분비장애는 수술 후 다시 회복되는 가역적인변화를 보였다. Background: Glucocorticoid plays an important role in the control of carbohydrate metabolism. Patients with Cushing's syndrome have been reported to have an increased incidence of carbohydrate intolerance due to peripheral insulin resistance and hyperinsulinemia, although the exact incidence and nature of this disorder have remained unclear. Few results have been published about insulin resistance and insulin secretion according to the level of glucose concentration, or about the reversibility of such defects in patients with Cushing's syndrome. Methods: To assess the effect of glucocorticoid on the insulin sensitivity and insulin secretion in Cushing's syndrome, 15 patients with Cushing's syndrome were classified into 3 groups (normal glucose tolerance: NGT, impaired glucose tolerance: IGT, diabetes: DM) according to the degree of glucose tolerance based on the oral glucose tolerance test (OGTT). Insulin modified, frequently sampled, intravenous glucose tolerance test (FSIGT) was performed before and after curative surgery on these patients and on 15 healthy control subjects. Data were evaluated by non-parametric statistical analysis. Results: 1) Among the 15 patients with Cushing's syndrome, 3 (20%) were NGT, 4 (27%) IGT, and 8 (53%) DM, based on OGTT. Twenty-four hour urinary free cortisol (UFC) was significantly higher in the DM group. 2) Insulin sensitivity index (SI) of Cushing's syndrome was significantly lower than that of the control group p=0.0024), but was not significantly different among the three Cushing's syndrome groups of NGT, IGT and DM. 3) Glucose mediated glucose disposal (SG) (Ed- confirm this abbreviation; it does not seem to match the definition) of Cushing's syndrome was not significantly different from that of the control group. 4) Insulin secretion (AIRg) of Cushing's syndrome tended to be high, but it was not significantly different from that of control. However, according to the level of glucose concentration there was significant difference in AlRg among the three Cushing's syndrome groups p=0.0031); AIRg of DM was significantly lower than that of NGT. 5) After surgical treatment, parameters of insulin sensitivity and insulin secretion were normalized in 6 cured patients; 1 with NGT, 1 with IGT, and 4 with DM, preoperatively. Median SI of all 6 patients was significantly improved up to the normal range postoperatively p=0.0022). Median AIRg of these 6 patients was balanced around that of normal control postoperatively p=0.0286). Conclusion: Eighty percent of patients with Cushing's syndrome had abnormality of carbohydrate metabolism. Insulin sensitivity was significantly decreased in Cushing's syndrome. Insulin secretion was significantly higher only in the NGT and IGT groups of Cushing's syndrome. As the hypercortisolemia is exacerbated, insulin secretion is significantly decreased and causes DM, suggesting that glucocorticoid has a direct or indirect toxic effect on the pancreatic beta cell (J Kor SOC Endocrinol 18:392-403, 2003).

실험적 급성 허혈성 신부전에서 Verapamil 이 혈중 Polyamine 동태에 미치는 영향

원동준(Dong Jun Won),권현민(Hyun Min Kwon),김용섭(Yong Seop Kim),구자룡(Ja Ryong Gu),권영주(Young Ju Kwon),조원용(Won Yong Cho),김형규(Hyung Kyu Kim) 대한내과학회 1991 대한내과학회지 Vol.40 No.6

N/A It has been proposd that calcium entry from an external medium increases intracellular free calcium to toxic levels during ischemic acute renal failure, and verapamil (ARF) has been suggested as the agentblocking calicium entry into renal cells and protecting renal function during ischemic injury. Polyamines, anorganic cations that play various roles in normal cellular proliferation and differentiation, accumulate in renal failare. Alsa it has been suggested tht the synthesis and metabolism of polyamine are influence by acute changes of the general condition, such as acute renal failure, and are mediated by a calcium influx into the cells. The study was designed to study the protective effects of systemic verapamil pretreatment on renal function and the influence on polyamine metabolism in experimental ischemic ARF in cats. For these purpose, the experimental animals were divided into 2 groups. While Group I (n=5) was an ischemic ARF model by renal artery clamping for 60 minutes, Group II (n=5) was ischemic ARF with systemic verapamil (5 ml/min/kg) pretreatment. The creatinine clearance and plasma and urinary polyamine were measured in each group before and after the renal artery clamp. The results were as follows: 1) Creatinine clearance before and after the renal artery clamp were 10.64±7.18 ml/min/kg and 2.09±1. 70 ml/min/kg in Group I, 4.47±3.38 ml min/kg and 0.60±0.79ml/min/kg in Group II, respectively, So creatinine clearance decreased more significantly in Group II campared with Group I. 2) Plasma polyamine increased after ischemia in Group I. In group I, plasma levels of putrescine, spermidine, and spermine before ischemia were 4.75±0.40 nmol/ml, 0.69±0.09 nmol/ml, and 0.83±0.63 nmol/ml, were elevated to 7.17±2.91 nmol/ml, 9.83±1.46 nmol/ ml, and 2.64±1.14nmol/ml after ischemia. But in Group II, the plasma level of polyamine was not changed, and especially, spermine decreased significantly from 0.83±0.27 before ischemia to 0.49±0.23 nmol/ml after ischenmine (p=0.033). 3) Urine polyamine excretion decreased after ischemia in Group I and Group II. In Group II, urinary excretion of spermidine and spermine before ischemia, 0.13±0.10 nmol/min and 0.17±0.13nmol/min, decreased after ischemia to 0.01±0.01nmol/min (p=0.019) and 0.032±0.26 nmol/min (p=0.0257). 4) In renal tissue, spermine content vas highest. In Group II, preischemic spermine were 397.20 nmol/g and increased to 646.66nmol/g after ischema, But there were no significant changes in the polyamine contents in Group II. From these data, it was suggested that systemic verapamil pretreatment exerts no protective effect on ischemic ARF. Plasma polyamines are elevated in ischemic ARF, and verapamil may protect these elevations.

모과내 기능성 유용성분 용매추출공정의 최적화

전주영 ( Ju Yeong Jeon ),조인희 ( In Hee Jo ),경현규 ( Hyun Kyu Kyung ),김현아 ( Hyun A Kim ),이창민 ( Chang Min Lee ),최용희 ( Yong Hee Choi ) 한국산업식품공학회 2010 산업 식품공학 Vol.14 No.2

본 연구에서는 모과내의 여러 가지 기능성 유용성분을 효과적으로 추출하기 위해서, 모과나무의 익은 열매로 만든 약재인 모과를 사용 하였다. 모과의 기능성 유용성분용매 추출 공정의 최적 조건을 확립하고자 하였다. 모과를 에탄올에 추출하여 반응표면 분석법으로 모니터링하여 최적 용매 조건을 설정하였다. 중심합성계획법에 따라 시료에 대한 용매비(X1)와 추출온도(X2), 추출시간(X3)을 요인변수로 하고 추출수율(Y1), 총페놀 함량(Y2), 전자공여능(Y3), 갈색도(Y4), 환원당(Y5)을 종속변수로 하여 시행하였다. 실험 결과 추출수율은 추출 온도와 추출 시간에 유의하게 영향을 받음을 알 수 있었다. 안장점에서 추출조건은 시료에 대한 용매비는 26.38mL/g, 추출온도는 72.82oC, 추출시간은 74.86 min에서 최대값을 나타내었다. 총페놀 함량은 용매비와 시간에 영향을 거의 받지 않았고 추출시간에는 영향을 받았으며, 최대값은 20.70mg/mL 로 나타났다. 이때의 추출조건은 시료에 대한 용매비는 22.61mL/g, 추출온도는 84.49oC, 추출시간은 77.25 min으로 나타났다. 전자공여능은 추출온도에 따라 유의하게 영향을 받은 것으로 나타났다. 안장점에서의 추출조건인 시료에 대한 용매비 10.65mL/g, 추출온도 67.78oC, 추출시간 96.75 min에서 추출수율은 94.12%로 예측되었다. 갈색도에 대한 추출조건은 시료에 대한 용매비 23.77mL/g, 추출온도 87.27oC, 추출시간 96.68 min 일 때 안장점이 나타났다. 환원당은 시료에 대한 용매비 26.83mL/g, 추출온도 82.167oC, 추출시간 81.94 min에서 10.55mg/mL로 최대값을 나타내었고 추출시간에 영향을 받았다. In this study, various active functional components in Chinese Quince were extracted by solvent extraction method. A central composit design for optimization was applied to investigate the effects of independent variables such as solvent to sample ratio (X1), extraction temperature (X2), and extraction time (X3) on the soluble solid contents (Y1), total phenols (Y2), electron donating ability (Y3), browning color (Y4) and reducing sugar contents (Y5). It was found that extraction temperature and extraction time were the main effective factors in this extraction process. The maximum soluble solid contents of 35.77% was obtained at 26.38mL/g (X1), 72.82oC (X2) and 74.86 min (X3) in saddle point. Total phenols were rarely affected by solvent ratio and extraction time, but it was affected by extraction temperature. The maximum total phenols of 20.70% was obtained at 22.61mL/g (X1), 84.49oC (X2), 77.25 min (X3) in saddle point. The electron donating ability was affected by extraction time. The maximum electron donating ability of 94.12% was obtained at 10.65mL/g (X1), 67.78oC (X2), 96.75 min (X3) in saddle point. The maximum browning color of 0.32% was obtained at 23.77mL/g (X1), 87.27oC (X2), 96.68 min (X3) in saddle point. The maximum value of reducing sugar content of 10.55% was obtained at 26.83mL/g (X1), 82.167oC (X2), 81.94 min (X3). Reducing sugar content was affected by extraction time.

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.

Casein micelle 의 조성에 관한 연구 : I. Micelle 크기 별에 따른 각 casein 의 구성비율 I. The relative amounts of individual caseins in the different casein micelles

김영교,신동철,전우민 한국낙농학회 1984 韓國酪農學會誌 Vol.6 No.1

本 實驗은 casein miceile의 크기에 따른 각종 casein의 構成成分을 究明하고자 超遠心分離機를 利用하여 casein micelle을 크기 別로 分類하고 DEAE-cellulose column chromatography를 이용하여 각 casein의 構成比率을 조사하였다. 그 結果를 要約하면 다음과 같다. 1. 脫脂乳를 100,000×g에서 각각 30分, 60分, 90分동안, 200,000×g에서 60分동안 遠心分離하였을 때 沈澱되는 casein micelle 量은 45.00%, 61.43%, 80.00% 및 95.00%였으며 沈澱되지 않는 serum casein量은 55.00%, 38.57%, 20.00% 및 5.00%였다. 2. 脫脂乳를 100,000×g에서 時間 差에 따라서 遠心分離하였을 때 각각 沈澱되는 casein micelle量은 10分間에는 全 casein量의 23.13%, 11∼30分間에는 30.26%, 31∼60分間에는 28.11%였으며, 60分問의 遠心分離에 의해서 沈澱되지 않는 serum casein은 17.79%였다. 3. 時問 差로 遠心分離하여 얻어진 casein micelle중 각 casein의 構成比率을 測定한 結果, α_s-casein, β-casein, κ-casein 및 γ-casein의 상대적인 量은 100,000×g, 10分의 pellet에서 각각 54%, 29%, 11% 및 6%였고, 100,000×g, 11∼30分의 pellet에서는 각각 54%, 28%, 13% 및 5%였고, 100,000×g, 31∼60分의 pellet에서는 각각 51%, 28%, 16% 및 5%로 나타났으며, serum casein은 44%, 29%, 19% 및 8%로 각각 나타났다. This experiment was carried out to study on the protein composition of casein micelles. Three micellar casein pellets and a serum casein were isolated at diferent time of ultracen trifugation. And the composition of individual caseins for the fractions was determined by DEAE-cellulose column chromatography. The results are summarized as follows: 1. When skimmilk was centrifuged for 30 min, 60 min and 90 min at 100,000g and for 60 min at 200,000g, the values for the sedimented casein micelles were 45.00%, 61.43%, 80.00% and 95.00% respectively and that of serum casein was 55.00%, 38.57%, 20.00% and 5.00% respectively. 2. When skimmilk was centrifuged for different time at 100,000g, the values for the sedimented casein micelles were 23.18% for 10 min.(pellet 1), 30.26% from 11 to 30 min.(pellet 2), 28.11% from 31 to 60 min.(pellet 3) and that of serum casein which was not sedimented at 60 min was 17.79% of the total casin. 3. The relative amounts of α_s-, β-, k- and γ-caseins in casein micelles obtained after different time of centrifugation were 54%, 29%, 11% and 8% in pellet 1, 54%, 28%, 13% and 5% in pellet 2, 51%, 28%, 16% and 5% in pellet 3,44%, 29%, 19% and 8% in serum casein respectively.

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.