• The KIPS Transactions:PartA
• /
• v.11A no.3
• /
• pp.213-216
• /
• 2004

Proirity queues(PQ) can be used in applications such as scheduling or sorting. The data structures for PQ can be constructed with or without pointers. The implicit representation without pointers uses less memory space than pointer-based representation. It if shown that a 2-heap, a traditional Implicit PQ based on a binary tree, is slower than an f-heap based on a 8-ary tree. This is because 8-heap utilizes cache memory more efficiently This paper presents a novel fast implicit heap called 8-heap＊ which is easier to implement. Experimental results show that the 8-heap＊ is faster than 8-heap as well as 2-heap.

• The KIPS Transactions:PartA
• /
• v.11A no.7 s.91
• /
• pp.577-582
• /
• 2004

Double-ended Proirity queues(DEPQ) can be used in applications such as scheduling or sorting. The data structures for DEPQ can be con-structed with or without pointers. The implicit representation without pointers uses less memory space than pointer-based representation. This paper presents a novel fast implicit heap called 4-deapr$\ast$ which utilizes cache memory efficiently. Experimental results show that the 4-deap$\ast$ is faster than symmetric min-max heap as well as deap.

• KIPS Transactions on Computer and Communication Systems
• /
• v.8 no.2
• /
• pp.29-34
• /
• 2019

Priority queues, one of the fundamental data structures, have been studied for a long time by computer scientists. This paper proposes an implicit double-ended priority queue, called IMI-heap, in which insert operation takes constant amortized time and each of removal operation of the minimum key or the maximum key takes O(logn) time. To the author's knowledge, all implicit double-ended priority queues that have been published, perform insert, removeMin and removeMax operations in O(logn) time each. So, the proposed IMI-heap is superior than the published heaps in terms of insertion time complexity.The abstract should concisely state what was done, how it was done, principal results, and their significance.

• KIPS Transactions on Computer and Communication Systems
• /
• v.7 no.12
• /
• pp.289-294
• /
• 2018

This paper proposes an implicit d-ary priority queue, called AM(d)-heap that is a generalized version of AM-heap, in which insert operation takes constant amortized time and remove operation takes O(logn) time. According to our experimental results, the best performance was shown when d is 4 or 8. Also, AM(d)-heap is about 1.5~1.8 times faster than the postorder heap.

• The Korean Publising Journal, Monthly
• /
• s.327
• /
• pp.119-119
• /
• 2003

• The Science & Technology
• /
• s.470
• /
• pp.6-7
• /
• 2008

• Journal of Korea Port Economic Association
• /
• v.26 no.3
• /
• pp.92-113
• /
• 2010

The purpose of this study aims to analyse the implied terms of safe berth under Voyage charterparty with the Rebon case. Where the safety of the berth is warranted, but not the safety of the port, then the charterer's obligation is to nominate a berth which can be approached safely from within the port and which was itself, save insofar as affected by hazards or risks which affect the port as a whole or all of the berths within it. This case is an appeal from an order made by the judge dismissing an appeal from a final declaratory award on preliminary issues made by arbitrators. The judge expressed the question for decision somewhat differently as follows: if a specific load port is named in a voyage charterparty and there are several possible berths within that port to which a vessel could be directed to load by the charterers and there is no express warranty in the charterparty of the safety of either the port or the berth to which the vessel is to be directed by the charterers, is the charterparty subject to an implied term that the charterers must nominate a safe berth at that load port?

• 건강소식
• /
• v.9 no.4 s.77
• /
• pp.7-11
• /
• 1985

우리나라에서 새로운 인체 기생충이 확인된 종류는 9종의 장흡충류에 달한다. 이들 이외에도 작은 유행지를 형성하고 있는 장흡충류를 발견하여야 하는 과제를 오늘날 절실히 느끼고 있다. 이제 우린 '기생충 왕국'의 오명은 완전히 벗어날 수 있는 궤도에 올랐으나, 새로운 장흡충류의 도전을 묵시할 수는 없다.<편집자주>

• Journal of Korean Society of Transportation
• /
• v.1 no.1
• /
• pp.64-81
• /
• 1983

소비자 행태에 관한 신고전 경제이론을 통행수요의 분석에 그대로 적용하는데 문제 가 되는 특기 사항으로는 운임이외에 통행시간과 같은 서어비스 질도 통행수단의 선택에 영 향을 미친다는 점과 특정 두지점간의 통행에서 동일한 소비자도 여러 수송수단을 이용한다 는 점을 들수 있다. 본 연구의 주제는 이와같은 통행수요의 독특한 특성을 반영할 수 있는 소비자의 효용최대화모형의 설정과 이 모형에서 유도된 수요함수의 구조를 분석함에 있다. 상술하면, 통행시간 가치의 불확실성 아래에서 효용을 극대화하는 의사결정문제를 Stochastic Programming 모형으로 표현하였다. 또한 이 모형에서 유도된 특성 통행수단의 수요함수는 이 수단이 가장 유리한 시간가치의 범위에 대한 부정적분으로 표현되며 이 적분 범위와 피적분함수는 모든 경쟁수단의 운임과 통행수단의 함수로 정의됨을 증명하였다. 또 한 수요함수는 통행수요에 관한 통계분석모형에서 묵시적으로 가정되고 있는 통행수단간 대 체성(Property of gross substitute)과 대각방향우세성(Property of diagonal dominance)등의 특성을 가지고 있음을 보여 주었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.670-672
• /
• 2000

본 논문에서는 단일광자방출 전산화단층촬영영상 (SPECT)을 이용하여 좌심실의 내.외벽의 운동을 분리하여 추적하는 방법을 제시한다. 좌심실의 운동은 크게 평행이동, 회전이동, 비강체 변형으로 나뉘어 분석된다. 운동 추적을 위해 사용된 역동적 변형 솔리드는 물체중심 변동 좌표계로써 특징점들의 모드형태벡터를 사용하고, 좌심실 역동성을 유한요소방법에 의해 시뮬레이션한다. 또한, 변형 모델에 대해 묵시적으로 표준화된 parameterization을 하지 않고, 의료영상으로부터 얻은 자료값을 직접 이용하기 위해 노드간 보간함수로써 3차원 가우시안 함수를 사용한다. 그리하여 보다 자연스러운 방식으로 연속적으로 변화하는 좌심실의 운동을 추적할 수 있다. 이러한 분리된 내.외벽 운동 분석은 운동 기능에 이상이 있는 심질환 분석을 보다 효과적으로 도울 수 있다.