• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.51-61
• /
• 2012

본 논문에서는 무방향 그래프의 최소신장트리 (Minimum Spanning Tree, MST) 알고리즘인 Prim MST 알고리즘으로 방향 그래프의 최소신장트리 (DMST)를 구하는 알고리즘을 제안하였다. 먼저, 무방향 그래프와 방향 그래프의 차이점을 반영하여 각 노드에서 유출되는 호들 중 최소 가중치를 가진 호 (Minimum Weight Arc, MWA)를 선택하는 Prim DMST 알고리즘을 제안하였다. 다음으로 Prim DMST 알고리즘과 DMST의 대표적인 Chu-Liu/Edmonds DMST 알고리즘을 실제 3개 그래프에 적용하여 DMST를 찾지 못하는 단점을 보였다. 마지막으로 항상 DMST를 찾을 수 있는 알고리즘으로 Prim DMST를 변형시킨 진보된 Prim DMST 알고리즘을 제안하였다. Prim DMST 알고리즘은 각 노드의 유출 호들 중 MWA를 선택하는 방법이다. 반면에 진보된 Prim DMST 알고리즘은 각 노드의 유출 호들과 유입 호들 중 일치하는 호들을 선택하는 방법을 택하였으며, 만약에 일치하는 호가 없을 경우 각 노드의 유출 호들 중 MWA를 선택하는 방법이다. 제안된 알고리즘을 17개의 다양한 그래프에 적용한 결과, 항상 Chu-Liu/Edmonds DMST 알고리즘과 동일한 DMST를 찾는데 성공하였다. 또한, Chu-Liu/Edmonds DMST 알고리즘과 같이 사이클을 제거하기 위한 복잡한 계산을 하지 않아도 되며, Prim DMST 알고리즘 보다 수행속도를 크게 단축시킬 수 있었다.

• 한국독어학회지:독어학
• /
• 제9집
• /
• pp.153-168
• /
• 2004

Unsere moderne Gesellschaft ist kaum noch ohne Computernutzung vorstellbar. Dank der enormen Fortschritte von Naturwissenschaft und Technik, insbesondere der Mikroelektronik, finden Computer verschiedener Typen und $Gr\"{o}{\ss}en$ in allen Bereichen der Technik, Wissenschaft, Verwaltung, Wirtschaft und des $t\"{a}glichen$ Lebens Verwendung. Und auch in der Sprache findet diese wissenschaftlich-technische Revolution ihren Niederschlag. Zur Befriedigung des Benennungsbedarfs in den Fachsprachen steht neben Wortbildung und Entlehnung die $Terminologisierungsm\"{o}glichkeit$ zur $Verf\"{u}gung$. Bei der Terminologiebildung greifen viele Fachsprachen auf den Wortschatz der Gemeinsprache $zur\"{u}ck$ und entnehmen ihr Ausdrucke. Im Allgemeinen kann jedes Wort der Gemeinsprache terminologisiert werden. Dabei entsteht keine neue Wortform, nur die semantische Seite des Lexems wird neu fixiert. Die zu terminologisierenden $Gemeinw\"{o}rter$ sind im Allgemeinen polysemantisch. Durch die selektive Terminologisierung werden die Termini semantisch und funktionell von den $urspr\"{u}nglichen$ $Gemeinw\"{o}rtern$ differenziert. Nach den $prim\"{a}ren$ semantischen Merkmalen werden die terminologisierten Computertechnik-Termini vor allem in folgende Gruppen unterschieden: a. Terminologisierung durch die geometrische Form als $prim\"{a}res$ Merkmal; b. Terminologisierung durch die Funktion als $prim\"{a}res$ Merkmal; c. Terminologisierung durch die Bewegungsart als $prim\"{a}res$ Merkmal; d. Terminologisierung durch die Lage als $prim\"{a}res$ Merkmal. Das mit neuer Begriffsbedeutung versehene Gemeinwort wird in das begriffliche und terminologische System der jeweiligen Fachsprache eingeordnet. $Fachausdr\"{u}cke$ im Bereich der Computertechnik zeigen ihre Beziehungen zu den anderen Fachgebieten, da der Begriff Computertechnik nicht nur den Gegenstand, Computer, betrifft, sondern auch noch die gesamte Technik, die der Datenverarbeitung heute zur Verfugung steht. Viele Termini, die aus anderen Fachgebieten stammen, werden auch als Computertechnik-Termini angesehen, solange sie von der Computertechnik verwendet werden.

• 대한수학회논문집
• /
• 제13권4호
• /
• pp.759-764
• /
• 1998

We define the rational lens algebra (equation omitted)(n) as the crossed product by an action of Z on C( $S^{2n＋l}$). Assume the fibres are $M_{ k}$/(C). We prove that (equation omitted)(n) $M_{p}$ (C) is not isomorphic to C(Prim((equation omitted)(n))) $M_{kp}$ /(C) if k > 1, and that (equation omitted)(n) $M_{p{\infty}}$ is isomorphic to C(Prim((equation omitted)(n))) $M_{k}$ /(C) $M_{p{\infty}}$ if and only if the set of prime factors of k is a subset of the set of prime factors of p. It is moreover shown that if k > 1 then (equation omitted)(n) is not stably isomorphic to C(Prim(equation omitted)(n))) $M_{k}$ (c).

• 대한수학회지
• /
• 제35권2호
• /
• pp.331-340
• /
• 1998

We define the spherical non-commutative torus $L_{\omega}$/ as the crossed product obtained by an iteration of l crossed products by actions of, the first action on C( $S^{2n＋l}$). Assume the fibres are isomorphic to the tensor product of a completely irrational non-commutative torus $A_{p}$ with a matrix algebra $M_{m}$ ( ) (m > 1). We prove that $L_{\omega}$/ $M_{p}$ (C) is not isomorphic to C(Prim( $L_{\omega}$/)) $A_{p}$ $M_{mp}$ (C), and that the tensor product of $L_{\omega}$/ with a UHF-algebra $M_{p{\infty}}$ of type $p^{\infty}$ is isomorphic to C(Prim( $L_{\omega}$/)) $A_{p}$ $M_{m}$ (C) $M_{p{\infty}}$ if and only if the set of prime factors of m is a subset of the set of prime factors of p. Furthermore, it is shown that the tensor product of $L_{\omega}$/, with the C＊-algebra K(H) of compact operators on a separable Hilbert space H is not isomorphic to C(Prim( $L_{\omega}$/)) $A_{p}$ $M_{m}$ (C) K(H) if Prim( $L_{\omega}$/) is homeomorphic to $L^{k}$ (n)$\times$ $T^{l'}$ for k and l' non-negative integers (k > 1), where $L^{k}$ (n) is the lens space.$T^{l'}$ for k and l' non-negative integers (k > 1), where $L^{k}$ (n) is the lens space.e.

• 한국컴퓨터정보학회논문지
• /
• 제17권1호
• /
• pp.161-169
• /
• 2012

일반적으로 유클리드 최소신장트리는 2차원 평면상에 존재하는 입력노드들이 최소 비용으로 연결된 것이다. 그러나 생성된 유클리드 최소신장트리는 3차원의 현실세계에 적용할 경우 그 연결비용은 최소비용이 아닐 수 있다. 본 논문에서는 3차원 공간상에 존재하는 입력노드를 최단 길이로 연결하는 3차원 유클리드 최소신장트리를 제안한다. 100%의 공간비율의 3차원 공간상에 존재하는 30,000개의 입력 노드에 대한 실험에서, 본 논문에서 제안된 방법에 생성된 트리는, Prim의 2차원 최소신장트리 알고리즘에 의해 생성된 유클리드 최소신장트리에 비해, 2차원 평면에서만 고려했을 때 251.2%의 연결 비용의 증가를 보이지만 이것은 3차원 실세계에서는 의미가 없다. 본 논문에서 제안된 방법에 의해 생성된 트리는 3차원 공간에서는 90.0%의 비용의 절감율을 보인다. 이는 제안된 방법이 3차원적 연결에 관한 많은 현실적인 문제에 잘 적용될 수 있음을 나타낸다.

• 한국컴퓨터정보학회논문지
• /
• 제19권1호
• /
• pp.57-64
• /
• 2014

스타이너 트리의 생성은 NP-Complete 영역에 속하므로, 이것을 위한 휴리스틱들은, 다수의 입력 노드에 대해서 많은 시간과 계산을 요구한다. 본 논문에서는 많은 입력노드에 대해, 들로네 삼각망과 Prim의 최소신장트리를 결합한 효과적인 유클리드 스타이너 최소트리 구성방법을 제안한다. 이 방법은 Prim의 최소신장트리와 최소신장트리기반 스타이너 트리와 각각 비교 분석되었다. 제안된 방법은 30,000개의 입력노드에 대해 최소신장트리에 비해 연결 길이는 2.1% 감소, 실행시간은 138.2% 증가하였고, 최소신장트리기반 스타이너최소트리에 비해 실행시간 18.9% 감소, 연결 길이 0.013% 감소의 실험결과를 보였다. 따라서 본 연구의 제안방법은 실행시간이 주요 요인이 되지 않는 환경에서 연결 길이를 단축해야 할 응용에 잘 적용될 수 있을 것이다.

• 한국인터넷방송통신학회논문지
• /
• 제14권1호
• /
• pp.51-59
• /
• 2014

논문은 최소신장트리를 보다 빠르게 구하기 위해 그래프의 간선 모집단을 축소시키는 방법을 제안하였다. 기존의 최소신장트리 알고리즘은 그래프의 모든 간선을 대상으로 한다. 반면에, 제안된 알고리즘은 사전에 결합가가 3 이상인 정점에 대해 최대 가중치 간선을 삭제하는 방법을 적용하여 간선 모집단 크기를 축소시킨다. 다음으로 축소된 간선 모집단을 대상으로 Borůvka, Prim, Kruskal과 역-삭제 알고리즘을 최적으로 종료시키는 종료시점 기준을 적용하였다. 9개 그래프에 제안된 알고리즘을 적용한 결과 MST에 기여를 하지 못하는 간선을 사전에 평균 38% 축소시킬 수 있었다. 또한, 원래의 그래프를 대상으로 하는 경우와 비교 결과 알고리즘에서 비교되는 간선의 수를 Borůvka는 38%, Prim은 37%, Kruskal은 39%, 역-삭제 알고리즘은 73%를 단축시켜 신속하게 최소신장트리를 구하였다.

• 한국컴퓨터정보학회논문지
• /
• 제19권6호
• /
• pp.71-80
• /
• 2014

균등하게 분포된 많은 입력노드들을 최소비용으로 연결하는 최소신장트리 생성문제에 PTAS를 사용하면 실행시간에 있어서 효과적으로 결과를 얻을 수 있다. 그러나 비 균등 분포의 경우에는 PTAS 적용이 오히려 성능을 저하시킬 수 있다. 본 논문에서는 특정 영역에 노드들이 밀집된 경우 해당 영역에만 PTAS를 적용한 부분 PTAS를 제안한다. 이 방법은 50,000개 입력노드들의 90%가 특정 영역에 밀집된 환경에서 기존의 PTAS 방식에 비해서 생성시간은88.49%, 트리길이는 0.86%감소를 보였고, Prim의 Naive 최소신장트리 생성방법에 비해서 생성시간은 87.57% 감소, 트리길이는 1.18% 증가를 보였다. 따라서 본 연구의 제안방법은 많은 노드들이 특정영역에 밀집된 환경에서 이 노드들을 빠른 시간 내에 연결해야 하는 응용 등에 잘 적용될 수 있을 것이다.

• Biomolecules & Therapeutics
• /
• 제24권4호
• /
• pp.418-425
• /
• 2016

We measured anti-nociceptive activity of prim-o-glucosylcimifugin (POG), a molecule from Saposhnikovia divaricate (Turcz) Schischk. Anti-nociceptive or anti-inflammatory effects of POG on a formalin-induced tonic nociceptive response and a complete Freund's adjuvant (CFA) inoculation-induced rat arthritis pain model were studied. Single subcutaneous injections of POG produced potent anti-nociception in both models that was comparable to indomethacin analgesia. Anti-nociceptive activity of POG was dose-dependent, maximally reducing pain 56.6% with an $ED_{50}$ of 1.6 mg. Rats given POG over time did not develop tolerance. POG also time-dependently reduced serum TNF${\alpha}$, IL-$1{\beta}$ and IL-6 in arthritic rats and both POG and indomethacin reduced spinal prostaglandin E2 ($PGE_2$). Like indomethacin which inhibits cyclooxygenase-2 (COX-2) activity, POG dose-dependently decreased spinal COX-2 content in arthritic rats. Additionally, POG, and its metabolite cimifugin, downregulated COX-2 expression in vitro. Thus, POG produced potent anti-nociception by downregulating spinal COX-2 expression.

• 한국정보통신학회논문지
• /
• 제8권5호
• /
• pp.1089-1095
• /
• 2004

주어진 네트워크에서 최적의 스타이너 트리를 구하는 문제는 NP-hard이며, 최적에 가까운 스타이너 트리를 구하기 위하여 유전자 알고리즘을 이용한다. 본 논문에서는 이 문제를 해결하기 위하여 유전자 알고리즘에서 염색체를 기존의 이진스트링 대신 부동소수점으로 표현하였다. 먼저 주어진 네트워크에 Prim의 알고리즘을 적용하여 스패닝 트리를 구하고, 부동소수점 표현을 갖는 유전자 알고리즘을 사용하여 새로운 스타이너 점을 트리에 추가하는 과정을 반복함으로써 최적에 가까운 스타이너 트리를 구했다 이 방법을 사용하면 이진스트링을 사용하는 기존의 방법에 비해서 트리가 보다 빠르고 정확하게 최적에 가까운 스타이너 트리에 접근했다.