RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제
      • 좁혀본 항목 보기순서

        • 원문유무
        • 원문제공처
          펼치기
        • 등재정보
          펼치기
        • 학술지명
          펼치기
        • 주제분류
          펼치기
        • 발행연도
          펼치기
        • 작성언어

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • KCI등재
      • KCI등재

        최소 지름 신장 트리를 구하는 근사 알고리즘

        신찬수,박상민 한국정보과학회 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 문제에 관한 첫 번째 근사 알고리즘이다.

      • KCI등재

        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.

      • KCI등재

        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.

      • SCOPUSKCI등재
      • SCOPUSKCI등재

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼