스타그래프상에서 계층적 분할 인덱싱기법을 이용한 효율적인 선택알고리즘

이정인(Jung Ihn Lee),장직현(Jik Hyun Chang) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.4

n!개의 노드로 구성된 n-스타 그래프상에서 역방향 사전식 순서 인덱싱기법을 이용하여 제시된 정렬알고리즘과 선택알고리즘의 시간복잡도는 O(n³logn)이다. 그러나 스타그래프에서 병렬알고리즘들의 시간복잡도를 개선하기 위해 제시된 계층적 분할 인덱싱기법을 이용하면, 기존의 정렬알고리즘의 시간복잡도는 O(n²log³n)으로 낮출 수 있다. 본 논문에서는 계층적 분할 인덱싱기법을 이용하여 O(n²log²n)의 시간 복잡도를 갖는 선택알고리즘을 제시한다. Using a reverse lexicographic order indexing scheme on the star graph with n! nodes, the time complexity of a sorting algorithm and a selection algorithm are both O(n³logn). However, using a hierarchical decomposition indexing scheme which is proposed to improve the time complexity of parallel algorithms on the star graph, the time taken to sort n! numbers is reduced to O(n²log³n). In this paper using a hierarchical decomposition indexing scheme, we present a selection algorithm with O(n²log²n)time complexity.

지속성 외래 복막투석 환자에서 C반응단백, 맥압과 관상동맥질환의 관계

이정의 ( Jeong Ik Lee ),권순길 ( Soon Kil Kwon ),김상현 ( Sang Hyun Kim ),서장원 ( Jang Won Seo ),장재원 ( Jai Won Chang ),김순배 ( Soon Bae Kim ),이상구 ( Sang Koo Lee ),박정식 ( Jung Sik Park ) 대한신장학회 2003 Kidney Research and Clinical Practice Vol.22 No.1

목적 : 말기신부전으로 투석 중인 환자에서 C반응단백 (C-reactive protein, CRP)은 이환률과 사망률의 주요한 원인으로 알려진 관상동맥질환을 예견하는 지표로 알려져 있으며, 최근 여러 연구에서 맥압의 증가가 정상인에서 심혈관 질환과 사망률의 위험인자로 대두되고 있다. 따라서 본 연구는 복막투석 환자에서 이 두 가지 지표를 함께 측정하여 관상동맥질환의 위험도를 예견하는 지표로서의 가치를 알아보고자 시행되었다. 방법 : 복막투석을 시행하는 환자 중 thallium single photon emision computed tomography (thallium SPECT)를 시행하고 6개월 이상 추적관찰이 가능하였던 총 71명의 환자 (남자 42명, 여자 29명)를 대상으로 하였다. 나이, 성별, 흡연, 당뇨, 고혈압, 맥압, 체질량 지수에 대하여 조사하였으며 혈중 알부민, 총 콜레스테롤, 섬유소원, lipoprotein (a), C반응단백을 검사 하였다. 결과 : Thallium SPECT 양성군과 음성군으로 분류하여 비교한 결과 thallium SPECT 양성군에서 C반응단백, 맥압, 흡연율, 섬유소원의 값이 의의있게 높았다 (p<0.05). 맥압이 1 mmHg 증가시 관상동맥질환의 상대 위험도는 1.017배 (95% 신뢰구간 1.011-1.023), C반응단백이 0.01 mg/dL 증가시 관산동맥질환의 상대 위험도는 1.014배 (95% 신뢰구간 1.008-1.019) 증가하였다. 다증회귀분석 결과 C반응단백과 맥압이 심근 허혈에 영향을 주는 독립인자였다. Log C반응단백과 맥압간에는 양의 상관관계가 있었다. (p<0.01>. 결론 : 복막투석 환자에서 C반응단백과 맥압은 모두 관상동맥 질환을 예측하는데 유용한 지표로 이용할 수 있을 것으로 기대된다. 그러므로 복막투석 환자에서 뚜렷한 원인 없이 지속적으로 C반응단백과 맥압이 상승되어 있는 경우 허혈성 심질환에 대하여 검사가 이루어져야 할 것으로 생각된다. Background : Atheroclerotic vascular disease is the major cause of morbidity and mortality in dialysis patients. C-reactive protein (CRP) appears to be clinically useful in prediction of coronary heart disease. Elevated pulse pressure has been associated with an increased risk of cardiovascular disease among apparently healthy adults. Therefore, we evaluated the association between a persistent elevation of C-reactive protein level, pulse pressure and the presence of ischemic heart disease in patients with continuous ambulatory peritoneal dialysis (CAPD). Methods : A total of 71 CAPD patients (42 males 29 females) who underwent thallium SPECT and followed up more than 6 months were included. We collected the data about age, sex, smoking, diabetes, hypertension, pulse pressure and body mass index. Blood levels of albumin, total cholesterol, fibrinogen, lipoprotein (a) and C-reactive protein were measured. Results : The values of C-reactive protein, pulse pressure, smoking and fibrinogen were significantly higher in thallium SPECT positive group (p<0.05). A 0.01 mg/dL increase in C-reactive protein was associated with a 1.014 increase in the odds of having an elevated risk of coronary artery disease (95% confidence interval 1.008-1.019) and a 1 mmHg increase in pulse pressure was associated with a 1.017 increase in the odds of having an elevated risk of coronary artery disease (95% confidence interval 1.011-1.023). By multivariate logistic regression analysis, C-reactive protein and pulse pressure were independent risk factors for ischemic heart disease. Log CRP level was positively correlated with pulse pressure level (p<0.01). Conclusion : The baseline level of CRP and pulse pressure independently predicts the risk of coronary heart disease in CAPD patients. For patients who have a persistent elevation of CRP and pulse pressure without an apparent cause, we recommend a workup for ischemic heart disease.

스타그래프상에서의 새로운 인덱싱 기법과 효율적인 자료전달

이정인(Jung Ihn Lee),장직현(Jik Hyun Chang) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.4

n!개의 노드로 구성된 n-스타 그래프상에서 기존에 제시된 정렬알고리즘의 시간복잡도는 O(n³log n)이고 복사와 팩킹 알고리즘의 시간복잡도는 O(n²)이다. 위 알고리즘에서는 스타그래프의 노드들은 역방향 사전식 순서를 유지하고 있다. 본 논문에서는 스타그래프의 노드의 기능을 강화하여 각 노드는 여러개의 자료를 각기 다른 링크를 사용하여 동시에 전달할 수 있도록 하였고 이를 효율적으로 이용할 수 있는 새로운 인덱싱기법을 제시하여 임의의 두 서브스타들간에 순서를 유지하며 자료를 상수시간에 전달할 수 있는 자료전달방법을 제시하였다. 또한 새로운 인덱싱기법과 자료전달기법을 이용하여 정렬 알고리즘의 시간복잡도는 O(n²log³n)으로, 복사와 팩킹 알고리즘의 시간복잡도는 O(n)으로 낮출 수 있음을 보였다. The time complexity of sorting, copying, and packing algorithm which have already been presented are O(n³log n), O(n²), and O(n²) respectively on the star graph with n! nodes. In these algorithms, nodes in the star graph are ordered in reverse lexicographic order In this paper functions of each node in the star graph are extended to sending multiple data through different links simultaneously, and a new indexing scheme using the extended functions efficiently is presented. We show that data communication between two arbitrary substars in order-preserving way can be done in constant time. By using the new indexing scheme and data communication, we show that the time complexity of sorting algorithm, copying and packing can be lowered to O(n²log³n), O(n), and O(n), respectively.

스타 그래프상에서 완전 이진트리 내장

이정인(Jung Ihn Lee),장직현(Jig Hyun Chang) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.2

스타(star) 그래프는 하이퍼큐브가 갖는 여러 좋은 특성을 가지고 있으면서 경우에 따라서는 더 우수한 상호 연결 네트워크임이 알려져있다. 그러나 스타 그래프는 다중 처리기 상호 연결 네트워크로써 좋은 특성이 있지만 아직 그 특성을 효율적으로 이용한 알고리즘들이 많이 개발되지 않고 있다. 본 논문은 n¹개의 노드를 갖는 스타 그래프에 완전 이진트리를 임베딩히는 알고리즘을 제시한다. 결과로서 연장비율(dilation) l과 2의 임베딩에서 확장비율(expansion)은 n¹/(2ⁿ-1-1)과 n¹/(2^m-l)을 각각 얻었다. 단, m=n · [log n]-2 · 2^([log n])+3이다. 지금까지 완전 이진트리를 스타 그래프에 임베딩한 결과가 없으므로 완전 이진트리를 하이퍼큐브에 임베딩하고 이것을 다시 스타 그래프에 임베딩하여 얻은 결과와 비교하여서, 본 논문의 결과가 나음을 보인다. It has been shown that the star graph is an interconnection network which has many useful properties of the hypercube and is superior to the hypercube in some cases. Although the star graph has many attractive properties as a multiprocessor interconnection network, few algorithms exist to show its potential. In this paper two algorithms for embedding a complete binary tree in the star graph having n¹ nodes are described. Our algorithms give two embeddings with dilation 1 and expansion n¹/(2 ⁿ-1-1) and with dilation 2 and expansion n¹/(2^m-l), respectively, where m=n · [log n]-2 · 2^([log n])+3 No algorithm for embedding a complete binary tree in the star graph has been reported yet Our embedding results are better than the one obtained by embedding a complete binary tree in a hypercube and embedding the resulting hypercube in the star graph.

판형 유전체의 유전율 측정 방법

이창현(Chang-Hyun Lee),권택선(Taek-Sun Kwon),이정해(Jeong-Hae Lee) 한국전자파학회 2018 한국전자파학회논문지 Vol.29 No.10

본 논문에서는 일반 측정환경에서 자유공간 물질상수 측정법을 사용한 판형 유전체의 유전율 측정 방법을 제안한다. 측정에는 회로망분석기와 동일한 두 개의 혼 안테나가 S-parameter 측정을 위해 사용되었으며, 측정 결과로부터 판형 유전체의 투과 및 반사계수를 계산하였다. 정밀한 측정을 할 수 없는 환경에서 신뢰할 수 있는 유전율을 얻기 위하여 상대적으로 측정 환경에 의한 측정불확도가 작은 투과계수의 크기만을 유전율 추정에 이용하였으며, 최종적으로 다양한 주파수에서 측정된 결과를 비교하여 유전율을 특정하였다. In this paper, a method for measuring the dielectric constant of a planar dielectric substrate using the free space material constant measurement method in a general measurement environment is proposed. Two horn antennas and a network analyzer were used for S-parameter measurement and the transmission and reflection coefficients of a planar dielectric substrate were calculated from the measurement results. To obtain a reliable dielectric constant in a low-precision-measurement environment, only the magnitude of the transmission coefficient, which has a small error due to the measurement environment, is used for dielectric constant estimation. Finally, the dielectric constant is determined by comparing the measured results at different frequencies.

역산 기법을 이용한 EMI Source의 모델링

임창환(Chang-Hwan Im),정현교(Hyun-Kyo Jung),김형석(Hyeong-Seok Kim),이정해(Jung-Hae Lee),서울대학교 전기공학부(Seoul National University),순천향대학교 정보기술공학부(Soonchunhyang University),홍익대학교 전파통신공학부(Hongik University) 한국정보통신설비학회 2002 한국정보통신설비학회 학술대회 Vol.2002 No.1

점막하 침윤 조기위암 환자에서 VEGF-C와 COX-2 발현의 임상적 의의

조윤정,이정의,이관주,박조현,박승만,전해명,안창준,김정구,이동호,이상철,Cho, Yun-Jung,Lee, Jung-Uee,Lee, Kwan-Ju,Park, Cho-Hyun,Park, Seung-Man,Jeon, Hae-Myung,Ahn, Chang-Joon,Kim, Jeong-Goo,Lee, Dong-Ho,Lee, Sang-Chul 대한위암학회 2009 대한위암학회지 Vol.9 No.3

목적: Vascular endothelial growth factor (VEGF)-C와 -D 및 Cyclooxygenase (COX)-2는 위암에서 림프절 전이와 연관이 있다고 알려져 있다. 이에 저자들은 점막하 침윤 조기위암에서 VEGF-C와 -D 및 COX-2의 발현과 림프절 전이 등을 포함하는 다양한 임상병리학적 인자와의 관련성을 알아 보고자 하였다. 대상 및 방법: 1991년 1월부터 2007년 10월까지 본원에서 점막하 침윤 조기위암으로 수술을 시행 받은 85명의 환자를 대상으로 VEGF-C, -D 및 COX-2와 VEGF-C에 대한 면역 조직화학 염색을 시행하였다. 염색의 결과에 따라 환자군을 나누어 다양한 임상병리학적 인자와의 연관성을 조사하였고, 또 이 세 가지 인자들 상호 간의 연관 관계를 분석하였다. 결과: 전체 85명의 환자 중 16명이 림프절 전이가 있었다(18.8%). VEGF-C는 34.1% VEGF-D는 22.3% 그리고 COX-2는 37.6%가 양성으로 판정되었다. 이 중 VEGF-C와 COX-2 모두 림프절 전이와 유의한 상관관계를 보였고(P<0.001, P=0.023). VEGF-D와 연관성을 보이는 인자는 확인하지 못하였다. 또 VEGF-C와 COX-2의 발현은 밀접한 상관관계를 보였다(P=0.001). 결론: 점막하 침윤 조기위암에서 VEGF-C와 COX-2는 림프절 전이와 연관이 있고, 따라서 이 두 인자가 점막하 침윤 조기위암의 림프절 전이를 예측하는 인자로서의 가능성이 있다고 할 수 있겠다. Purpose: Lymph node metastasis is an important factor in determining prognosis and therapeutic options for early gastric cancer (EGC) patients. Vascular endothelial growth factor (VEGF)-C and D are known as lymphangiogenic factors, and cyclooxygenase (COX)-2 is thought to play a role in lymph node metastasis in gastric carcinoma. This study was designed to determine whether the expression of VEGF-C, VEGF-D, and COX-2 is associated with clinicopathologic factors, especially lymph node metastasis in EGCs invading the submucosa. Materials and Methods: Tissue samples were obtained from 85 Patients undergoing standard gastrectomy with lymph node dissection between 1991 and 2007 in the Department of Surgery of Daejeon St. Mary's Hospital in Daejeon, Korea. All patients were diagnosed with gastric cancers and submucosal invasion. We examined the expression of VEGF-C, VEGF-D, and COX-2 using immunohistochemical methods. Results: Of the 85 patients, 16 (18.8%) had lymph node metastasis. VEGF-C, VEGF-D, and COX-2 were positively expressed in 34.1% (29/85), 22.3% (19/85), and 37.6% (32/85) of the patients. VEGF-C and COX-2 expression was significantly correlated with lymph node metastasis (P<0.05). A positive correlation existed between VEGF-C and COX-2 expression (P< 0.001). Conclusion: VEGF-C and COX-2 expression is associated with lymph node metastasis in gastric cancer with submucosal invasion. VEGF-C and COX-2 may thus be predictive markers for lymph node metastasis in EGC patients with submucosal invasion.

통계적 접근법에 의한 불연속암반의 지하수 유동해석

장현익(Hyun-Ick Jang),장근무(Keun-Moo Chang),이정인(Chung-In Lee) 한국암반공학회 1996 터널과지하공간 Vol.6 No.1

치과장애인 환자의 외래마취 하 치과치료 귀가 후 전화추후 관리 분석

김미선,서광석,이정만,김혜정,한진희,한희정,이은희,신순영,신터전,김현정,장주혜,Kim, Mi-Seon,Seo, Kwang-Suk,Lee, Jung-Man,Kim, Hye-Jung,Han, Jin-Hee,Han, Hee-Jeong,Lee, Eun-Hee,Shin, Soonyoung,Shin, Teo-Jeon,Kim, Hyun-Jeong,Chang, Juhea 대한치과마취과학회 2012 Journal of Dental Anesthesia and Pain Medicine Vol.12 No.2

Background: Some disabled patients show insufficient cooperation during dental treatment, and general anesthesia in an outpatient setting can be successfully administered. To minimize post-anesthetic complications is an essential issue, and strict discharge protocols are required for the safety of the patients. Post-anesthetic follow-ups using telephone calls can be applied to improve the quality of the outpatient care system. The authors evaluated the post-operative condition of patients after dental treatment under general anesthesia. Methods: Total 143 patients and their caregivers included in this study. The patients received general anesthesia for dental treatment in Seoul National University Dental Hospital, Clinic for Persons with Disabilities from July, 2011 to April, 2012. Telephone calls were given to the patients or their caregivers to collect information about the patients' systemic condition and anesthesia-related complications. Results: Among 131 patients with responses of telephone calls, 87 patients (66.4%) reported no discomfort, while 44 patients (33.6%) presented post-anesthetic complications. A total of 20 patients reported mild fever, 10 patients had vomiting, and 7 patients had sore throat. Other complications included nausea, fatigue, nasal bleeding, skin sore, and body rash. Among the patients with the history of epilepsy, 63.6% showed post-anesthetic discomfort or complication (P = 0.027, ${\chi}^2$ test). Conclusions: One third of dental patients who received general anesthesia due to insufficientcooperation complained discomfort after discharged from outpatient anesthetic care.

심한 구역반사를 가진 성인환자에서 프로포폴 목표농도 주입법으로 시행한 깊은 진정

신순영,차민주,서광석,김현정,이정만,장주혜,Shin, Soonyoung,Cha, Min-Joo,Seo, Kwang-Suk,Kim, Hyun-Jeong,Lee, Jung-Man,Chang, Juhea 대한치과마취과학회 2012 Journal of Dental Anesthesia and Pain Medicine Vol.12 No.2

The gag reflex is a physiological reaction, but, an exaggerated gag reflex can be a severe limitation not only to treat dental caries but also to do oral exam. Procedures such as surface anesthesia of the palate and pharyngeral area, sedation, or general anesthesia can be options as behavioral management. But, there are no golden rule for the sever gag reflex patients. We present a case report of propofol intravenous sedation using TCI pump for simple dental treatment. A 44-year-old man, who had past history of general anesthesia for dental treatment because of severe gag reflex, was scheduled intravenous sedation for simple dental treatment. After 8 hour fasting he entered the clinic for persons with disabilities. We explained about intravenous deep sedation and got informed consent. First, we kept intravenous catheter (22G) in the arm and started monitoring ECG, non-invasive blood pressure, pulse oximetry and end-tidal $CO_2$ through nasal cannula. We started propofol infusion with TCI pump at the target concentration of 3 mcg/ml. The patient became sedated, but he showed involuntary movement during dental treatment, so we increased the target concentration to 4 mcg/ml. We finished the dental treatment without complications during 30 min. And after 40 min recovery room stay he was discharged without any complications.