The Journal of the Institute of Internet, Broadcasting and Communication
/
v.23
no.4
/
pp.165-170
/
2023
This paper proposes an algorithm that can obtain a solution with linear time for a set cover problem(SCP) in which there is no polynomial time algorithm as an NP-complete problem so far. Until now, only heuristic greed algorithms are known to select sets that can be covered to the maximum. On the other hand, the proposed algorithm is a competitive algorithm that applies an inclusion-exclusion principle rule to N nodes up to 2nd or 3rd in the maximum number of elements to obtain a set covering all k nodes, and selects the minimum cover set among them. The proposed algorithm compensated for the disadvantage that the greedy algorithm does not obtain the optimal solution. As a result of applying the proposed algorithm to various application cases, an optimal solution was obtained with a polynomial time of O(kn2).
KSII Transactions on Internet and Information Systems (TIIS)
/
v.13
no.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.
The Journal of the Institute of Internet, Broadcasting and Communication
/
v.13
no.3
/
pp.93-101
/
2013
This paper suggests optimal location algorithm of new firm $A(F_A)^{\prime}s$ p(p$B(F_B)$ already operating q outlets of sports in the market. This algorithm selects top q nodes among $V=V{\backslash}F_B$ nodes that covers maximum nodes based on the shortest distance. Then, q nodes choose next node that has a maximum cover with inclusion-exclusion principle. At the time of same number of cardinality in q sets to pre-defined q, we select the maximum cover node set. This algorithm called by competitive algorithm. The competitive algorithm simply decides the optimal location of the outlets p=1,2,3,4 for q=5. Also, we show that the market share of competitive algorithm can be maximize.
Communications for Statistical Applications and Methods
/
v.28
no.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.
It becomes a common feature of business practices in International Trade to use a standard terms for the formation of their contracts. However, because of differences in legal systems, business practices and so on in their own countries, there have been many conflicts and disputes happening between parties concerned in International Trade. The CISG, which has long been used as the governing law in many cases of International Trade, could not be free from those conflicting issues in its usage and application. This study analyzes the "Black Letter Rules" which was adopted by CISG Advisory Council in 2013 to provide an effective way of resolving the conflicting issues regarding the inclusion of standard terms in International Trade Contracts under the CISG. This study scrutinizes, the relevant rules and requirements for the inclusion of standard terms into a contract. It also deals with the offeror's duty of making clear reference to the standard terms, transmitting the contents of standard terms to the other party. As the other rules for the inclusion of standard terms, this study reviews the principle of denying the inclusion of standard terms after the formation of contracts, exclusion of surprising or unusual terms, preference of individually negotiated terms to the standard terms, contra preferentum rule and preference of the "knock-out rule" to "last-shot rule" in resolving the issue of so called, "Battle of Forms." Lastly, on the basis of analyzed opinion, this study suggests the practical implications for the people working at International Trade-related business sector to facilitate International Trade.
As deep learning has become popular, researches which can help explaining the prediction results also become important. Superpixel based multi-scale combining technique, which provides the advantage of visual pleasing by maintaining the shape of the object, has been recently proposed. Based on the principle of prediction difference, this technique computes the saliency map from the difference between the predicted result excluding the superpixel and the original predicted result. In this paper, we propose a new technique of both excluding and including super pixels. Experimental results show 3.3% improvement in IoU evaluation.
Journal of the Korea Society of Computer and Information
/
v.18
no.10
/
pp.141-148
/
2013
This paper proposes an EMS algorithm designed to determine the optimal locations for Emergency Medical Service centers that both satisfy the maximum ambulance response time T in case of emergency and cover the largest possible number of residents given a limited number of emergency medical services p in a city divided into different zones. This methodology generally applies integer programming whereby cases are categorized into 1 if the distance between two zones is within the response time and 0 if not and subsequently employs linear programming to obtain the optimal solution. In this paper, where p=1, the algorithm determines a node with maximum coverage. In cases where $p{\geq}2$, the algorithm selects top 5 nodes with maximum coverage. Based on inclusion-exclusion method, this selection entails repeatedly selecting a node with the maximum coverage when nodes with lower numbers are deleted. Among these 5 selected nodes, the algorithm selects a single node set with the greatest coverage and thereby as the optimal EMS location. The proposed algorithm has proven to accurately and expeditiously obtain the optimal solutions for 12-node network, 21-node network, and Swain's 55-node network.
Thiago Oliveira Gamba;Fernanda Visioli;Deise Renata Bringmann;Pantelis Varvaki Rados;Heraldo Luis Dias da Silveira;Isadora Luana Flores
Imaging Science in Dentistry
/
v.54
no.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.
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.
The purpose of this paper is to research on the liability and cases for space damage with reference to the space activity under the international space treaty and national space law of major countries. The United Nations has adopted two treaties relating to the liability for space damage as follows: the Outer Space Treaty of 1967 and the Liability Convention of 1972. Korea has enacted the Outer Space Damage Compensation Act of 2008 relating to the liability for space damages. The Outer Space Treaty of 1967 regulates the international responsibility for national activities in outer space, and the national tort liability for damage by space launching object. The Liability Convention of 1972 regulates the absolute liability by a launching state, the faulty liability by a launching state, the joint and several liability by a launching state, the person claiming for compensation, the claim method for compensation, the claim period of compensation, the claim for compensation and local remedy, the compensation amount for damage by a launching state, and the establishment of the Claims Commission. The Outer Space Damage Compensation Act of 2008 in Korea regulates the definition of space damage, the relation of the Outer Space Damage Compensation Act and the international treaty, the non-faulty liability for damage by a launching person, the concentration of liability and recourse by a launching person, the exclusion of application of the Product Liability Act, the limit amount of the liability for damage by a launching person, the cover of the liability insurance by a launching person, the measures and assistance by the government in case of occurring the space damage, and the exercise period of the claim right of compensation for damage. There are several cases with reference to the liability for damage caused by space accidents as follows: the Collision between Iridium 33 and Cosmos 2251, the Disintegration of Cosmos 954 over Canadian Territory, the Failure of Satellite Launching by Martin Marietta, and the Malfunctioning of Westar VI Satellite. In the disputes and lawsuits due to such space accidents, the problems relating to the liability for space damage have been settled by the application of absolute(strict) liability principle or faulty liability principle. The Liability Convention of 1972 should be improved as follows: the clear definition in respect of the claimer of compensation for damage, the measure in respect of the enforcement of decision by the Claims Commission. The Outer Space Damage Compensation Act of 2008 in Korea should be improved as follows: the inclusion of indirect damage into the definition of space damage, the change of the currency unit of the limit amount of liability for damage, the establishment of joint and several liability and recourse right for damage by space joint launching person, and the establishment of the Space Damage Compensation Review Commission. Korea has built the space center at Oinarodo, Goheung Province in June 2009. Korea has launched the first small launch vehicle KSLV-1 at the Naro Space Center in August 2009 and June 2010. In Korea, it will be the possibility to be occurred the problems relating to the international responsibility and the liability for space damage in the course of space activity. Accordingly the Korean government and launching organization should make the legal and systematic policy to cope with such problems.
본 웹사이트에 게시된 이메일 주소가 전자우편 수집 프로그램이나
그 밖의 기술적 장치를 이용하여 무단으로 수집되는 것을 거부하며,
이를 위반시 정보통신망법에 의해 형사 처벌됨을 유념하시기 바랍니다.
[게시일 2004년 10월 1일]
이용약관
제 1 장 총칙
제 1 조 (목적)
이 이용약관은 KoreaScience 홈페이지(이하 “당 사이트”)에서 제공하는 인터넷 서비스(이하 '서비스')의 가입조건 및 이용에 관한 제반 사항과 기타 필요한 사항을 구체적으로 규정함을 목적으로 합니다.
제 2 조 (용어의 정의)
① "이용자"라 함은 당 사이트에 접속하여 이 약관에 따라 당 사이트가 제공하는 서비스를 받는 회원 및 비회원을
말합니다.
② "회원"이라 함은 서비스를 이용하기 위하여 당 사이트에 개인정보를 제공하여 아이디(ID)와 비밀번호를 부여
받은 자를 말합니다.
③ "회원 아이디(ID)"라 함은 회원의 식별 및 서비스 이용을 위하여 자신이 선정한 문자 및 숫자의 조합을
말합니다.
④ "비밀번호(패스워드)"라 함은 회원이 자신의 비밀보호를 위하여 선정한 문자 및 숫자의 조합을 말합니다.
제 3 조 (이용약관의 효력 및 변경)
① 이 약관은 당 사이트에 게시하거나 기타의 방법으로 회원에게 공지함으로써 효력이 발생합니다.
② 당 사이트는 이 약관을 개정할 경우에 적용일자 및 개정사유를 명시하여 현행 약관과 함께 당 사이트의
초기화면에 그 적용일자 7일 이전부터 적용일자 전일까지 공지합니다. 다만, 회원에게 불리하게 약관내용을
변경하는 경우에는 최소한 30일 이상의 사전 유예기간을 두고 공지합니다. 이 경우 당 사이트는 개정 전
내용과 개정 후 내용을 명확하게 비교하여 이용자가 알기 쉽도록 표시합니다.
제 4 조(약관 외 준칙)
① 이 약관은 당 사이트가 제공하는 서비스에 관한 이용안내와 함께 적용됩니다.
② 이 약관에 명시되지 아니한 사항은 관계법령의 규정이 적용됩니다.
제 2 장 이용계약의 체결
제 5 조 (이용계약의 성립 등)
① 이용계약은 이용고객이 당 사이트가 정한 약관에 「동의합니다」를 선택하고, 당 사이트가 정한
온라인신청양식을 작성하여 서비스 이용을 신청한 후, 당 사이트가 이를 승낙함으로써 성립합니다.
② 제1항의 승낙은 당 사이트가 제공하는 과학기술정보검색, 맞춤정보, 서지정보 등 다른 서비스의 이용승낙을
포함합니다.
제 6 조 (회원가입)
서비스를 이용하고자 하는 고객은 당 사이트에서 정한 회원가입양식에 개인정보를 기재하여 가입을 하여야 합니다.
제 7 조 (개인정보의 보호 및 사용)
당 사이트는 관계법령이 정하는 바에 따라 회원 등록정보를 포함한 회원의 개인정보를 보호하기 위해 노력합니다. 회원 개인정보의 보호 및 사용에 대해서는 관련법령 및 당 사이트의 개인정보 보호정책이 적용됩니다.
제 8 조 (이용 신청의 승낙과 제한)
① 당 사이트는 제6조의 규정에 의한 이용신청고객에 대하여 서비스 이용을 승낙합니다.
② 당 사이트는 아래사항에 해당하는 경우에 대해서 승낙하지 아니 합니다.
- 이용계약 신청서의 내용을 허위로 기재한 경우
- 기타 규정한 제반사항을 위반하며 신청하는 경우
제 9 조 (회원 ID 부여 및 변경 등)
① 당 사이트는 이용고객에 대하여 약관에 정하는 바에 따라 자신이 선정한 회원 ID를 부여합니다.
② 회원 ID는 원칙적으로 변경이 불가하며 부득이한 사유로 인하여 변경 하고자 하는 경우에는 해당 ID를
해지하고 재가입해야 합니다.
③ 기타 회원 개인정보 관리 및 변경 등에 관한 사항은 서비스별 안내에 정하는 바에 의합니다.
제 3 장 계약 당사자의 의무
제 10 조 (KISTI의 의무)
① 당 사이트는 이용고객이 희망한 서비스 제공 개시일에 특별한 사정이 없는 한 서비스를 이용할 수 있도록
하여야 합니다.
② 당 사이트는 개인정보 보호를 위해 보안시스템을 구축하며 개인정보 보호정책을 공시하고 준수합니다.
③ 당 사이트는 회원으로부터 제기되는 의견이나 불만이 정당하다고 객관적으로 인정될 경우에는 적절한 절차를
거쳐 즉시 처리하여야 합니다. 다만, 즉시 처리가 곤란한 경우는 회원에게 그 사유와 처리일정을 통보하여야
합니다.
제 11 조 (회원의 의무)
① 이용자는 회원가입 신청 또는 회원정보 변경 시 실명으로 모든 사항을 사실에 근거하여 작성하여야 하며,
허위 또는 타인의 정보를 등록할 경우 일체의 권리를 주장할 수 없습니다.
② 당 사이트가 관계법령 및 개인정보 보호정책에 의거하여 그 책임을 지는 경우를 제외하고 회원에게 부여된
ID의 비밀번호 관리소홀, 부정사용에 의하여 발생하는 모든 결과에 대한 책임은 회원에게 있습니다.
③ 회원은 당 사이트 및 제 3자의 지적 재산권을 침해해서는 안 됩니다.
제 4 장 서비스의 이용
제 12 조 (서비스 이용 시간)
① 서비스 이용은 당 사이트의 업무상 또는 기술상 특별한 지장이 없는 한 연중무휴, 1일 24시간 운영을
원칙으로 합니다. 단, 당 사이트는 시스템 정기점검, 증설 및 교체를 위해 당 사이트가 정한 날이나 시간에
서비스를 일시 중단할 수 있으며, 예정되어 있는 작업으로 인한 서비스 일시중단은 당 사이트 홈페이지를
통해 사전에 공지합니다.
② 당 사이트는 서비스를 특정범위로 분할하여 각 범위별로 이용가능시간을 별도로 지정할 수 있습니다. 다만
이 경우 그 내용을 공지합니다.
제 13 조 (홈페이지 저작권)
① NDSL에서 제공하는 모든 저작물의 저작권은 원저작자에게 있으며, KISTI는 복제/배포/전송권을 확보하고
있습니다.
② NDSL에서 제공하는 콘텐츠를 상업적 및 기타 영리목적으로 복제/배포/전송할 경우 사전에 KISTI의 허락을
받아야 합니다.
③ NDSL에서 제공하는 콘텐츠를 보도, 비평, 교육, 연구 등을 위하여 정당한 범위 안에서 공정한 관행에
합치되게 인용할 수 있습니다.
④ NDSL에서 제공하는 콘텐츠를 무단 복제, 전송, 배포 기타 저작권법에 위반되는 방법으로 이용할 경우
저작권법 제136조에 따라 5년 이하의 징역 또는 5천만 원 이하의 벌금에 처해질 수 있습니다.
제 14 조 (유료서비스)
① 당 사이트 및 협력기관이 정한 유료서비스(원문복사 등)는 별도로 정해진 바에 따르며, 변경사항은 시행 전에
당 사이트 홈페이지를 통하여 회원에게 공지합니다.
② 유료서비스를 이용하려는 회원은 정해진 요금체계에 따라 요금을 납부해야 합니다.
제 5 장 계약 해지 및 이용 제한
제 15 조 (계약 해지)
회원이 이용계약을 해지하고자 하는 때에는 [가입해지] 메뉴를 이용해 직접 해지해야 합니다.
제 16 조 (서비스 이용제한)
① 당 사이트는 회원이 서비스 이용내용에 있어서 본 약관 제 11조 내용을 위반하거나, 다음 각 호에 해당하는
경우 서비스 이용을 제한할 수 있습니다.
- 2년 이상 서비스를 이용한 적이 없는 경우
- 기타 정상적인 서비스 운영에 방해가 될 경우
② 상기 이용제한 규정에 따라 서비스를 이용하는 회원에게 서비스 이용에 대하여 별도 공지 없이 서비스 이용의
일시정지, 이용계약 해지 할 수 있습니다.
제 17 조 (전자우편주소 수집 금지)
회원은 전자우편주소 추출기 등을 이용하여 전자우편주소를 수집 또는 제3자에게 제공할 수 없습니다.
제 6 장 손해배상 및 기타사항
제 18 조 (손해배상)
당 사이트는 무료로 제공되는 서비스와 관련하여 회원에게 어떠한 손해가 발생하더라도 당 사이트가 고의 또는 과실로 인한 손해발생을 제외하고는 이에 대하여 책임을 부담하지 아니합니다.
제 19 조 (관할 법원)
서비스 이용으로 발생한 분쟁에 대해 소송이 제기되는 경우 민사 소송법상의 관할 법원에 제기합니다.
[부 칙]
1. (시행일) 이 약관은 2016년 9월 5일부터 적용되며, 종전 약관은 본 약관으로 대체되며, 개정된 약관의 적용일 이전 가입자도 개정된 약관의 적용을 받습니다.