• 한국인터넷방송통신학회논문지
• /
• 제23권4호
• /
• pp.165-170
• /
• 2023

본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 집합피복 문제에 대해 선형시간으로 해를 구할 수 있는 알고리즘을 제안하였다. 지금까지는 최대로 피복할 수 있는 집합을 선택하는 휴이스틱 탐욕 알고리즘만이 알려져 있다. 반면에 제안된 알고리즘은 최대 원소 수 2순위 또는 3순위까지의 노드들 k개를 대상으로 포함-배제 원리 규칙을 적용하여 N개의 노드 모두를 피복하는 피복집합을 구하고, 이들 중 최소 피복집합을 선택하는 경쟁 알고리즘이다. 제안된 알고리즘은 욕심쟁이 알고리즘이 최적 해를 얻지 못하는 단점을 보완하였다. 제안된 알고리즘을 다양한 응용 사례들에 적용한 결과 O(kn²)의 다항시간으로 최적 해를 얻었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권5호
• /
• pp.2338-2356
• /
• 2019

Vehicular ad-hoc network (VANET) is the name of technology, which uses 'mobile internet' to facilitate communication between vehicles. The aim is to ensure road safety and achieve secure communication. Therefore, the reliability of this type of networks is a serious concern. The reliability of VANET is dependent upon proper communication between vehicles within a given amount of time. Therefore a new formula is introduced, the terms of the new formula correspond 1 by 1 to a class special ST route (SRORT). The new formula terms are much lesser than the Inclusion-Exclusion principle. An algorithm for the Source-to-Terminal reliability was presented, the algorithm produced Source-to-Terminal reliability or computed a Source-to-Terminal reliability expression by calculating a class of special networks of the given network. Since the architecture of this class of networks which need to be computed was comparatively trivial, the performance of the new algorithm was superior to the Inclusion-Exclusion principle. Also, we introduce a mobility metric called universal speed factor (USF) which is the extension of the existing speed factor, that suppose same speed of all vehicles at every time. The USF describes an exact relation between the relative speed of consecutive vehicles and the headway distance. The connectivity of vehicles in different mobile situations is analyzed using USF i.e., slow mobility connectivity, static connectivity, and high mobility connectivity. It is observed that $p_c$ probability of connectivity is directly proportional to the mean speed ${\mu}_{\nu}$ till specified threshold ${\mu}_{\tau}$, and decreases after ${\mu}_{\tau}$. Finally, the congested network is connected strongly as compared to the sparse network as shown in the simulation results.

• 한국인터넷방송통신학회논문지
• /
• 제13권3호
• /
• pp.93-101
• /
• 2013

본 논문은 경쟁업체 $F_B$가 q개의 상점을 운영하고 있는 상황에서 신규 업체 $F_A$가 시장 점유율을 최대로 하는 p,(p$V=V{\backslash}F_B$ 후보 노드들 중 최단거리를 기준으로 최대로 확보한 상위 노드들 q개를 선택하였다. q개 노드에 대해 포함-배제 원리를 적용하여 p개의 확보 고객수 합을 구해 경쟁을 통해 최대 값을 가진 노드 집합을 $F_A$의 상점 위치로 결정하는 경쟁 알고리즘이다. 제안된 경쟁 알고리즘은 q=5에 대해 p1,2,3,4의 상점 위치를 최적으로 간단히 결정하였으며, 시장 점유율도 최대로 높일 수 있음을 보였다.

• Communications for Statistical Applications and Methods
• /
• 제28권3호
• /
• pp.251-265
• /
• 2021

This paper discusses the pricing of autocallable structured product with knock-in (KI) feature using the exit probability with the Brownian Bridge technique. The explicit pricing formula of autocallable ELS derived in the existing paper handles the part including the minimum of the Brownian motion using the inclusion-exclusion principle. This has the disadvantage that the pricing formula is complicate because of the probability with minimum value and the computational volume increases dramatically as the number of autocall chances increases. To solve this problem, we applied an efficient and robust simulation method called the Brownian Bridge technique, which provides the probability of touching the predetermined barrier when the initial and terminal values of the process following the Brownian motion in a certain interval are specified. We rewrite the existing pricing formula and provide a brief theoretical background and computational algorithm for the technique. We also provide several numerical examples computed in three different ways: explicit pricing formula, the Crude Monte Carlo simulation method and the Brownian Bridge technique.

• 무역학회지
• /
• 제42권1호
• /
• pp.257-281
• /
• 2017

본 연구는 국제무역거래에 있어 빈번하게 사용되는 약관의 계약편입과 관련하여 CISG 자문위원회의 공식 의견인 Black Letter Rule을 중심으로 고찰한다. 그 주요 내용으로 약관의 계약편입 관련 적용규정과 요건을 상세히 고찰하고, 약관의 계약편입을 의도한 청약상 참조표시 및 약관내용의 명확성 요건을 살펴보도록 한다. 이와 더불어 약관의 계약편입 관련 기타 원칙으로서 계약체결 후 약관편입의 배제, 의외조항배제, 개별약정우선, 작성자 불이익 원칙 및 서식분쟁에 대하여 살펴본다. 이와 더불어 본 연구는 약관의 계약편입 관련 기존 판례 및 학설을 검토한 후 이를 CISG 자문위원회의 공식의견과 상호 비교 검토함으로 약관의 계약편입 관련 원칙을 재정립하고 이에 따른 실무적 시사점을 도출하고자 한다.

• 스마트미디어저널
• /
• 제8권2호
• /
• pp.39-45
• /
• 2019

딥러닝이 보편화되면서 예측 결과를 설명하는 연구가 중요해졌다. 최근 슈퍼픽셀에 기반한 다중스케일 결합 기법이 제안되었는데, 물체의 모양을 유지함으로써 시각적 공감이라는 장점을 제공한다. 이 기법은 예측 차이라는 원리에 기반을 두고 있으며, 슈퍼픽셀을 가리고 얻은 예측 결과와 원래 예측 결과의 차이를 보고 돌출맵을 구성한다. 본 논문은 슈퍼픽셀을 가리는 제외 연산뿐 아니라 슈퍼픽셀만 보여주는 포함 연산까지 사용하는 새로운 기법을 제안한다. 실험 결과 제안한 방법은 IoU에서 3.3%의 성능 향상을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제18권10호
• /
• pp.141-148
• /
• 2013

본 논문은 여러 구역으로 분할된 도시에서 응급환자가 발생하였을 때 이에 대처하기 위한 최대 허용 도착시간 T를 충족시키면서, 응급시설 수 p를 한정시켰을 때 최대한의 주민수를 커버할 수 있는 응급시설의 최적 위치를 결정하는 알고리즘을 제안하였다. 이 문제는 일반적으로 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 p=1인 경우 최대로 커버하는 노드로 결정하며, $p{\geq}2$인 경우 최대한으로 커버할 수 있는 노드 상위 5개를 $p_1$기준으로 포함-배제 원칙을 적용하여 $p_1$이 커버하는 영역을 삭제하였을 때 남은 노드들 중에서 최대로 커버하는 노드를 $p_2$로, $p_1,p_2$ 커버 영역을 삭제시 최대로 커버할 수 있는 노드를 $p_3$로 결정하였다. 이들 5개 기준 노드 집합 들 중에서 최대로 커버하는 노드 집합을 최적의 응급시설 위치로 결정하였다. 제안된 알고리즘을 12-노드 망, 21-노드 망과 Swain의 55-노드 망에 적용한 결과 최적해를 쉽고 빠르며, 정확하게 결정할 수 있었다.

• Imaging Science in Dentistry
• /
• 제54권1호
• /
• pp.1-11
• /
• 2024

Purpose: This study was conducted to investigate the safety of dental imaging in pregnant women with respect to fetal health. Materials and Methods: Searches were conducted of the PubMed, Scopus, and Web of Science databases in May 2023. The inclusion criteria encompassed cross-sectional and longitudinal studies that focused on the analysis of diagnostic dental imaging in pregnant women, as well as studies utilizing phantoms to simulate imaging examinations. The exclusion criteria consisted of reviews, letters to the editor, book chapters, and abstracts from scientific conferences and seminars. Results: A total of 3,913 articles were identified. Based on a review of the titles and abstracts, 3,892 articles were excluded, leaving 21 articles remaining for full-text review. Of these, 18 were excluded, and 4 additional articles were included as cross-references. Ultimately, 7 articles underwent quantitative-qualitative analysis. Three retrospective studies were focused on pregnant women who underwent dental imaging procedures. The remaining 4 studies utilized female phantoms to simulate imaging examinations and represent the radiation doses absorbed by the uterus or thyroid. Conclusion: Few dental radiology studies have been conducted to determine the safe radiation threshold for pregnant women. Additionally, the reviewed articles did not provide numbers of dental examinations, by type, corresponding to this dose. Dental imaging examinations of pregnant women should not be restricted if clinically indicated. Ultimately, practitioners must be able to justify the examination and should adhere to the "as low as diagnostically acceptable, being indication-oriented and patient-specific" (ALADAIP) principle of radioprotection.

• 무역상무연구
• /
• 제71권
• /
• pp.147-170
• /
• 2016

International maritime law conventions concerned with cargo liabilities have sought to achieve solutions which will be acceptable to a wide range of states. The Rotterdam Rules was approved by the UN Assembly on 11 December 2008. The Rotterdam Rules are intended to replace The Hague and Hamburg Rules. This paper is comparing The Rotterdam Rules with The Hague and Hamburg Rules for the carrier' liabilities and exceptions in order to find carrier' liability System, the burden of proof and exceptions in the International maritime Rules. The purpose of this paper is considering the carrier's principal recourse for defending himself inmost cargo claims. The first area analyze the transfer of carrier's fundamental Liability system in the International Rules. The second is the matter on the appointment of proof in order to establish liability or to be relieve of liability. And the third is the change of the carrier's possible exclusions from liability in the International maritime Rules. From the result of the said analysis, my paper suggests differences of the exclusions in the Rotterdam Rules comparing with the Hague and Hamburg Rules, and features of the Rotterdam Rules appling exceptions on the basis of the Hague and Hamburg Rules with regard to carrier's liability and burden of proof. The former is the inclusion of three exclusions, the deleted natural fault, and The provision making the carrier responsible for the acts of its servants or agents in the 'fire on the ship' of the Rotterdam Rules. The latter is deleting the principle of overriding obligation related to carrier's obligation of seaworthiness in the Rotterdam Rules, the burden of proof being diverted from the carrier to the carrier and the shipper in the cargo damage caused by two factors(one for which the carrier was liable and the other for which it was excusable) in the new rules.

• 항공우주정책ㆍ법학회지
• /
• 제26권1호
• /
• pp.177-213
• /
• 2011

현재 우주활동에 의하여 발생된 손해에 대한 배상책임과 관련된 국제조약으로 1967년 우주조약과 1972년 우주손해배상책임조약이 있으며, 또한 우리나라 국내법으로 2008년 우주손해배상법이 있다. 우주조약은 우주활동에 대한 국가의 국제적 책임과 우주물체에 의한 손해에 대한 국가의 불법행위 책임에 관하여 규정하고 있다. 우주손해책임조약은 발사국의 절대적 책임, 과실책임, 연대책임, 배상청구권자, 배상청구방법, 배상청구기한, 배상청구와 국내적 구제, 손해배상액, 청구위원회 설치 등에 관하여 규정하고 있다. 우리나라 우주손해배상법은 우주손해의 정의, 우주손해책임조약과의 관계, 발사자의 무과실책임 및 책임의 집중, 발사자의 손해배상책임한도액, 발사자의 책임보험 가입, 정부의 피해자 구조 및 발사자 지원 등에 관하여 규정하고 있다. 우주사고로 인한 손해배상책임 관련 사례들로 Iridium33과 Cosmos 2251 위성충돌 사건, Cosmos 954 위성추락 사건, Martin Marietta의 위성발사 실패 사건, Westar VI 위성 작동불량 사고 등이 있으며, 이러한 우주사건에 관한 분쟁 또는 소송에 있어서 위성의 발사국, 발사자 및 제조자의 손해배상책임 부담문제에 관련하여 절대책임(엄격책임)원칙 또는 과실책임원칙이 적용되어 해결되고 있다. 우주손해책임조약의 개선방안으로 손해배상청구권자의 명확한 규정, 청구위원회의 결정의 구속력 확보 등을 들 수 있고, 우리나라 우주손해배상법의 개선방안으로 손해배상범위에 간접손해 포함, 손해배상책임 한도액의 통화단위 변경, 공동발사자의 연대책임 및 구상권 신설, 우주손해배상심의위원회의 설치 등을 들 수 있다. 우리나라는 2009년 6월 전남 고흥군 외나로도에 우주센터가 준공되어 동년 8월 및 2010년 6월 우리나라 최초 소형 우주발사체 나로호(KSLV-1)를 두차례 발사하였다. 향후 우리나라는 우주활동 과정에서 우주관련 국제조약 및 국내법상의 국제적 책임 및 우주손해에 대한 배상책임 등 문제들이 발생할 가능성이 있으므로 우리정부 및 우주물체 발사기관은 이러한 문제들에 대한 법적 제도적 대응책을 마련해야 할 것이다.