Earticle

사이클 검출 문제에 대해, 단일 출발(SS)을 갖는 단일 연결 리스트(SLL)에 한해 O(n) 복잡도의 거북이와 토끼 경주법(HTA)이 제안되었으며, 다중 출발지-다중 종착지, 다중 분기(MSMDMB)를 갖는 일반 그래프에 대해서는 빠른 방법이 알려져 있지 않고 있다. 본 논문에서는 MSMDMB를 갖는 주어진 무 방향과 방향 그래프의 최대 사이클을 선형시 간 복잡도로 검출할 수 있는 방법을 제안하였다. 제안된 방법은 주어진 원 그래프 G 에는 사이클 형성 조건을 충족시키지 못하는 다수의 정점(또는 노드)가 존재한다는 사실에 기반하여 이들 정점(또는 노드)들을 제거한 축소된 그래프 G′를 얻었다. 이 축소된 그래프에 대해 선형시간 복잡도인 선형탐색으로 사이클 집합 C와 사이클 길이 λ를 찾았다. 제안된 알고리즘을 실험 데이터에 적용한 결과 모든 데이터들에 대해 최대 사이클을 찾을 수 있음을 보였다.

There is hare and tortoise racing algorithm(HTA) for single-source(SS) singly linked list(SLL) with O(n) time complexity. But the fast method is unknown for general graph with multi-source, multi-destination, and multi-branch(MSMDMB). This paper suggests linear time cycle detection algorithm for given undirected and digraph with MSMDMB. The proposed method reduced the given graph  contained with unnecessary vertices(or nodes) to cycle into reduced graph G′ with only necessary vertices(or nodes) to cycle based on the condition of cycle formation. For the reduced graph G′, we can be find the cycle set C and cycle length λ using linear search within linear time. As a result of experiment data, the proposed algorithm can be obtained the cycle for whole data.

본 논문은 m개 정점 (교차로)과 n개 간선 (도로)로 구성된 방향그래프 도시에 대해 오일러 사이클을 형성하는 도로 제설차량 운행거리를 최소로 하는 제설계획 문제에 대해 선형시간 복잡도의 휴리스틱 알고리즘을 제안하였다. 제안 된 알고리즘은 각 정점의 유입과 유출차수가 동일하도록, 부족한 유출차수 정점들과 유입차수 정점들을 도출하고, 이들 간의 최단거리 경로를 선택하는 규칙을 적용해 추가로 필요한 도로들을 도출하였다. 도출된 오일러 사이클 도로망에 대 해 출발 정점에서 모든 도로를 한 번씩만 거쳐 되돌아오는 오일러 사이클 제설 도로들의 방문 순서 계획을 결정하였다. 제안된 알고리즘을 실제 실험 데이터에 적용한 결과 선형계획법과 동일한 해를 얻었다. 반면에, 선형계획법은 오일러 사이클을 찾는 과정에서 추가로 필요한 최소거리 도로들을 찾는 최적화 과정을 수행하는 반면에, 제안된 알고리즘은 사 전에 추가로 필요한 도로들을 결정하여 오일러 사이클을 형성하기 때문에 최적화 과정이 필요하지 않은 장점이 있다.

This paper suggests heuristic algorithm with linear time complexity to decide the minimum gritting truck moving length of gritting plan for digraph cities with m vertices (intersections) and n edges (roads). This algorithm draws the shortage out-degree and in-vertices in order to equal of in-degree and out-degree in each vertex. And this algorithm can be find the additional shortest length of roads using the minimum shortest path selection method between shortage out-degree vertex and in-degree vertex. For the derived Eulerian cycle roads network, we decide the Eulerian cycle roads gritting sequence plan which starts and ends on the same starting vertex and visits every edge exactly once. For real experimental data, the proposed algorithm can be get the same solution as linear programming (LP). While LP performs optimization process in the Eulerian cycle finding process in order to find the additional roads need to Eulerian cycle, the proposed algorithm has a unnecessary merit of optimization process because of this algorithm decides the additional roads beforehand for Eulerian cycle. Notwithstanding linear time complexity, this algorithm is more simple than linear programming and can be gets the identical solution of linear programming.

본 논문에서는 재생비례보증이 있는 수리 가능한 시스템에 대한 보전모형을 고려한다. 즉, 보증기간 동안에 시스템에 고장이 발생하면 교체비용의 일부를 사용자가 지불하고 새로운 시스템으로 교체되며, 보증기간도 새롭게 시작된다. 보증기간이 종료된 이후에는 최소수리가 이루어지며 보전기간이 종료되는 시점에서는 사용자에 의해서 새로운 시스템으로 교체된다. 이러한 재생비례보증이 있는 보전모형에 대한 기존의 연구에서는 순환길이를 시스템 측면에서 정의하였기 때문에 사용자가 실제로 지불하게 될 총기대비용과 사용자 측면의 순환길이를 알 수 없는 문제점이 있다. 이를 해결하기 위해서, 본 연구에서는 사용자 측면의 순환길이를 새롭게 정의하고 이에 근거하여 기대순환길이와 총기대비용을 구한다. 시스템의 고장시간이 와이블분포일 때 수치적인 예를 통해서 재생비례보증이 있는 보전모형에 대한 사용자 측면의 기대순환길이와 총기대비용을 설명한다.주요용어 : 재생비례보증, 기대순환길이, 총기대비용, 최소수리, 보전기간.

In this paper, we consider the maintenance model following the expiration of the renewing pro-rata warranty. Under RPRW of the period w`

목 적 : 이 연구의 목적은 소아에서 고식적 심초음파와 조직 도플러 영상을 이용하여 측정한 지표들의 심장 주기 시간에 따른 변화를 알아보기 위함이다. 방 법 : 2006년 7월부터 2007년 6월까지 강릉아산병원에서 심장초음파를 시행한 해부학적으로 정상 심장을 가진 총 18명의 소아들을 대상으로 본 연구를 시행하였다. 심첨 4방 단면도에서 이완기 승모판 유입 최고 혈류 속도 E, A와 승모판륜의 외측 끝단 및 심실 중격 끝단에서 조직 도플러 영상으로부터 s',e',a'과 함께 각각의 심장 주기 시간을 측정하였다. 모든 측정은 연속된 6-18 심장 주기 동안 이루어졌으며, 심장 주기 길이와 각 지표들 간의 연관성을 조사하였다. 결 과 : 평균 나이는 $3.6{\pm}0.5$세(남:여=8:10)이었다. 심장 주기 시간과 Lat s', Lat a', Sep s', Sep e', Sep a'은 음의 상관관계를 보였다(P<0.01). 심장 주기 시간과 E/A, Lat e'/a', Sep e'/a'은 양의 상관 관계를 보였다(P<0.01). 그러나 E, Lat e'은 통계학적으로 유의한 상관관계를 보이지 않았다(P=0.229, 0.221). 결 론 : 본 연구로 심장 주기 시간의 변화에 따라 좌심실 기능을 나타내는 지표들이 변화함을 알 수 있었다. 따라서 소아에서 정상치를 결정함에 있어 이러한 변화를 고려하여야 한다.

Purpose : This study aimed to determine the variation in parameters according to cardiac cycle length (CL; time interval between the QRS peaks on ECG) in children by using the conventional pulsed Doppler and tissue Doppler imaging echocardiography. Methods : Eighteen children with an anatomically normal heart were enrolled for the study. All children were examined by conventional and pulsed Doppler echocardiography at Gangneung Asan hospital between July 2006 and June 2007. We measured the CLs, mitral inflow velocities (E,A) and tissue Doppler imaging (TDI) parameters (s', e', a') from apical 4-chamber view. The TDI parameters were measured at the lateral (Lat) and septal (Sep) part of the mitral valve. All parameters were measured at 6 to 18 consecutive beats from each child. We then evaluated the linear correlation between CL and each parameter. Results : The mean age was $3.6{\pm}0.5$ years (M:F=8:10). There were significantly negative linear correlations between CL and A, Lat s', Lat a', Sep s', Sep e', Sep a' (P<0.01). There were significantly positive linear correlations between CL and E/A, Lat e'/a', Sep e'/a' (P<0.01). However, the E and Lat e' were not correlated with CL (P=0.229 and 0.221, respectively). Conclusion : This study showed that the values of the left ventricular functional parameters were changed according to CL. From our results, it is imperative to carefully examine beat-to-beat variations in children.

In reciprocating internal combustion engine, engine performance Is greatly affected by volumetric efficiency. For gas flow, the dynamic effects caused by the pressure pulsation have influence on the volumetric efficiency and correlate to the configuration and pipe length of intake-exhaust system. In this study, the analytic investigation of the unstudy flow In exhaust pipe has been carried out by using the method of characteristics to predict volumetric efficiency. In conculusion, it is possible to take account of the exhaust pipe tuning effect in predicting the engine performance, by the analytic solution of the unsteady flow in the pipes, and comparision of prediction with experimental datas show a good agreement on the pressure varision in the exhaust pipe which has Influence on the volumetric efficiency and performance of engine.