http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
신찬수,박상민 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.6
Let P be a set of points in the plane. A minimum spanning tree(MST) is a spanning tree connecting n points of P such that the sum of lengths of edges of the tree is minimized. A diameter of a tree is the maximum length of paths connecting two points of a spanning tree of P. The problem considered in this paper is to compute the spanning tree whose diameter is minimized over all spanning trees of P. We call such tree a minimum-diameter spanning tree(MDST). The best known previous algorithm[3] finds MDST in O(n3) time. In this paper, we suggest an approximation algorithm to compute a spanning tree whose diameter is no more than 5/4 times that of MDST, running in O(n2 log2n) time. This is the first approximation algorithm on the MDST problem. 이차원 평면에 주어진 n개의 점 집합 에 대한, 최소 신장 트리(minimum spanning tree, MST)는 P의 점들을 연결한 신장 트리 중에서 에지 길이의 총합이 최소가 되는 트리로 정의된다. P에 대한 신장 트리의 지름(diameter)은 트리의 두 점을 연결한 트리 경로 중에서 최장 경로의 길이로 정의되며, 최소 지름 신장 트리(minimum-diameter spanning tree, MDST)는 P에 대한 신장 트리 중에서 지름이 가장 작은 트리를 의미한다. 현재까지 알려진 가장 좋은 알고리즘[3]은 MDST를 O(n3) 시간에 구한다. 본 논문에서는 MDST의 지름보다 최대 5/4배 이내의 지름을 보장하는 신장 트리를 구하는 O(n2 log2n) 시간 근사 알고리즘(approximation algorithm)을 제시한다. 이것은 MDST 문제에 관한 첫 번째 근사 알고리즘이다.
The Risks and Benefits of Calcium Supplementation
신찬수,김경민 대한내분비학회 2015 Endocrinology and metabolism Vol.30 No.1
The association between calcium supplementation and adverse cardiovascular events has recently become a topic of debate due to the publication of two epidemiological studies and one meta-analysis of randomized controlled clinical trials. The reports indicate that there is a significant increase in adverse cardiovascular events following supplementation with calcium; however, a number of experts have raised several issues with these reports such as inconsistencies in attempts to reproduce the findings in other populations and questions concerning the validity of the data due to low compliance, biases in case ascertainment, and/or a lack of adjustment. Additionally, the Auckland Calcium Study, the Women’s Health Initiative, and many other studies included in the meta-analysis obtained data from calcium-replete subjects and it is not clear whether the same risk profile would be observed in populations with low calcium intakes. Dietary calcium intake varies widely throughout the world and it is especially low in East Asia, although the risk of cardiovascular events is less prominent in this region. Therefore, clarification is necessary regarding the occurrence of adverse cardiovascular events following calcium supplementation and whether this relationship can be generalized to populations with low calcium intakes. Additionally, the skeletal benefits from calcium supplementation are greater in subjects with low calcium intakes and, therefore, the risk-benefit ratio of calcium supplementation is likely to differ based on the dietary calcium intake and risks of osteoporosis and cardiovascular diseases of various populations. Further studies investigating the risk-benefit profiles of calcium supplementation in various populations are required to develop population-specific guidelines for individuals of different genders, ages, ethnicities, and risk profiles around the world.
Fe80 B12 Si8 비정질 합금에 Cr 첨가가 자기적 성질에 미치는 영향
신찬수,송진태 대한금속재료학회(대한금속학회) 1986 대한금속·재료학회지 Vol.24 No.11
The effect of Cr element and heat treatment on the physical and magnetic properties of Fe_(80)B_(12)Si_8 (at.%) amorphous alloy which has a high saturation magnetization and a low core loss was investigated in this study. The (Fe_(1-x)Cr_x)_(80)B_(12)Si_8 (x= 0-0.10) amorphous allay ribbons were fabricated by single roller method and annealed for 20 minutes at various temperatures below the crystallization temperature in Ar gas atmosphere. With increasing Cr contents, it was found that crystallization temperature increased from 472℃ to 490℃ and soft magnetic properties were improved. The coercive force decreased and the maximum permeability increased with increasing Cr contents. These improvements may be attributed to the decreasing of magnetostriction by Cr addition to Fe_(80)B_(12)Si_8 alloy. The annealing treatment improved the soft magnetic properties of Fe_(1-x)Cr_x)_(80)B_(12)Si_8 amorphous alloys and the optimum annealing temperature was 60℃ lower than the crystallization temperature. Coercive force and high frequency magnetic properties of (Fe_(0.96)Cr_(0.04))_(80)B_(12)Si_8 amorphous alloy that was annealed at 425℃ for 20 minutes were comparable to a zero magnetostrictive Co-based alloy.
신찬수,박상민 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.5
이차원 평면에 주어진 n개의 점 집합 P에 대한, 최소 신장 트리(minimum spanning tree, MST)는 P의 점들을 연결한 신장 트리 중에서 에지 길이의 총합이 최소가 되는 트리로 정의된다. P에 대한 신장 트리의 지름(diameter)은 트리의 두 점을 연결한 트리 경로 중에서 최장 경로의 길이로 정의되며, 최소 지름 신장 트리(minimum-diameter spanning tree, MDST)는 P에 대한 신장 트리 중에서 지름이 가장 작은 트리를 의미한다. 현재까지 알려진 가장 좋은 알고리즘[3]은 MDST를 O(n$^3$) 시간에 구한다. 본 논문에서는 MDST의 지름보다 최대 5/4배 이내의 지름을 보장하는 신장 트리를 구하는 $O(n^2)$ 시간 근사 알고리즘(approximation algorithm)을 제시한다. 이것은 MDST 문제에 관한 첫 번째 근사 알고리즘이다. Let P be a set of n points in the plane. A minimum spanning tree(MST) is a spanning tree connecting n points of P such that the sum of lengths of edges of the tree is minimized. A diameter of a tree is the maximum length of paths connecting two points of a spanning tree of P. The problem considered in this paper is to compute the spanning tree whose diameter is minimized over all spanning trees of P. We call such tree a minimum-diameter spanning tree(MDST). The best known previous algorithm[3] finds MDST in $O(n^2)$ time. In this paper, we suggest an approximation algorithm to compute a spanning tree whose diameter is no more than 5/4 times that of MDST, running in O(n$^2$log$^2$n) time. This is the first approximation algorithm on the MDST problem.