• Journal of the Korea Society of Computer and Information
• /
• v.20 no.2
• /
• pp.63-70
• /
• 2015

In the absence of a polynomial time algorithm capable of obtaining the exact solutions to it, the domatic number problem (DNP) of dominating set (DS) has been regarded as NP-complete. This paper suggests polynomial-time complexity algorithm about DNP. In this paper, I select a vertex $v_i$ of the maximum degree ${\Delta}(G)$ as an element of a dominating set $D_i,i=1,2,{\cdots},k$, compute $D_{i+1}$ from a simplified graph of $V_{i+1}=V_i{\backslash}D_i$, and verify that $D_i$ is indeed a dominating set through $V{\backslash}D_i=N_G(D_i)$. When applied to 15 various graphs, the proposed algorithm has succeeded in bringing about exact solutions with polynomial-time complexity O(kn). Therefore, the proposed domatic number algorithm shows that the domatic number problem is in fact a P-problem.

• Microbiology and Biotechnology Letters
• /
• v.15 no.5
• /
• pp.352-355
• /
• 1987

The isolation and characterization of type II restriction endonuclease from Clostridium thermocellum ATCC 27405 were described. This enzyme (Cth I endonuclease) is an isoschizomer of Bcl I endonuclease recognizing 5'-TGATCA-3'. Cth I endonuclease requires MG$^{2+}$ ion for its activity and is maximally active at PH 1.5 to 10.5 in the Presence of 0 to 10mM NaCl. Cth I endonuclease is heat stable and has an optimum temperature of 6$0^{\circ}C$. The activity of Cth I enzyme is sensitive to dam methylation.

• Journal of Acupuncture Research
• /
• v.21 no.1
• /
• pp.51-58
• /
• 2004

Objective: The purpose of this study is to report that D.I.T.I. can be used for diagnosis of scoliosis. Methods: We measured the posterior trunk surface of the patients with shoulder pain or low back pain. They were ruled out as scoliosis by D.I.T.I. and compared with X-ray finding of T L-spine Ap views and calculated scoliosis angle. Results: In according to the spinoprocess curve in D.I.T.I. we could rule out as scoliosis. Thermal difference of left and right segmental areas of the patients was showed. Scoliosis angle of the patients ranged from $4^{\circ}$ to $11^{\circ}$ in X-ray finding. Conclusions: The results suggest that D.I.T.I. can explain physiologic and functional abnormalities than X-ray, in diagnosis of scoliosis. But further studies are required to for the diagnosis of scoliosis by analysing D.I.T.I..

• Journal of the Korean Mathematical Society
• /
• v.54 no.5
• /
• pp.1379-1410
• /
• 2017

Kang and Ko introduced a skew-symmetrizable matrix to describe a structure theorem for complete intersections of grade 4. Let $R=k[w_0,\;w_1,\;w_2,\;{\ldots},\;w_m]$ be the polynomial ring over an algebraically closed field k with indetermiantes $w_l$ and deg $w_l=1$, and $I_i$ a homogeneous perfect ideal of grade 3 with type $t_i$ defined by a skew-symmetrizable matrix $G_i(1{\leq}t_i{\leq}4)$. We show that for m = 2 the Hilbert function of the zero dimensional standard k-algebra $R/I_i$ is determined by CI-sequences and a Gorenstein sequence. As an application of this result we show that for i = 1, 2, 3 and for m = 3 a Gorenstein sequence $h(R/H_i)=(1,\;4,\;h_2,\;{\ldots},\;h_s)$ is unimodal, where $H_i$ is the sum of homogeneous perfect ideals $I_i$ and $J_i$ which are geometrically linked by a homogeneous regular sequence z in $I_i{\cap}J_i$.

• Journal of the Korean Statistical Society
• /
• v.7 no.1
• /
• pp.3-10
• /
• 1978

Let $X_i,...,X_n$ be a random sample from a distribution with cumulants $K_1, K_2,...$. The statistic $t = \frac{\sqrt{x}(\bar{X}-K_1)}{S}$ has the well-known 'student' distribution with $\nu = n-1$ degrees of freedom if the $X_i$ are normally distributed (i.e., $K_i = 0$ for $i \geq 3$). An Edgeworth series expansion for the distribution of t when the $X_i$ are not normally distributed is obtained. The form of this expansion is Prob $(t

• KIPS Transactions on Software and Data Engineering
• /
• v.2 no.3
• /
• pp.151-160
• /
• 2013

iOS applications refer to the apps operating on iOS, a mobile OS developed by Apple. As iOS provides graphic user interfaces based on touch screens, most of iOS apps support GUIs. GUIs become increasingly important for iOS apps. So are GUI tests. As GUI functions are performed by event handlers, faulty event handlers could cause defects in GUIs. Hence, this study detects faults in event handlers as a way to test GUIs for iOS apps, and suggests how to generate test cases by re-defining input domains of event handlers.

• International Journal of Advanced Culture Technology
• /
• v.11 no.4
• /
• pp.263-272
• /
• 2023

We investigated and analyzed students' perceptions of their choice of science subjects in the high school credit system and the reasons for their choice. To achieve this, the selection of science subjects was investigated for the second year of S high school over the past three years. Students selected an average of 1.54 science subjects, and it was found that the rate of selection of science subjects was gradually increasing by year. Students chose high in the order of life science I, earth science I, chemistry I, physics I, etc. in the science subject group. Students who wish to enter the natural and engineering fields chose life science I, chemistry I, physics I, etc., while, students who wish to enter the humanities society chose society and culture, life science I, ethics and thought, etc. On the other hand, the reason for choosing science subjects was 'related to college admission', followed by 'aptitude and interest', 'career and real life help', etc. physics I, chemistry I, etc., were high in the subjects selected according to the 'related to college admission'. The subjects selected according to 'aptitude and interest' were high in life science I, earth science I, etc. Physics I, chemistry I, etc. are recognized as subjects necessary for college entrance, and life science I, earth science I, etc., are found to be related to their interests and aptitudes.

• Electronics and Telecommunications Trends
• /
• v.25 no.5
• /
• pp.159-171
• /
• 2010

iPad는 Apple사가 만든 태블릿 PC 또는 이와 유사한 모바일 디바이스로, iPhone의 기능에 부가하여 iWorks, iBooks, iAd라는 킬러앱을 장착함으로써 모바일 산업 및 기존 산업들의 생산-유통-소비 구조에 큰 변화를 몰고 올 것으로 전망된다. 주요 기관별 2010년 판매 전망이 300~1,000만 대 사이로 다양한 가운데, iPad는 출시 28일 만에 100만 대의 판매를 돌파하면서 Apple사의 i-시리즈 중 가장 빠른 초기 판매속도를 보이고 있다. 그러나 국내에서는 iPad의 시장확산 속도와 영향력이 해외에서만큼 파괴적이지는 않을 것으로 예상된다. 이는 우리나라 모바일 디바이스 이용 환경/문화가 북미-유럽과 다르고, 대기업 중심의 탄탄한 모바일 단말 제조-유통 구조가 구축되어 있으며, 국내에서 iPhone이 시장점유율 변화에 미친 영향력이 미비했다는 점으로 설명할 수 있겠다. 한편, iPad 열풍에 대한 국내 IT 업체들의 대응방안으로는 대안 소프트웨어 플랫폼을 적극 개발하는 전략, Apple사의 플랫폼 주도권을 인정하고 콘텐츠 및 애플리케이션 개발에 주력하는 전략, 그리고 iPad를 모방한 Me-too 제품을 출시하는 전략 등을 고려할 수 있겠다.

• Journal of applied mathematics & informatics
• /
• v.8 no.2
• /
• pp.519-530
• /
• 2001

A two commodity continuous review inventory system with independent Poisson processes for the demands is considered in this paper. The maximum inventory level for the i-th commodity fixed as $S_i$(i = 1,2). The net inventory level at time t for the i-th commodity is denoted by $I_i(t),\;i\;=\;1,2$. If the total net inventory level $I(t)\;=\;I_1(t)+I_2(t)$ drops to a prefixed level s $[{\leq}\;\frac{({S_1}-2}{2}\;or\;\frac{({S_2}-2}{2}]$, an order will be placed for $(S_{i}-s)$ units of i-th commodity(i=1,2). The probability distribution for inventory level and mean reorders and shortage rates in the steady state are computed. Numerical illustrations of the results are also provided.

• Proceedings of the Korean Society of Applied Pharmacology
• /
• 1994.04a
• /
• pp.263-263
• /
• 1994

Annexin I is a member of the in family of calcium dependent phospholipid banding proteins and is an in vitro phospholipase $A_2$ (PLA$_2$) inhibitor. The mechanism of PLA$_2$ inhibition by annexin I is still ambiguous. The structure of annexin I was studied at the atomic level by using nuclear magnetic resonance (NMR), circular dichrotsm (CD) and fluorescence spectroscopy. Recombinant human annexin I and N-terminally truncated annexin I (1-31 deleted: d-annexin I) were purified and their NMR spectra were compared. The NMR spectra of the two were similar. When $Ca^{2+}$ ion added to annexin I ad d-annexin I, peak broadening occurred, but no significant spectroscopic change was observed. When porcine pancreatic PLA$_2$ was added to deuterium labeled annexin I, an interaction of annexin I with PLA$_2$ was observed as indicated by the disappearance and shift of several peaks in the NMR spectrum. This result supports a protein-protein interaction mechanism for PLA$_2$ inhibition by annexin I.I.