• 제목/요약/키워드: i

검색결과 94,045건 처리시간 0.081초

도메틱 수 문제에 관한 최대차수 정점 지배집합 알고리즘 (Maximum Degree Vertex Domatic Set Algorithm for Domatic Number Problem)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.63-70
    • /
    • 2015
  • 최대 지배집합의 수인 도메틱 수 문제 (DNP)는 정확한 해를 다항시간으로 구하는 알고리즘이 존재하지 않아 NP-완전 문제로 알려져 있다. 본 논문은 DNP의 해를 다항시간으로 구하는 알고리즘을 제안하였다. 그래프의 최대 차수 ${\Delta}(G)$ 정점 $v_i$$D_i,i=1,2,{\cdots},k$의 지배집합의 원소로 선택하는 방법을 적용하고, $V_{i+1}=V_i{\backslash}D_i$의 축소된 그래프에 대해 $D_{i+1}$을 구하였다. 또한 $V{\backslash}D_i=N_G(D_i)$$D_i$가 지배집합으로 되는지 여부를 검증하였다. 제안된 알고리즘을 15개의 다양한 그래프에 적용한 결과 정확한 해를 다항시간 복잡도 O(kn)으로 구하는데 성공하였다. 결국, 제안된 알고리즘은 도메틱 수 문제가 P-문제임을 보였다.

Clostridium thermocellum으로 부터 새로운 type I I 제한효소 Cth I 의 분리 (A New Restriction Endonuclease from Clostridium thermocellum)

  • Choi, K.D.;Kim, Kitae;Yoo, Ook-Joon
    • 한국미생물·생명공학회지
    • /
    • 제15권5호
    • /
    • pp.352-355
    • /
    • 1987
  • 새로운 제한효소인 Cth I을 Clostridium thermocellum ATCC 27405로부터 분리하여, 그 효소의 생화학적 특성을 연구하였다. 이 효소는 Bcl I endonuclease의 isoschizomer로서 5'-TGATCA-3'를 인식한다. Cth I endonuclease는 섭씨 60도의 높은 온도에서 잘 작용하며, 10mM까지의 저농도의 NaCl과 MG$^{2+}$ 이온의 존재하에서 pH7.5와 10.5사이에서 최적의 활성을 보여주었다. Cth I endonuclease의 활성은 DNA 기질이 dam methylation 되었을 때 저해를 받았다.

  • PDF

D.I.T.I.를 이용한 척추측만증 진단의 임상적 고찰 (A Clinical Study on Diagnosis of the patients with Scoliosis by D.I.T.I.)

  • 배은정;서정철;임성철;한상원
    • Journal of Acupuncture Research
    • /
    • 제21권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..

  • PDF

HILBERT FUNCTIONS OF STANDARD k-ALGEBRAS DEFINED BY SKEW-SYMMETRIZABLE MATRICES

  • Kang, Oh-Jin
    • 대한수학회지
    • /
    • 제54권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$.

Edgeworth and Cornish-Fisher Expansion for the Non-normal t

  • Hwang, Hark
    • Journal of the Korean Statistical Society
    • /
    • 제7권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

  • PDF

iOS 애플리케이션 GUI 테스팅을 위한 영향 관계 기반 커버리지 및 테스트 케이스 생성 (Effect Relation-based Coverage and Test Case Generation for GUI Testing of iOS Applications)

  • 서용진;문대건;김현수
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권3호
    • /
    • pp.151-160
    • /
    • 2013
  • iOS 애플리케이션은 애플에서 개발한 모바일용 운영체제인 iOS 위에서 동작하는 애플리케이션을 말한다. iOS가 터치스크린을 기반으로 하는 그래픽 사용자 인터페이스를 제공하기 때문에, iOS 애플리케이션은 대부분 GUI를 사용자 인터페이스로 제공한다. iOS 애플리케이션에서 GUI의 비중이 높아질수록 GUI 테스트에 대한 중요성도 높아지게 된다. GUI의 기능은 이벤트 핸들러에 의해 수행되기 때문에 이벤트 핸들러 자체에 결함이 존재한다면, 그것은 곧 GUI의 결함을 유발할 수 있다. 이에 본 논문에서는 이벤트 핸들러 자체의 결함을 검출하는 방식으로 iOS 애플리케이션의 GUI 테스트를 수행하고자 한다. 이를 위해서 이벤트 핸들러의 입력 도메인을 재정의하고 이로부터 테스트 케이스를 생성하는 방법을 제안한다.

Examination of Students' Perceptions of the Selection of Science Subjects in High School Credit System and Their Reasons for Selection

  • Dong-Seon Shin;Jong Keun Park
    • International Journal of Advanced Culture Technology
    • /
    • 제11권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.

iPad 시장 전망과 모바일 산업의 변화 (Market Prospects of iPad and Changes of Mobile Industry)

  • 심진보;조병선;하영욱
    • 전자통신동향분석
    • /
    • 제25권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 제품을 출시하는 전략 등을 고려할 수 있겠다.

ANALYSIS OF TWO COMMODITY MARKOVIAN INVENTORY SYSTEM WITH LEAD TIME

  • Anbazhagan, N.;Arivarignan, G.
    • Journal of applied mathematics & informatics
    • /
    • 제8권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.

Annexin I의 구조와 결합에 관한 분광학적 연구

  • 이봉진;방근수;이연희;이태우;나도선
    • 한국응용약물학회:학술대회논문집
    • /
    • 한국응용약물학회 1994년도 춘계학술대회 and 제3회 신약개발 연구발표회
    • /
    • 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.

  • PDF