• 정보처리학회논문지A
• /
• 제11A권3호
• /
• pp.213-216
• /
• 2004

스케줄링이나 정렬과 같은 응용에 이용될 수 있는 우선순위 큐는 포인터를 사용하는 것과 이용하지 않고 묵시적으로 표현하는 두 가지가 있다. 묵시 우선순위 큐는 메모리 이용에 있어서 포인터를 사용하는 것보다 효율적이다. 묵시 우선순위 에는 이진 트리에 근거한 전통적인 2-힙이 있는데, 이는 캐쉬 메모리를 효율적으로 이용하는 8-원 트리에 근거한 8-힙보다 느린 것으로 나타났다. 본 논문에서는 구현하기 쉽고 빠른 새로운 묵시 우선순위 큐인 8-힙＊를 제안한다. 실험을 통하여 8-힙＊가 2-힙 뿐만 아니라 8-힙보다 빠름을 보인다.

• 정보처리학회논문지A
• /
• 제11A권7호
• /
• pp.577-582
• /
• 2004

스케쥴링이나 정렬과 같은 응용에 이용될 수 있는 양단 우선순위 큐는 포인터를 사용하는 것과 포인터를 이용하지 않고 묵시적으로 표현하는 두 가지가 있다. 묵시 자료 구조는 메모리 이용에 있어서 포인터를 사용하는 것보다 효율적이다. 본 논문에서는 캐쉬 메모리를 효율적으로 이용하는 새로운 묵시 양단 우선순위 큐인 4-딥$\ast$를 제안한다. 실험을 통하여, 제안된 4-딥$\ast$가 이진 트리에 근거한 딥뿐만 아니라 대칭 최소-최대 합보다 빠름을 보인다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권2호
• /
• pp.29-34
• /
• 2019

우선순위 큐은 근본적인 자료 구조 중의 하나이며 오랫동안 많은 연구가 이루어여 왔다. 본 논문에서는 IMI-힙이라고 하는 묵시 양단 우선순위 큐를 제안한다. 제안된 IMI-힙에서는 삽입에 O(1) 전이시간이 걸리고 최소값과 최대값 삭제 연산에 각각 O(logn) 시간이 걸린다. 기존에 발표된 묵시 양단 우선순위 큐는 삽입과 최소/최대값 삭제에 모두 O(logn) 시간이 걸리는 것으로 본 저자는 알고 있다. 따라서 제안된 IMI-힙은 삽입 시간 복잡도에 있어서 기존의 힙보다 우수하다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제7권12호
• /
• pp.289-294
• /
• 2018

본 논문에서는 AM-힙의 다원 버전인 AM(d)-힙이라고 하는 묵시 다원 우선순위 큐를 제안하며, 제안된 AM(d)-힙에서는 삽입에 O(1) 전이시간이 걸리고 삭제 연산에 O(logn) 시간이 걸린다. 실험 결과에 따르면, 전체적으로 d가 4 또는 8일 때 가장 우수한 성능을 나타내었다. 기존의 후위힙과 비교하면 AM(d)-힙이 약 1.5~1.8배 빠른 것으로 나타났다.

• 출판저널
• /
• 통권327호
• /
• pp.119-119
• /
• 2003

• 과학과기술
• /
• 통권470호
• /
• pp.6-7
• /
• 2008

• 한국항만경제학회지
• /
• 제26권3호
• /
• pp.92-113
• /
• 2010

항의 안전이 아니라 선석의 안전이 담보되는 경우 용선자는 항이나 항내의 모든 선석에 영향을 미치는 해태 또는 위험에 의해 영향을 받지 않는 항내에 안전하게 접근할 수 있는 선석을 지정할 의무가 있다. Rebon호 사건에 있어서 판사는 중재인에 의해 이루어진 예비적 쟁점에 관한 최종선언적 중재판정을 기각하였는데, 이 사건은 제1심의 판사에 의해 이루어진 결정에 대한 상소와 관련된 사안이다. 제1심 판사는 결정에 대한 질문을 다음과 같이 다소 다르게 설명하였다. 즉 항해용선계약에 특정선적항을 지정하고 있거나, 용선자에 의해 항내에 선석을 지정할 수 있는 몇 개의 선석이 있거나, 용선계약상 선박에 대해 용선자에 의해 지시되어야 할 항 또는 선석 중 안전에 대한 명시담보가 없는 경우, 용선계약상 용선자가 선적항에서 안전선석을 지정할 묵시조건에 따르고 있는지 등이다. 판사는 법률문제라는 성격을 변경하지 않으면서 더욱더 정확한 조건에 기초하여 그 논점을 고려하였다. 그런데 판사는 그 질문에 대해 부정적으로 해답하였다. 이 사건에서의 쟁점이 중재에 회부되어 용선자에게 유리한 판정이 내려졌다. 선주는 지방법원에 상소하였지만 기각되었기 때문에 항소법원에 상소한 사안이다. 본 연구에서는 항해용선계약의 안전선석에 대한 묵시조건과 관련된 사안인 Rebon호 사건을 중심으로 분석하는데 목적이 있다.

• 건강소식
• /
• 제9권4호통권77호
• /
• pp.7-11
• /
• 1985

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

• 대한교통학회지
• /
• 제1권1호
• /
• pp.64-81
• /
• 1983

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.670-672
• /
• 2000

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