NP-완전 문제를 위한 페트리넷 모델링

허성우 東亞大學校 附設 情報通信硏究所 1997 情報通信硏究所論文誌 Vol.5 No.1

In this paper, we show that some graph-related NP-complete problems can be represented by Petri nets moldel and that the question for an NP-complete problem can be changed to a reachability problem for the corresponding Petri net. All problems in the paper are modeled with low level Petri nets. Every modeling has been dine with polynomially bounded nimber of lpaces, transitions, arcs and initial tokens with respect to |V|,|E| and K if the original problem is specified with a graph G=(V,E) and a constant K.

천공지기저 프로펠러 피판술을 이용한 하지 재건

허성우,배재호,송주현,이주엽,Huh, Sung-Woo,Bae, Jae-Ho,Song, Joo-Hyoun,Lee, Joo-Yup 대한미세수술학회 2012 Archives of reconstructive microsurgery Vol.21 No.2

Purpose: To report the clinical results of the perforated-based propeller flap for lower extremity soft tissue reconstruction. Materials and Methods: Between January 2010 and June 2012, a total of 16 defects in the lower extremities were covered with perforator-based propeller flaps. Retrospective data for location and size of the defect, flap dimension, pedicle artery, pedicle rotation, complications were obtained. Results: Peroneal artery-based perforator flap were used in eleven cases, posterior tibial artery-based perforator flap in two cases, anterior tibial artery-based perforator flap in one case and medial plantar artery-based perforator flap in two cases. The average size of the flaps was $63cm^2$. The marginal skin necrosis of the flaps as a complication was developed in two cases, one of which was covered with split-thickness skin graft. There were no functional deficits from the donor site. Conclusion: For the reconstruction of lower extremities, the perforator-based propeller flap could be a reasonable alternative as it is a simple, safe and versatile technique.

0/1 배낭 문제에 관한 연구

허성우 동아대학교 공과대학 부설 한국자원개발연구소 1987 硏究報告 Vol.11 No.2

This study investigated three algorithms in terms of both computing times and storage requirements for 0/1 knapsack problems. These algorithms use different methods, one uses dynamic programming method, another uses backtracking method and the other uses least cost branch- and-bound method. Theoretical analysis shows that these algorithms have the same complexity. But empirical results indicate that the least cost branch- and-bound algorithm to be generally superior to the others and the backtracking algorithm is highly faster than the dynamic algorithm. Also empirical result show how the computing time required by these algorithms varied with changes in the profits and weights and also with change in the number of objects.

민주주의와 젠더정치학: 필리핀 사례를 중심으로

허성우 비판사회학회 2007 경제와 사회 Vol.- No.74

동맥혈 검사 후 발생한 요골 동맥 가성 동맥류 - 증례 보고 -

허성우,이주엽,차홍은 대한수부외과학회 2012 대한수부외과학회지 Vol.17 No.3

Pseudoaneurysms might be caused by perforation of an artery with hematoma formation between the arterial wall and the surrounding tissue after penetrating injury, intervention or operation. The frequency of radial artery pseudoaneurysm as a complication of cannulation is known for 0.048%. We report one case of radial artery pseudoaneurysm after single arterial blood gas analysis at wrist, which was managed by excision followed by vein graft. 가성 동맥류는 동맥 혈관벽의 천공으로 인해 혈관 외벽과 혈관 주변 조직 사이에 혈종이 생기면서 발생하는 질환으로 관통상, 시술이나 수술 등으로 인해 발생 가능하다. 알려진 바에 의하면 도관삽입과 관련된 요골 동맥의 손상으로 인한 가성 동맥류의 발생 빈도는 0.048%로 매우 드물다. 저자들은 수근관절 부위의 요골 동맥에서 동맥혈 가스분석 검사를 위한 천자 이후 발생한 가성 동맥류에 대해 절제술 후 정맥 이식술을 시행하여 치료하였다.

Autologous Bone Marrow Mesenchymal Cell Induced Chondrogenesis for the Treatment of Osteoarthritis of Knee

허성우,Asode Ananthram Shetty,김장묵,조미라,김선애,양시영,김영주,Palaksha Kanive Javaregowda,최남용,강진,김석중 한국조직공학과 재생의학회 2016 조직공학과 재생의학 Vol.13 No.2

Healthy and high quality of life has become the main issue with increasing human life span. Many biological treatments for osteoarthritis of the knee have been tried with limited success. We compared data from 7 patients who underwent total knee arthroplasty and 46 patients who underwent autologous bone-marrow mesenchymal cell induced chondrogenesis (MCIC) for osteoarthritis of grade IV of the Kellgren-Lawrence classification and grade IV of modified Outerbridge classification from 50 to 65 years of age. Clinical evaluation of the 2 groups showed significant improvement in the mean telephone Knee Society Scoring system (tKSS)-A (pain) and tKSS-B (function) scores throughout the postoperative follow-up period. There was no difference in the patients’ satisfaction between the 2 groups. MCIC is a treatment option at least for delaying disease progression of osteoarthritis of the knee.

자율주행차량을 위한 전역경로의 곡선생성방법 비교

허성우,박태형 제어로봇시스템학회 2017 제어로봇시스템학회 국내학술대회 논문집 Vol.2017 No.5

차량의 횡방향 각속도를 고려한 실시간 장애물 회피 동작계획

허성우,박태형 제어·로봇·시스템학회 2019 제어·로봇·시스템학회 논문지 Vol.25 No.2

This paper proposes a method for motion planning of a vehicle considering lateral angular velocity constraints. Motion planning is very important for the safe travel of an autonomous vehicle. In this work, the steering angle of the vehicle is included in the cost function in order to achieve smooth operation of the vehicle. and path optimization uses dynamic programming to select the paths that satisfy the constraint with the least cost. After selecting the optimal path, the longitudinal velocity profile is determined using a fuzzy speed controller. The steering input of the vehicle and the distance from the obstacle to follow the path are used as the input of the fuzzy speed controller, and the controller provides longitudinal acceleration and deceleration of the vehicle as the output. Experiments were conducted for three scenarios using vehicles equipped with Lidar, IMU, GPS, and cameras. Experimental results show that the proposed motion plan generates a path within the steering constraint condition of the vehicle and runs effectively.

표준 셀 배치를 위한 하이브리드 기법

허성우,오은경 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.10

This paper presents an efficient hybrid techniques for a standard cell placement. The prototype tool adopts a middle-down methodology in which an n×m grid is imposed over the layout area and cells are assigned to bins forming a global placement. The optimization technique applied in this phase is based on the Relaxation-Based Local Search (RBLS) framework [12] in which a combinatorial search mechanism is driven by an analytical engine. This enables a more global view of the problem and results in complex modifications of the placement in a single search "move." Details of this approach including a novel placement legalization procedure are presented. When a global placement converges, a detailed placement is formed and further optimized by the optimal interleaving technique[13]. Experimental results on MCNC benchmarking circuits are presented and compared with the Feng Shui's results in [14]. Solution qualities are almost the same as the Feng Shui's results. 본 논문은 표준 셀을 효율적으로 배치하는 하이브리드 기법을 제시한다. 제시한 기법에서는 레이아웃 영역을 n×m 그리드로 분할하고, 분할된 그리드의 각 빈에 셀을 배치함으로 광역 배치를 얻는다. 광역배치를 얻은 후 Relaxation-Based Local Search (RBLS)라 불리는 해석적 최적 기법[12]을 사용하여 배치를 개선시킨다. 이 기법을 사용하면 배치 전체를 개괄적으로 볼 수 있게 되어 배치가 국부 최적에 빠지지 않도록 할 수 있다. 이 기법의 핵심은 중복을 해결하기 위한 매우 효율적인 적법화 알고리즘이라고 볼 수 있는데, 이에 대해 본 논문은 자세히 설명한다. 광역배치가 더 이상 개선되지 않으면 이를 상세 배치로 변환시킨다. 상세 배치를 얻은 후 “최적 인터리빙”이라 불리는 기법[13]을 사용하여 이를 더욱 개선시킨다. MCNC 벤치마킹 회로에 대한 실험 결과는 [14]에서 보여준 Feng Shui의 결과와 필적할 만하다.

대안적 아시아 민주주의 지표 구성과 여성주의 정치학

허성우 한신대학교 민주사회정책연구원 2010 민주사회와 정책연구 Vol.0 No.18

이 글은 아시아 민주주의의 질적 발전을 측정하는 지표구성에 있어서 어떻게 여성주의 정치학을 고려해야 할 것인가에 대한 이론적 논의이다. 주로 서구 자유주의적 민주주의 모델과 그 경험에 기초한 주류 북반구 중심의 지표들은 아시아 민주주의의 특징적 구성과 그 안에서 작동하는 특정한 젠더권력관계를 포착하기에 어려우며 따라서 이런 지점들을 보다 분명히 측정하기 위한 대안적 지표가 필요하다. 서구 사회가 봉건신분제에서 근대 대의제 민주주의로 확연히 이동한 것과 달리, 아시아 민주주의는 민주화 이전 지배권력의 정치 사회경제적 독점체제가 민주화 이후에도 일정하게 지속되는 형태를 갖는다. 따라서 아시아 민주주의 발전과정은 다층적인 수준에서의 탈독점화정도를 통해 측정될 수 있다. 아시아 민주주의는 엘리트 지배적, 신자유주의적, 국가주도의 발전주의적 특징을 획득하는데, 엘리트 지배 정치는 공식 정치영역 뿐만 아니라 비공식영역에서 영향력이 막대하며 동시에 매우 젠더화되다. 아시아 민주주의와 함께 작동하는 신자유주의적 경제발전은 가난한 여성들의 몸과 섹슈얼리티 통제를 매개로 하여 가정, 지역사회, 공식 비공식영역에서 수행되는 평가절하된 재생산과 생산노동 의존하고 있다. 따라서 대안적 아시아 민주주의 지표가 탈독점화과정에서 젠더관계의 민주화 수준을 보려면 북반구 중심 민주주의 지표에서 정치와 경제가 주로 공식정치와 공식 시장영역으로 한정된 것을 넘어서서 다양한 사적영역, 비공식정치영역 그리고 자본주의외적 생산, 비공식생산, 재생산 부문들의 필요한 요소들을 포함해야 한다.