• Journal of the Korea Society of Computer and Information
• /
• v.20 no.5
• /
• pp.31-39
• /
• 2015

The degree-constrained minimum spanning tree (d-MST) problem is considered NP-complete for no exact solution-yielding polynomial algorithm has been proposed to. One thus has to resort to an heuristic approximate algorithm to obtain an optimal solution to this problem. This paper therefore presents a polynomial time algorithm which obtains an intial solution to the d-MST with the help of Kruskal's algorithm and performs k-opt on the initial solution obtained so as to derive the final optimal solution. When tested on 4 graphs, the algorithm has successfully obtained the optimal solutions.

• The KIPS Transactions:PartA
• /
• v.14A no.5
• /
• pp.317-326
• /
• 2007

We propose more enhanced heuristic for the GOSST(Grade of Services Steiner Minimum Tree) problem in this paper. GOSST problem is a variation of Steiner Tree problem and to find a network topology satisfying the G-Condition with minimum network construction cost. GOSST problem is known as one of NP-Hard or NP-Complete problems. In previous our research, we proposed a heuristic employing Direct Steiner Point Locating strategy with Distance Preferring MST building strategy. In this paper, we propose new Steiner point locating strategy, Zigzag Steiner point Locating strategy. Through the results of out experiments, we can assert this strategy is better than our previous works. The Distance Zigzag GOSST method which hires the Distance Preferring MST building strategy and Zigzag Steiner point Locating strategy defrays the least network construction cost and brings 31.5% cost saving by comparison to G-MST, the experimental control and 2.2% enhancement by comparison to the Distance Direct GOSST method, the best GOSST method in our previous research.

• Journal of Preventive Medicine and Public Health
• /
• v.47 no.4
• /
• pp.201-205
• /
• 2014

Objectives: This retrospective cohort study aimed to estimate the mean sojourn time (MST) of preclinical gastric cancer in Korean men. Methods: The subjects consisted of voluntary male screenees aged 40 to 69 years who underwent subsequent screening gastroscopies after testing negative at a baseline screening performed between January 2007 and December 2011. A new case was defined if gastric cancer cells were present in the biopsy specimens obtained from gastroscopy. The follow-up period was calculated as the number of person-years between the date of baseline screening gastroscopy and positive findings at a subsequent screening. The MST was calculated using transition rates of gastric cancer to determine the best screening interval. Results: Of the 171 979 voluntary male screenees, 61 688 (36%) underwent subsequent screening gastroscopies between January 2007 and December 2011. A total of 91 incident cases were found during 19 598 598 person-years of follow-up. The MST of gastric cancer was 2.37 years (95% confidence intervals, 1.92 to 2.96), and those aged 40 to 49 years had a shorter MST than those 50 to 69 years did. Conclusions: These findings support the 2-year interval of screening recommended by the nationwide gastric cancer screening program in Korea. Further studies for the age-specific MST among women are needed.

• The Journal of Churna Manual Medicine for Spine and Nerves
• /
• v.9 no.2
• /
• pp.11-19
• /
• 2014

Objectives : The Purpose of this study is to investigate the clinical application of conservative treatment including quadratus lumborum MST for lumbar HIVD(Herniated Intervertebral Disc) with sacralization. Methods : We used acupunture, herbal acupuncture, herbal medicine, Quadratus Lumborum MST for this patient. This patient received hospital treatment for 25 days. Results : After conservative treatment, the patient's pain was controlled and NRS score was decreased. ODI and ROM also were improved. Conclusions : Oriental conservative treatment including quadratus lumborum MST has a positive effect to control pain of lumbar HIVD(Herniated Intervertebral Disc) with sacralization.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.3
• /
• pp.73-78
• /
• 2006

Conventional caption extraction methods use the difference between frames or color segmentation methods from the whole image. Because these methods depend heavily on heuristics, we should have a priori knowledge of the captions to be extracted. Also they are difficult to implement. In this paper, we propose a method that uses little heuristic and simplified algorithm. We use topographical features of characters to extract the character points and use MST(Minimum Spanning Tree) to extract the candidate regions for captions. Character regions are determined by testing several conditions and verifying those candidate regions. Experimental results show that the candidate region extraction rate is 100%, and the character region extraction rate is 98.2%. And then we can see the results that caption area in complex images is well extracted.

• Korean Journal of Veterinary Research
• /
• v.61 no.1
• /
• pp.8.1-8.10
• /
• 2021

The purpose of this retrospective study was to describe cases of feline intermediateto high-grade alimentary lymphoma regarding signalment, clinical presentation, laboratory findings, response to therapy (modified 25-week University of Wisconsin-Madison [UW-25] vs. COP [cyclophosphamide, vincristine, prednisone]), toxicosis, and outcomes and to identify prognostic factors. Sixteen cats were treated with chemotherapy protocols. Response rates and survival did not differ statistically between the two protocols. The progression-free interval (PFI) and median survival time (MST) in cats achieving a response to therapy were longer than in those with no response [NR] (complete remission [CR] vs. partial remission [PR] vs. NR; PFI, 124 vs. 49 vs. 12 days, p < 0.001; MST, 361 vs. 118 vs. 16 days, p < 0.001). Clinical stage was another prognostic factor for PFI and MST. The PFI and MST in cats in stage I were longer than in those in other stages (PFI, 107 days vs. 30 days; MST, 193 days vs. 54 days). Hematologic and gastrointestinal toxicosis was mostly low grade. In comparing the modified UW-25 protocol with the COP protocol, there was not much difference in the number of neutropenic episodes and grade levels.

• Journal for History of Mathematics
• /
• v.29 no.1
• /
• pp.45-69
• /
• 2016

In this study, we investigate integrated educations as an alternative educational method. I look around the developments of the integrated educations from MST education through STEAM education, especially in mathematics education. I analyzed integrated educations such as MST, STS, STEM, STEAM educations and compare them to each other, in mathematics education. And I discuss how to apply STEAM education to Korean mathematics education. I suggest a proper integrated education, in particular, STEAM education, as one that is suitable for Korean mathematics education.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.55.5-55
• /
• 2001

The MST (Minimum Spanning Tree) matching algorithm had been used for searching the part accord points extracted from the gray level fingerprint image. The method, however, had some limitations. To obtain the relationship between enrolled and inputted fingerprint, the MST was used to generate the tree graph that represent the unique graph for given fingerprint data. From the graph, the accord points are estimated. However, the shape of the graph highly depends on the positions of the minutiae. If there are some pseudo minutiae caused by noise, the shape of the graph will be different In this paper, to overcome the limitations of the MST, we proposed CRM (Center of Rotation Method) algorithm that found the true part accord points. The proposed method is based on the assumption ...

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.316-318
• /
• 2014

주식 데이터의 분석을 위해서는 전문적인 분석 알고리즘 지식, 주식 데이터의 확보, 대용량 데이터를 처리하기 위한 인프라의 구축 등 정보 분석에 관심을 가지는 일반 사용자들이 쉽게 해결하지 못하는 어려움이 존재한다. 이 논문에서는 수학적 알고리즘을 기반으로 경제물리학 분야에서 다양하게 응용되고 있는, MST 알고리즘을 활용하기 위한 정보 분석 프로세스를 정의하고 이 프로세스를 수행할 수 있는 분석모듈과 프로토타입을 소개한다. 개발된 프로토타입에서 일반 사용자는 분석에 필요한 주요 파라미터를 선택하고, 서버에서는 Raw 데이터의 전처리 과정을 거쳐 MST를 생성하여 결과를 사용자에게 전송한다.

• The Korean Journal of Pain
• /
• v.13 no.1
• /
• pp.60-66
• /
• 2000

Background: For terminal cancer pain management, controlled-release oral morphine (morphine sulfate tablet, MST) is a simple and convenient regimen. Recently, fentanyl transdermal therapeutic system (F-TTS, transdermal fentanyl) has been developed and became one of the alternative ways of providing adequate pain relief. This open prospective study was designed to compare the analgesic efficacy and safety of MST and transdermal fentanyl in the management of terminal cancer pain. Methods: In this open comparative and randomized study, 64 terminal cancer patients received one treatment for 15 days, controlled-release oral morphine (MST group) or fentanyl transdermal therapeutic system (F-TTS group). Daily diaries about the vital sign, visual analogue scale (VAS) for pain, opioids requirement, co-anagesics, adjuvant drugs and adverse effects were completed with 24 patients in MST group, 18 patients in F-TTS group. Results: The majority of patients in both treatment groups were late-stage cancer and their distribution was not different in both groups. Daily opioids requirement was 126.4 mg in MST uced in F-TTS group (P<0.05). The incidence of nausea, vomiting and constipation was lower in F-TTS group (P<0.05). Patients satisfaction was similar, but F-TTS patient group favored continous use of same treatment compared with MST group after the study was finished. Conclusions: Transdermal fentanyl seems to be safe and similar analgesic effect to controlled-release oral morphine for the control of the terminal cancer patients. However, transdermal fentanyl provides a simpler and more convenient especially in respect to constipation, nausea & vomiting. To determine the exact analgesic effect, cost-effectiveness and complications, controlled trials should be followed.