• 대한전자공학회논문지
• /
• 제15권1호
• /
• pp.12-18
• /
• 1978

Roome6)은 주어진 상태표로부터 최눈 k-CC를 구하고 이로 부터 k-SR의 종분할인 요소분할을 구하는 알고리즘을 제시하였다. 본 논문은 단순히 비트의 비교와 처리만으로 기본분할을 구할 수 있고 계산기 프로그램에 용이한 보라 개선된 두 알고리즘을 제시하였다. 기저분할의 쌍이란 개념을 정의하였고 이것을 이용함으로서 주어진 기저분할의 집합이 기저분할의 쌍의 요소만을 갖게되어 알고리즘이 간단화 되었다.

• 응용통계연구
• /
• 제22권6호
• /
• pp.1331-1343
• /
• 2009

본 논문에서는 테니스 동호인의 복식경기에 대하여 참여선수들의 실력이 순서화되어 있는 경우 공정하면서 각 경기가 가능한 대등한 경기가 될 수 있도록 복식조를 편성하는 방법을 다루었다. 라운드 로빙 방식과 파트너-상대 테이블과 ox(경기-휴식)표를 이용하여 경기 참가자수 및 게임 수에 따라 편성된 복식조를 이용하여 새롭게 정의된 손실함수 값을 최소로 하는 최적의 복식조를 결정하였다.

• 대한산업공학회지
• /
• 제25권2호
• /
• pp.184-191
• /
• 1999

The k most vital arcs (k-MVA) of a maximum flow problem is defined as those k arcs whose simultaneous removal from the network causes the greatest decrease in the throughput capability of the remaining system between a specified pair of nodes. In this study, we present a method for determining all the k-MVA in maximum flow problem using a minimal cardinality cut algorithm and k-th minimal cut ranking algorithm. For ranking cardinality cuts, we use Hamacher's ranking algorithm for cut capacity and by comparing present residual capacity of cardinality cut with expected residual capacity of next cardinality cut, we also present termination condition for this algorithm. While the previous methods cannot find all the alternatives for this problem, a method presented here has advantage of determining all the k-MVA.

• Journal of applied mathematics & informatics
• /
• 제39권5_6호
• /
• pp.689-701
• /
• 2021

The purpose of this paper is to optimize the number of source places required for the unique representation of the destination using the tools of graph theory. A subset S of vertices of a graph G is called a rational resolving set of G if for each pair u, v ∈ V - S, there is a vertex s ∈ S such that d(u/s) ≠ d(v/s), where d(x/s) denotes the mean of the distances from the vertex s to all those y ∈ N[x]. A rational resolving set is called minimal rational resolving set if no proper subset of it is a rational resolving set. In this paper we study varieties of minimal rational resolving sets defined on the basis of its complements and compute the minimum and maximum cardinality of such sets, respectively called as lower and upper rational metric dimensions for power of a path P_n analysing various possibilities.

• Kyungpook Mathematical Journal
• /
• 제61권2호
• /
• pp.409-439
• /
• 2021

We consider partial matchings, which are finite graphs consisting of edges and vertices of degree zero or one. We consider transformations between two states of partial matchings. We introduce a method of presenting a transformation between partial matchings. We introduce the notion of the lattice presentation of a partial matching, and the lattice polytope associated with a pair of lattice presentations, and we investigate transformations with minimal area.

• 한국정보통신학회논문지
• /
• 제17권10호
• /
• pp.2245-2251
• /
• 2013

본 논문에서는 사각형 패치가 종단에 장하된 소형 직렬 급전 다이폴 쌍(series-fed dipole pair; SDP) 안테나를 제안하였다. SDP 안테나의 폭을 줄이기 위해 두 다이폴 소자의 두 팔의 종단과 접지면의 양끝에 사각형 패치가 추가되었다. 사각형 패치의 길이와 폭에 따른 입력 반사계수와 같은 안테나 성능의 변화를 분석하였다. 1.7-2.7 GHz 대역에서 동작하는 최적화된 소형 SDP 안테나를 설계하여 FR4 기판 상에 제작하였다. 제작된 안테나의 폭은 기존의 SDP 안테나와 비교하여 14.3% 줄었다. 제작된 SDP 안테나를 측정한 결과, VSWR이 2 이하인 임피던스 대역폭은 48.7%(1.68-2.76 GHz), 이득은 5.6-6.0 dBi으로 기존 SDP 안테나와 유사하며 전후방비는 0.7-7.4 dB 향상되었다.

• Archives of Pharmacal Research
• /
• 제19권6호
• /
• pp.435-440
• /
• 1996

The effect of benzalkonium chloride on skin permeability of partially modified antisense phosphorothioate oligonucleotides (PS-ODN), which are designed as scar formation inhibitor, was investigated using Franz Diffusion Cell. When the concentration ratio of PS-ODN-quarternary ammonium salt complex is more than 1:100, the apparent partition coefficient (APC) of each complex was increased in the following order; tetraphenyl phosphonium chloride (TPP) < cetyltrimethyl ammonium bromide(CTAB) < benzalkonium chloride (BZ). The permeability of PS-ODN through the rat skin increased in the presence of BZ. The fluxs of PS-ODN with BZ were increased by addition of Pluronic F 68 or Triton X-100 to phosphate buffered saline (PBS), respectively. When the mole ratio of PS-ODN to BZ is 1:10, the fluxs penetrated of PS-ODN with BZ was greatest. The increase of the permeability in the presence of BZ might be due to the formation of lipophilic ion-pair complex between PS-ODN and BZ. By regulation of mole ratio of PS-ODN to BZ, the development of topical dosage forms using PS-ODN as scar formation inhibitor will be possible with minimal systemic exposure.

• Steel and Composite Structures
• /
• 제33권1호
• /
• pp.1-18
• /
• 2019

In the present study, the behavior of steel plate shear walls (SPSW) with variable column flexural stiffness is experimentally and numerically investigated. Altogether six one-bay one-story specimens, three moment resisting frames (MRFs) and three SPSWs, were designed, fabricated and tested. Column flexural stiffness of the first specimen pair (one MRF and one SPSW) corresponded to the value required by the design codes, while for the second and third pair it was reduced by 18% and 36%, respectively. The quasi-static cyclic test result indicate that SPSW with reduced column flexural stiffness have satisfactory performance up to 4% story drift ratio, allow development of the tension field over the entire infill panel, and cause negligible column "pull-in" deformation which indicates that prescribed minimal column flexural stiffness value, according to AISC 341-10, might be conservative. In addition, finite element (FE) pushover simulations using shell elements were developed. Such FE models can predict SPSW cyclic behavior reasonably well and can be used to conduct numerical parametric analyses. It should be mentioned that these FE models were not able to reproduce column "pull-in" deformation indicating the need for further development of FE simulations with cyclic load introduction which will be part of another paper.

• Animal cells and systems
• /
• 제1권4호
• /
• pp.647-651
• /
• 1997

We have used a transient expression assay employing Drosophila S2 cells to study the transcriptional repression activity of a 27 amino acid residue-long repression domain FS1 which was generated by a frame-shift in a pair-rule gene, even-skipped of Drosophila melanogaster. In an attempt to define a minimal requirement for the repression activity, we constructed a series of truncation mutant forms of the FS1, fused to a heterologous GAL4 DNA-binding domain, and measured their activities. All of the mutant forms, including the GAL4-FS1 (5-23) which retains the smallest number (19) of amino acid residues of FS1, were found to repress an initiator, a minimal TATA-lacking promoter, in a GAL4-binding-site-dependent manner. These findings suggest that a 19 amino acid residue-long region, rich in proline and leucine residues, is a transcriptional repression domain and may interact with the general transcription machinery.

• 방송공학회논문지
• /
• 제4권1호
• /
• pp.44-58
• /
• 1999

본 논문에서는 영역 인접성 그래프를 사용한 반복적 병합법으로 율왜곡 기반 영상 분할을 수행하는 알고리듬을 제안하였다. 제안한 기법에서는, 인접한 두 영역간의 이질성을 율왜곡적 관접에서 고려한 Lagrange 비용함수로 표현하였다. 이 때 각 병합 단계에 맞는 Lagrange 상수를 추정하고 율왜곡 기반 비용이 최소가 되는 인접 영역 쌍을 탐색하여 이들을 새로운 영역으로 병합하였다. 이러한 병합과정은 어떤 정지조건에 이를때까지 반복한다. 제안된 분할법은 영역기반 부호화 혹은 분할기반 부호화 기법에 적합한 분할법이다. 실험 결과, 256x256 L둠 에 대해서 영역기반 부호화를 수행하였을 때, 제안한 기법은 평균밝기 차이, 왜곡의 변화량 및 JPEG에 비하여 각각 2.5~3.5dB, 0.8~1.0 dB, 0.3~0.6 dB 정도의 PSNR 성능 개선이 있는 것으로 나타났다.