• 한국컴퓨터정보학회논문지
• /
• 제20권7호
• /
• pp.41-47
• /
• 2015

The bandwidth minimization problem (BMP) has been classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. This paper suggests polynomial time heuristic algorithm is to find the solution of bandwidth minimization problem. To find the minimum bandwidth ${\phi}^*=_{min}{\phi}(G)$, ${\phi}(G)=_{max}\{{\mid}f(v_i)-f(v_j):v_i,v_j{\in}E\}$ for given graph G=(V,E), m=|V|,n=|E|, the proposed algorithm sets the maximum degree vertex $v_i$ in graph G into global central point (GCP), and labels the median value ${\lceil}m+1/2{\rceil}$ between [1,m] range. The graph G is partitioned into subgroup, the maximum degree vertex in each subgroup is set to local central point (LCP), and we adjust the label of LCP per each subgroup as possible as minimum distance from GCP. The proposed algorithm requires O(mn) time complexity for label to all of vertices. For various twelve graph, the proposed algorithm can be obtains the same result as known optimal solution. For one graph, the proposed algorithm can be improve on known solution.

• 한국컴퓨터정보학회논문지
• /
• 제21권9호
• /
• pp.79-84
• /
• 2016

In this paper we consider the problem of finding the triplet (S,${\pi}$,f), where $S{\subseteq}V$, ${\pi}$ is a sequence of nodes in S and $f:V{\backslash}S{\rightarrow}S$ for a given complete graph G=(V,E). In particular, there exist two costs, $c^V_{uv}$ and $c^D_{uv}$ for $(u,v){\in}E$, and the cost of triplet (S,${\pi}$,f) is defined as $\sum_{i=1}^{{\mid}S{\mid}}c^V_{{\pi}(i){\pi}(i+1)}+2$ ${\sum_{u{\in}V{\backslash}S}c^D_{uf(u)}$. This problem is motivated by the integrated routing of the vehicle and drone for urban delivery services. Since a well-known NP-complete TSP (Traveling Salesman Problem) is a special case of our problem, we cannot expect to have any polynomial-time algorithm unless P=NP. Furthermore, for practical purposes, we may not rely on time-exhaustive enumeration method such as branch-and-bound and branch-and-cut. This paper suggests the simple heuristic which is motivated by the MST (minimum spanning tree)-based approximation algorithm and neighborhood search heuristic for TSP.

• Transactions on Electrical and Electronic Materials
• /
• 제3권2호
• /
• pp.10-15
• /
• 2002

In this paper, the electrical characteristics of fabricated p+-n junction diode are demonstrated and interpreted with different theoretical calculations. Dopants distribution by boron ion implantation on silicon wafer were simulated with TRIM-code and ICECaEM simulator. In order to make electrical activation of implanted carriers, thermal annealing treatments are carried out by RTP method for 1min. at $1000^{circ}C$ under inert $N_2$ gas condition. In this case, profiles of dopants distribution before and after heat treatments in the substrate are observed from computer simulations. In the I-V characteristics of fabricated diodes, an analytical description method of a new triangular junction model is demonstrated and the results with calculated triangular junction are compared with measured data and theoretical calculated results of abrupt junction. Forward voltage drop with new triangular junction model is lower than the case of abrupt junction model. In the C-V characteristics of diode, the calculated data are compared with the measured data. Another I-V characteristics of diodes are measured after proton implantation in electrical isolation method instead of conventional etching method. From the measured data, the turn-on characteristics after proton implantation is more improved than before proton implantation. Also the C-V characteristics of diode are compared with the measured data before proton implantation. From the results of measured data, reasonable deviations are showed. But the C-V characteristics of diode after proton implantation are deviated greatly from the calculated data because of leakage currents in defect regions and layer shift of depletion by proton implantation.

• 정보와 통신
• /
• 제29권2호
• /
• pp.39-45
• /
• 2012

V2X 차량 안전 시스템은 ITS 환경에서 주행하는 모든 차량들이 V2V 혹은 V2I 기반의 협력통신을 통해 안전 서비스를 제공하는 기술이다. 이는 실제 도로환경에서의 실험, 즉 Field Operational Tests(FOTs)를 통한 검증과 평가 수행이 요구된다. 그러나, 일반적으로 실 도로환경에서 시스템 및 서비스에 대한 검증과 평가는 많은 시간과 비용을 필요로 한다. 따라서 실제 도로 주행 테스트 전에 V2X 안전 서비스의 기본적인 성능을 검증할 V2X 시뮬레이션 방안이 필요하다. 본 논문에서는 국외의 V2X 시뮬레이터 기술 개발 동향과 함께 차량 간 통신 시뮬레이션 분야에서 연구되고 있는 주요 이슈들을 알아보고 이를 극복하기 위한 연구 방호별 제시한다.

• The Korean Journal of Physiology and Pharmacology
• /
• 제7권2호
• /
• pp.53-57
• /
• 2003

The glutamate receptors (GluRs) are key receptors for modulatory synaptic events in the central nervous system. It has been reported that glutamate increases the intracellular $Ca^{2+}$ concentration ($[Ca^{2+}]_i$) and induces cytotoxicity. In the present study, we investigated whether the glutamate-induced $[Ca^{2+}]_i$ increase was associated with the activation of ionotropic (iGluR) and metabotropic GluRs (mGluR) in substantia gelatinosa neurons, using spinal cord slice of juvenile rats (10${\sim}21 day). $[Ca^{2+}]_i$ was measured using conventional imaging techniques, which was combined with whole-cell patch clamp recording by incorporating fura-2 in the patch pipette. At physiological concentration of extracellular $Ca^{2+}$, the inward current and $[Ca^{2+}]_i$ increase were induced by membrane depolarization and application of glutamate. Dose-response relationship with glutamate was observed in both $Ca^{2+}$ signal and inward current. The glutamate-induced $[Ca^{2+}]_i$ increase at holding potential of -70 mV was blocked by CNQX, an AMPA receptor blocker, but not by AP-5, a NMDA receptor blocker. The glutamate-induced $[Ca^{2+}]_i$ increase in $Ca^{2+}$ free condition was not affected by iGluR blockers. A selective mGluR (group I) agonist, RS-3,5-dihydroxyphenylglycine (DHPG), induced $[Ca^{2+}]_i$ increase at holding potential of -70 mV in SG neurons. These findings suggest that the glutamate-induced $[Ca^{2+}]_i$ increase is associated with AMPA-sensitive iGluR and group I mGluR in SG neurons of rats.

• 호남수학학술지
• /
• 제34권3호
• /
• pp.403-408
• /
• 2012

In this paper, we prove that if K is a convex body in $E^n$ and $E_i$ and $E_o$ are inscribed ellipsoid and circumscribed ellipsoid of K respectively with ${\alpha}E_i=E_o$, then $\[({\alpha})^{\frac{n}{p}+1}\]^n{\omega}^2_n{\geq}V(K)V({\Gamma}^{\ast}_pK){\geq}\[(\frac{1}{\alpha})^{\frac{n}{p}+1}\]^n{\omega}^2_n$. Lutwak and Zhang[6] proved that if K is a convex body, ${\omega}^2_n=V(K)V({\Gamma}_pK)$ if and only if K is an ellipsoid. Our inequality provides very elementary proof for their result and this in turn gives a lower bound of the volume product for the sets of constant width.

• 대한음성학회지:말소리
• /
• 제57호
• /
• pp.43-58
• /
• 2006

This study aims to investigate whether Chinese learning Korean and Korean native speakers show any difference in length and formant structures of the Korean liquid 'ㄹ' in the environments of v_v and v_# through the acoustic analysis of 10 Chinese learners' and 10 Koreans' utterances. The acoustic analysis of L2KSC DB shows that the length and formant structures of 'ㄹ' produced by Chinese learners are significantly different from the ones by Koreans. I explain these differences by contrasting the liquids and syllable structure constraints of the two languages, Chinese and Korean. In addition, I relate the F1 and F2's values to the tongue's movement when making a constriction, and conclude that Chinese learners pronounce the 'ㄹ' in the v_# environment with the tongue lower and backer than Koreans do.

• 한국전기전자재료학회논문지
• /
• 제11권10호
• /
• pp.842-848
• /
• 1998

The stability of paraseodymium-based zinc oxide varistor consisting of Zn-Pr-Co-Cr-Y oxide was investigated according to yttria additives under different stress conditons, such as 0.8V\ulcorner\ulcorner/373K/12h and 0.85V\ulcorner\ulcorner/393K/12h. Wholly, all varistor after the stress showed nearly symmetric and stable I-V characteristics. Particularly, in the case of 2.0mol% and 4.0mol% yttria-added varistor showing a good I-V characteristics, the varation rate of varistor voltage were less 1% and that of nonlinear coefficient were about degree of 5%, and what is remarkable, leakage current with increasing stress time during the applied stress was almost constant. It the light of these facts, it is estimated that varistor constituents having 2.0mol% and 4.0mol% yittria, respectively, will be utilized to various application fields.

• Journal of Chest Surgery
• /
• 제17권2호
• /
• pp.177-183
• /
• 1984

From July 1975 to March 1984, 16 patients of complex congenital cardiovascular anomalies associated with left superior vena cava were seen at Han-Yang University Hospital. The age of patients was ranged from 2 to 15 years-old. The distribution of Sex was 7 patients in male, 9 patients in female. Persistent Left Superior Vena Cava [L.S.V.C.] was classified according to the proximal connection of L.S.V.C. into 3 groups. Group I which L.S.V.C. connected to coronary venous sinus was in 9 patients, Group II which L.S.V.C. connected to Left atrium was in 5 patients, Group III which L.S.V.C. hemodynamically connected to right atrium was in 2 patients. Pathoanatomical findings of complex congenital cardiovascular anomalies associated with L.S.V.C. in 16 cases were generally show unsystematic irregularity. In group I, A.S.D. were only in 3 cases, but in highest incidence and in group III, all two cases were supracardiac type of total anomalous drainage of pulmonary veins. Post-operatively, 3 patients among 14 patients of total correction, were died immediately, 1 patient of palliative shunt operation was died after 2 and half years, and Follow-up results of other remaining patients were excellent.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.54-57
• /
• 2010

차량 에드혹 네트워크는 ITS의 핵심 기술로써 V2V 통신과 V2I 통신을 활용하여 도로 상에서 운전자 및 승객에게 안전 서비스와 정보 서비스를 제공한다. 대표적인 차량 에드혹 네트워크의 표준인 WAVE는 IEEE 802.11p에서 정의하는 MAC 프로토콜을 사용하고 다수의 채널들을 활용하기 위한 채널 코디네이션 알고리즘을 포함하고 있지만, 운전자의 안전을 위한 긴급 데이터의 QoS 보장에 문제가 있으며, 일반 인포테인먼트 데이터의 경우 성능향상에 한계를 보이고 있다. 본 논문에서는 위의 문제를 해결하기 위해서 지금까지 제안된 WAVE 기반 멀티채널 MAC 프로토콜의 동작원리를 소개하고 특징들을 분석하였다.