• 제목/요약/키워드: I-partition

검색결과 186건 처리시간 0.026초

유기용매염색 (I) - C. I. Disperse Violet 1에 의한 PET 염색 - (Organic Solvent Dyeing (I) - The dyeing of PET by C. I. Disperse Violet 1 -)

  • Kim, Tae Kyeong;Heo, Jae Won;Lim, Yong Jin
    • 한국염색가공학회지
    • /
    • 제9권4호
    • /
    • pp.20-27
    • /
    • 1997
  • As a non-aqueous dyeing method, organic solvent dyeing was discussed, The dye uptakes on PET and the solubilities of C. I. Disperse Violet 1 in 24 kinds of organic solvents including water were investigated, and the partition coefficients in PET- solvents system were also obtained from their isotherms. Contrary to in the other solvents, the dye uptake of C. I. Disperse Violet 1 on PET in hexane was even much higher, and also considerable in cyclohexane. The logarithmic plot of the dye uptakes versus the solubilities showed that the dye uptakes are linear and inversely proportional to the solubilities. The effect of $T_g$ decrease of PET in organic solvents to dye uptake seems to be very small relative to the effect of solubility, and so negligible.

  • PDF

DISJOINT CYCLES WITH PRESCRIBED LENGTHS AND INDEPENDENT EDGES IN GRAPHS

  • Wang, Hong
    • 대한수학회지
    • /
    • 제51권5호
    • /
    • pp.919-940
    • /
    • 2014
  • We conjecture that if $k{\geq}2$ is an integer and G is a graph of order n with minimum degree at least (n+2k)/2, then for any k independent edges $e_1$, ${\cdots}$, $e_k$ in G and for any integer partition $n=n_1+{\cdots}+n_k$ with $n_i{\geq}4(1{\leq}i{\leq}k)$, G has k disjoint cycles $C_1$, ${\cdots}$, $C_k$ of orders $n_1$, ${\cdots}$, $n_k$, respectively, such that $C_i$ passes through $e_i$ for all $1{\leq}i{\leq}k$. We show that this conjecture is true for the case k = 2. The minimum degree condition is sharp in general.

ON THE PROBABILITY OF GENOTYPES IN POPULATION GENETICS

  • Choi, Won
    • Korean Journal of Mathematics
    • /
    • 제28권1호
    • /
    • pp.1-7
    • /
    • 2020
  • A partition X describes that there exists αi kinds of alleles occurring i loci for each i. All genes have multiple alleles, i.e., they exist in more than two allelic forms, although any one diploid organism can carry no more than two alleles. The number of possible genotypes in a multiple allel series depends on the number of alleles. We will deal with an n locus model in which mutation and gene conversion are taken into consideration. In this paper, we firstly find the probability pn(x) of genotype $$p_{n+1}(x)=p_n(x){\sum\limits_{k=1}^{r}}q_{kx}p_n(k)$$ with the rates of mutation and gene conversion. Also we find the probability of genotype without the rates of mutation and gene conversion and we apply this probability to two examples.

퍼지 규칙기반 분류시스템에서 퍼지 분할의 선택방법 (Selection Method of Fuzzy Partitions in Fuzzy Rule-Based Classification Systems)

  • 손창식;정환묵;권순학
    • 한국지능시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.360-366
    • /
    • 2008
  • 퍼지 규칙기반 분류 시스템에서 초기의 퍼지 분할은 주어진 데이터가 가진 속성들의 도메인을 고려함으로서 결정되어지고, 최적의 분류 경계면은 초기에 정의된 퍼지 분할의 파라미터들을 조정함으로서 찾을 수 있다. 본 논문에서는 학습과정들을 사용하지 않고 패턴분류의 성능을 최대화하기 위해 통계적 정보에 기반을 둔 퍼지 분할의 선택방법을 제안한다. 제안된 방법에서 통계적 정보는 주어진 수치적인 데이터로부터 각 입력 속성의 '불확실성 영역', 즉 패턴분류문제에서 분류 경계면이 결정되는 영역을 추출하기 위해 사용되었다. 또한 통계적인 정보에 의해서 생성된 퍼지 분할구간에 대응하는 후보 규칙들을 추출하기 위한 방법과 그 후보 규칙들 간의 커플링 문제를 최소화하기 위한 방법도 추가적으로 논의하였다. 실험에서는 제안된 방법의 효용성을 보이기 위해 IRIS와 New Thyroid Cancer 데이터를 사용한 기존 패턴분류 방법들과의 분류 정확성을 비교하였고, 그 결과들로부터 제안된 방법이 기존의 방법들보다 더 좋은 분류 정확성을 제공함을 확인할 수 있었다.

절단 폭 최소화 문제의 최대차수 정점 분할 알고리즘 (Algorithm for Maximum Degree Vertex Partition of Cutwidth Minimization Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.37-42
    • /
    • 2024
  • 본 논문은 NP-완전으로 최적 해를 구하는 다항시간 알고리즘이 알려져 있지 않은 절단 폭 최소화 문제에 대해 다항시간 알고리즘을 제안하였다. 주어진 그래프 G=(V,E),m=|V|, n=|E| 에 대한 최소 절단 폭 CWf(G)=max𝜈VCWf(𝜈)를 찾기 위해 제안된 알고리즘은 첫 번째로, 최대차수 정점 𝜈i를 기준으로 NG[𝜈i] 정점들을 𝜈i를 통과하는 간선수가 최소가 되도록 양분하는 열 절단면을 찾고, 좌·우의 NG[𝜈i]들 간의 통과 간선수가 최소가 되는 행 절단면으로 분할하였다. 두 번째로, 각 부 그래프 내부의 정점들을 선형으로 연결하고, 부 그래프들 간 간선을 연결하여 하나의 선형 배열을 만들었다. 마지막으로, 정점을 이동시켜 최소 절단폭을 갖는 최적화 과정을 수행하였다. 다양한 그래프들을 대상으로 실험한 결과, 수행 복잡도가 O(n2)인 제안된 알고리즘을 모든 데이터들에 대해 최적 해를 찾을 수 있었다.

NOTES ON SELECTION PRINCIPLES IN TOPOLOGY (I): PARACOMPACTNESS

  • BABINKOSTOVA L.;KOCINAC LJ. D. R.;SCHEEPERS M.
    • 대한수학회지
    • /
    • 제42권4호
    • /
    • pp.709-721
    • /
    • 2005
  • G. Gruenhage gave a characterization of paracompactness of locally compact spaces in terms of game theory ([6]). Starting from that result we give another such characterization using a selective version of that game, and study a selection principle in the class of locally compact spaces and its relationships with game theory and a Ramseyan partition relation. We also consider a selective version of paracompactness.

공간 조인의 성능 향상을 위한 동적 그리드 공간 분할 알고리즘 (Dynamic Grid Space Partition Algorithms for Improve the Performance of Spatial Joins)

  • 박재형;정병수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.174-176
    • /
    • 1999
  • 지리 정보 시스템에서 공간 객체들은 크기가 가변적이고 객체의 형태가 일정하지 않을 뿐만 아니라 공간 객체의 분포 또한 일정하지 않다. 공간 조인은 이러한 공간 객체들의 특성으로 인해 비용이 많이 들고, 공간 객체의 분포에 따라 특정 영역에서의 공간 조인 비용이 많이 들 수 있다. 이 논문에서는 공간 객체들의 분포에 따라 한 번의 Disk 접근으로 공간 객체들을 적재할 수 있는 크기로 셀을 동적 분할하는 알고리즘을 제안한다. 제안된 알고리즘을 수행한 후에 생성된 다양한 크기의 셀을 기반으로 공간 조인을 수행한다. 또한 정제 단계에서 공간 객체를 메모리로 적재하는 Disk I/O를 줄이기 위한 방법도 알아본다.

  • PDF

녹용에 관한 연구 (제 1 보) 녹용수침액의 유리아미노산에 대하여 (Studies on Deer Horn (I) Free Amino acids of Deer Horn Water Extract)

  • 용재익;백남호
    • 약학회지
    • /
    • 제5권1호
    • /
    • pp.1-2
    • /
    • 1960
  • Six kinds of free amino acids, leucine, methionine, threonine, lysine, histidine and aspartic acid were found by using partition paper chromatography from water extract of deer horn which is widely used as tonic drug. The results shows that deer horn does not contain any specific free amino acid.

  • PDF

엑스플러스 조인 : 조인 중복체크의 오버헤드를 줄이기 위한 개선된 방법 (X+ Join : The improved X join scheme for the duplicate check overhead reduction)

  • 백주현;박성욱;정성원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.28-32
    • /
    • 2006
  • 유비쿼터스(Ubiquitous)환경과 같이 외부로부터 입력되는 데이터가 stream의 형식으로 실시간으로 들어오고, 입력의 끝을 알 수 없는 환경에서는 기존의 join방식으로는 문제를 해결 할 수 없다. 또한 이러한 환경 하에서는 데이터의 크기나 특성이 모두 다르고 네트워크 상태에 따라 입력이 많은 영향을 받게 된다. 이런 stream환경의 join연산을 위하여 double pipelined hash join, Xjoin, Pjoin등 많은 알고리즘이 기존의 연구를 대표하여 왔다. 그 중 Xjoin은 symmetric hash join과 hybrid hash join의 특징들을 이용해서 들어오는 data의 흐름에 따라서 reactive하게 join과정을 조절함으로써 streaming data에 대한 join을 수행한다. 그러나 여러 단계의 수행에 따른 연산의 중복결과를 체크하기 위한 overhead로 인해 성능이 떨어진다. 이 논문에서는 이러한 점을 개선하기 위해서 Xjoin의 수행과정을 수정한 방법을 제시할 것이다. 각 partition마다 구분자만을 추가함으로써 간단하게 중복을 만들어내지 않는 방법을 제안하고 불필요한 연산과 I/O를 줄일 수 있도록 partition선택방법을 추가할 것이다. 이를 통해서 중복된 연산인지 체크하는 과정을 상당히 단순화함으로써 좀 더 좋은 성능을 가지게 될 것이고 또한 timestamp를 저장해야 하는 overhead를 줄여서 전체 연산에 필요한 저장 공간을 절약할 수 있다.

  • PDF

EFFECT Of PYRROLIDONE DERIVATIVES ON MULTILAMELLAR LIPOSOMES OF STRATUM CORNEUM LIPID: A STUDY BY UV SPECTROSCOPY AND DIFFERENTIAL SCANNING CALORIMERY

  • Hong, Myo-Sook;Kim, Chong-Kook
    • 한국응용약물학회:학술대회논문집
    • /
    • 한국응용약물학회 1996년도 춘계학술대회
    • /
    • pp.286-286
    • /
    • 1996
  • In order to elucidate the mechanism of action of transdermal absorption-enhancing compounds, i.e., pyrrolidone derivatives (2-pyrrolidone, 1-methyl-2-pyrrolidone, 1-ethyl-2-pyrrolidone, 1,5-dimethyl-pyrrolidone and 5-methyl-2-pyrrolidone), multilamellar liposome was prepared from the simulated stratum corneum lipid and employed as a model system for the barrier function of the stratum corneum. The liposomal membrane of the stratum corneum lipid liposome (SCLL) behaves as an osmometer and has an excellent barrier function. In addition, its phase transition temperatures are similar to those of human stratum corneum intercellular lipid region. Therefore, SCLL seems to be a useful skin model. To estimate the barrier function of SCLL, the osmotic behavior of SCLL was measured in the presence of pyrrolidone derivatives and the effect on the phase transition temperature of SCLL was also investigated using differential calorimetry. Above a certain concentration (MLAC), enhances perturb the barrier function of the liposome. The relationship between MLACs and the partition coefficient of the pyrrolidone derivatives was observed; the greater the partition coefficients, the smaller the MLAC. This suggests that the more hydrophobic enhancers penetrate into the lipid layer more easily and reduce the barrier function of membrane more effectively. The results of differential scanning thermograms of the SCLL suggest that the pyrrolidone derivatives had incorporated into the lipid layer in the liposome and increased the fluidity of the lipid layer in the liposome. Such activity might have some correlation with the transdermal absorption-enhancing activity these compounds.

  • PDF