• 한국정보과학회논문지:시스템및이론
• /
• 제36권3호
• /
• pp.135-139
• /
• 2009

여러 문자열들을 비교하여 유사성 또는 거리(오차)를 계산하는 문제는 패턴매칭, 웹검색 바이오인포매틱스, 컴퓨터 보안 등 다양한 응용 분야와의 연관성으로 인해 활발히 연구되어 왔다. 주어진 문자열 집합 내의 여러 문자열들의 거리를 비교하기 위해 주어진 집합 내의 모든 문자열들을 대표하는 한 문자열(대표문자열)을 찾는 방법이 있다. 대표문자열 방법은 주어진 문자열 집합과 가장 유사한 한 문자열을 찾는 방법으로 주로 이용되는 목적함수는 거리반경과 거리합이 있다. 거리반경은 집합 내의 문자열들과 특정 문자열과의 거리들의 최대값으로 정의되며, 모든 문자열들 중에서 최소의 거리반경을 만드는 문자열을 주어진 문자열 집합에 대한 거리반경기반 대표문자열이라 한다. 거리합은 집합 내의 문자열들과 특정 문자열과의 거리들의 합으로 정의되며, 모든 문자열들 중에서 최소의 거리합을 만드는 문자열을 주어진 문자열집합에 대한 거리합기반 대표문자열이라 한다. 본 논문에서는 메트릭 거리함수에 대해 거리반경기반 대표문자열 문제가 NP-완전임을 증명한다.

• 정보과학회 논문지
• /
• 제42권3호
• /
• pp.289-294
• /
• 2015

대표문자열 문제는 k개의 문자열로 구성된 집합 S가 주어졌을 때 S를 대표하는 한 문자열인 대표문자열을 찾는 문제이다. 환형문자열은 일반적인 문자열과는 달리 문자열의 첫 글자와 마지막 글자가 연결되어 원 모양을 이루는 문자열이다. 본 논문에서는 먼저 k=3이고 길이 n인 환형문자열들로 구성된 S에 대해, 거리반경과 거리합을 동시에 고려한 대표문자열 문제를 O(n)개의 쓰레드를 사용하여 $O({\mid}{\Sigma}{\mid}nlogn)$ 시간에 병렬적으로 해결하는 알고리즘을 제시한다. 이때, ${\Sigma}$는 각 문자열을 구성하는 문자집합이다. 다음으로 k=4이고 길이 n인 환형문자열들로 구성된 S에 대해 거리합 기반 대표문자열 문제를 O(n)개의 쓰레드를 사용하여 $O({\mid}{\Sigma}{\mid}n^2logn)$ 시간에 병렬적으로 해결하는 알고리즘을 제시한다. 이후 두 문제에 대한 병렬 알고리즘들을 CUDA를 이용하여 구현하고 순차 알고리즘들과의 실행 속도를 비교한 결과를 제시한다.

• Journal of Gastric Cancer
• /
• 제19권2호
• /
• pp.193-201
• /
• 2019

Purpose: There is no consensus on the optimal method for intracorporeal esophagojejunostomy (EJ) in laparoscopic total gastrectomy (LTG). This study aims to compare 2 established methods of EJ anastomosis in LTG. Materials and Methods: A total of 314 patients diagnosed with gastric cancer that underwent LTG in the period from January 2013 to October 2016 were enrolled in the study. In 254 patients, the circular stapler with purse-string "Lap-Jack" method was used, and in the other 60 patients the linear stapling method was used for EJ anastomosis. After propensity score matching, 58 were matched 1:1, and retrospective data for patient characteristics, surgical outcome, and post-operative complications was reviewed. Results: The 2 groups showed no significant difference in age, body mass index, or other clinicopathological characteristics. After propensity score matching analysis, the linear group had shorter operating time than the circular group ($200.3{\pm}62.0$ vs. $244.0{\pm}65.5$, $P{\leq}0.001$). Early postoperative complications in the circular and linear groups occurred in 12 (20.7%) and 15 (25.9%, P=0.660) patients, respectively. EJ leakage occurred in 3 (5.2%) patients from each group, with 1 patient from each group needing intervention of Clavien-Dindo grade III or more. Late complications were observed in 3 (5.1%) patients from the linear group only, including 1 EJ anastomosis stricture, but there was no statistical significance. Conclusions: Both circular and linear stapling techniques are feasible and safe in performing intracorporeal EJ anastomosis during LTG. The linear group had shorter operative time, but there was no difference in anastomosis complications.