• Journal of Information Processing Systems
• /
• 제13권5호
• /
• pp.1243-1258
• /
• 2017

A new medical materials scheduling system and its modeling method for the complex rescue are presented. Different from other similar system, first both the BeiDou Satellite Communication System (BSCS) and the Special Fiber-optic Communication Network (SFCN) are used to collect the rescue requirements and the location information of disaster areas. Then all these messages will be displayed in a special medical software terminal. After that the bipartite graph models are utilized to compute the optimal scheduling of medical materials. Finally, all these results will be transmitted back by the BSCS and the SFCN again to implement a fast guidance of medical rescue. The sole drug scheduling issue, the multiple drugs scheduling issue, and the backup-scheme selection issue are all utilized: the Kuhn-Munkres algorithm is used to realize the optimal matching of sole drug scheduling issue, the spectral clustering-based method is employed to calculate the optimal distribution of multiple drugs scheduling issue, and the similarity metric of neighboring matrix is utilized to realize the estimation of backup-scheme selection issue of medical materials. Many simulation analysis experiments and applications have proved the correctness of proposed technique and system.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제30권2호
• /
• pp.251-262
• /
• 2016

이 논문은 행과 열이 작은 정사각형으로 이루어진 직사각형 틀 구조물의 견고성에 대하여 다룬다. 수학화(mathematising)의 관점에서 각의 변화를 이용하여 구조물의 견고성 여부를 결정하는 새로운 증명법을 제시하고 이를 활용하여 구조물의 견고성을 판단하는 한 알고리즘을 제안한다.

• Journal of Communications and Networks
• /
• 제15권3호
• /
• pp.321-328
• /
• 2013

In this paper, we present a technique for obtaining conflict-free schedules for real-time automation protocol for industrial Ethernet (RAPIEnet) switches. Mathematical model of the switch is obtained using graph theory. Initially network traffic entry and exit parts in a single RAPIEnet switch are identified, so that a bipartite conflict graph can be constructed. The obtained conflict graph is transformed to three kinds of matrices to be used as inputs for our simulation model, and selection of any of the matrix forms is application-specific. A greedy edge-coloring algorithm is used to schedule the network traffic and to solve the minimum coloring problem. After scheduling, empty slots are identified for forwarding the non real-time traffic of asynchronous devices. Finally, an algorithm for synchronizing the schedules of adjacent switches is proposed using edge-contraction and minors. All simulations were carried out using Matlab.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.559-561
• /
• 2000

현재 활발한 연구가 진행중인 유전자 분석과 같은 분야에서는 유전자 염기 서열과 같은 대규모 서열 정보들에 대한 효과적인 분석기술을 요구하고 있다. 본 논문은 이러한 서열 정보들 사이의 유사도를 측정하고 분석하는 작업을 효과적으로 지원하기 위한 가시화 도구의 개발을 다룬다. 본 논문에서 사용하는 유사도 가시화 기법은 유전자 정보의 유사도 가시화를 위해 제안되었던 시각적 점-행렬 도면(Graphical Dot-Matrix Plots) 기법을 이용하는데, 이 시각적 점-행렬 도면 기법은 비교 대상이 되는 서열 정보의 크기가 커지면 효율적으로 가시화하기가 힘들다는 단점을 가진다. 본 논문은 시각적 점-행렬 도면 기법의 이러한 문제를 해결하기 위해 서열 정보 유사도 비교 결과를 화면의 해상도 내에서 표현할 수 있도록 데이터를 영역별로 분할하고 각 영역별 일치도를 이분 그래프(bipartite graph)의 최대 평면 일치(maximal planar matching)를 이용하여 결정하고 이를 하나의 화소(pixel)로 출력하는 기법을 제안한다.

• 대한수학회보
• /
• 제59권3호
• /
• pp.685-695
• /
• 2022

The minimum number of complete bipartite subgraphs needed to partition the edges of a graph G is denoted by b(G). A known lower bound on b(G) states that b(G) ≥ max{p(G), q(G)}, where p(G) and q(G) are the numbers of positive and negative eigenvalues of the adjacency matrix of G, respectively. When equality is attained, G is said to be eigensharp and when b(G) = max{p(G), q(G)} + 1, G is called an almost eigensharp graph. In this paper, we investigate the eigensharpness and almost eigensharpness of lexicographic products of some graphs.

• 대한수학회보
• /
• 제33권1호
• /
• pp.119-126
• /
• 1996

In this paper we study the asymptotic behavior of the edge independence number of a random (n,n)-tree. The tools we use include the matrix-tree theorem, the probabilistic method and Hall's theorem. We begin with some definitions. An (n,n)_tree T is a connected, acyclic, bipartite graph with n light and n dark vertices (see [Pa92]). A subset M of edges of a graph is called independent(or matching) if no two edges of M are adfacent. A subset S of vertices of a graph is called independent if no two vertices of S are adjacent. The edge independence number of a graph T is the number $\beta_1(T)$ of edges in any largest independent subset of edges of T. Let $\Gamma(n,n)$ denote the set of all (n,n)-tree with n light vertices labeled 1, $\ldots$, n and n dark vertices labeled 1, $\ldots$, n. We give $\Gamma(n,n)$ the uniform probability distribution. Our aim in this paper is to find bounds on $\beta_1$(T) for a random (n,n)-tree T is $\Gamma(n,n)$.

• Ocean and Polar Research
• /
• 제24권3호
• /
• pp.289-300
• /
• 2002

The Lago Sofia conglomerates encased in the Cretaceous Cerro Toro Formation, southern Chile, represent a gigantic submarine channel system developed along a foredeep trough. The channel system consists of several tributaries along the trough margin and a trunk channel along the trough axis. Voluminous debris flows were generated ubiquitously along the tract of the submarine channel mainly by the failure of nearby channel banks or slopes. The flows transformed immediately into multiphase flows and resulted in very thick-bedded mass-flow deposits with a peculiar structure sequence. The mass-flow deposits commonly overlie fluted or grooved surfaces and consist of a lower division of clast-supported and imbricated pebble-cobble conglomerate with common basal inverse grading, and an upper division of clast- to matrix-supported and disorganized pebble conglomerate or pebbly mudstone with abundant intraformational clasts. The structure sequence suggests a temporal succession of a turbidity current, a bipartite hyperconcentrapted flow with active clast collisions near the flow base, and a cohesive debris flow probably with a rigid plug. The multiphase flow is interpreted to have resulted from transformation of clast-rich but cohesive debris flows. Cohesive debris flows appear to transform more easily into dilute flow types in subaqueous environments because they are apt to hydroplane. This is in contrast to the flow transitions in subaerial environments where noncohesive debris flows are dominant and difficult to hydroplane.

• 한국정보통신학회논문지
• /
• 제15권9호
• /
• pp.1939-1946
• /
• 2011

확장그래프는 통신망의 설계와 분석에 유용하다. Mukhopadhyay 등은 nongroup two predecessor single attractor CA(Cellular Automata; 이하 CA)에 기반을 둔 한 부류의 확장그래프들을 생성하는 방법을 소개했다. 본 논문에서는 group CA인 60/102 Null Boundary CA(NBCA)에 기반을 둔 한 부류의 확장그래프들을 생성하는 방법을 제안한다. 본 논문에서 제안된 방법에 의해 생성된 spectral gap은 Mukhopadhyay 등[12]에 의해 생성된 spectral gap보다 크다. 제안된 확장그래프들의 조합적 성질에 기반을 둔 일방향 함수들을 생성하는 알고리즘을 제안한다. 60/102 NBCA에 의해 생성된 d-정규 그래프를 이용한 일방향함수는 Goldreich의 방법[5]에 기반을 두고 있다.

• 인터넷정보학회논문지
• /
• 제14권4호
• /
• pp.63-72
• /
• 2013

비즈니스 프로세스 인텔리전스(BPI)는 지식의 발견 및 분석 분야의 새로운 기술로서, BPM 기반 조직에 관련된 지식을 발견하고 이를 분석하기 위한 기술들을 말한다. BPI를 통해, 프로세스 기반 조직의 지식을 제어, 모니터링, 예측, 최적화할 수 있게 되는데, 본 논문에서는 특정 비즈니스 프로세스 모델에 참여하는 수행자들과 업무들간의 소속 관계를 나타내는 BPM 업무-수행자 소속성 네트워크 지식에 초점을 맞춘다. 즉, 본 논문에서는 BPM 업무-수행자 소속성 네트워크 지식을 위한 통계 분석 기법을 제안하며, 이를 업무-수행자 대응 분석 기법이라 정의한다. 제안하는 대응 분석 기법의 과정은 이분 행렬을 생성하고, 이에 대한 대응 분석 결과를 가시화하는 과정으로 구성되며, 이를 통해 비즈니스 프로세스 모델 또는 비즈니스 프로세스 패키지에 소속되는 수행자 그룹과 업무 그룹간의 연관 관계를 분석할 수 있다. 결론적으로, 제안하는 업무-수행자 대응 분석 기법을 통해 BPM 기반 조직을 위한 비즈니스 프로세스 모델 또는 비즈니스 프로세스 패키지의 계획 및 설계 과정에서, 업무와 수행자간의 연관 관계를 고려하여, 인적 자원 할당의 효과성과 효율성을 제고할 것이라 기대된다.