• Title/Summary/Keyword: sequence length

Search Result 1,234, Processing Time 0.029 seconds

A Constrained Single Machine Scheduling Model with Earliness/Tardiness and Flow Time Measures

  • Joo, Un-Gi;Sung, Chang-Sup
    • 한국경영과학회지
    • /
    • 제20권1호
    • /
    • pp.115-130
    • /
    • 1995
  • This paper considers a single machine nonpreemptive scheduling problem with a given common due date. In the problem, the optimal job sequence is sought to minimize the sum of earliness/tardiness and flow time measures in the situation where all jobs are available at time zero, and weights per unit length of earliness/tardiness and flow time are V and W, respectively. Some dominant solution properties are characterized to deriva both an optimal starting time for an arbitrary sequence and sequence improvement rules. The optimal schedule is found to the case W .geq. V/. By the way, it is difficult to find the optimal schedule for the case W < V. Therefore, the derived properties are put on together to construct a heuristic solution algorithm for the case W < V, and its effectiveness is rated at the mean relative error of about 3% on randomly generated numerical problems.

  • PDF

PRE-MAIN SEQUENCE EVOLUTIONS OF SOLAR ABUNDANCE LOW MASS STARS

  • Jung, Youn-Kil;Kim, Y.C.
    • Journal of Astronomy and Space Sciences
    • /
    • 제24권1호
    • /
    • pp.1-30
    • /
    • 2007
  • We present the Pre-Main Sequence (PMS) evolutionary tracks of stars with $0.065{\sim}5.0M_{\odot}$. The models were evolved from the PMS stellar birthline to the onset of hydrogen burning in the core. The convective turnover timescales which enables an observational test of theoretical model, particulary in the stellar dynamic activity, are also calculated. All models have Sun-like metal abundance, typically considered as the stars in the Galactic disk and the star formation region of Population I star. The convection phenomenon is treated by the usual mixing length approximation. All evolutionary tracks are available upon request.

ON THE κ-REGULAR SEQUENCES AND THE GENERALIZATION OF F-MODULES

  • Ahmadi-Amoli, Khadijeh;Sanaei, Navid
    • 대한수학회지
    • /
    • 제49권5호
    • /
    • pp.1083-1096
    • /
    • 2012
  • For a given ideal I of a Noetherian ring R and an arbitrary integer ${\kappa}{\geq}-1$, we apply the concept of ${\kappa}$-regular sequences and the notion of ${\kappa}$-depth to give some results on modules called ${\kappa}$-Cohen Macaulay modules, which in local case, is exactly the ${\kappa}$-modules (as a generalization of f-modules). Meanwhile, we give an expression of local cohomology with respect to any ${\kappa}$-regular sequence in I, in a particular case. We prove that the dimension of homology modules of the Koszul complex with respect to any ${\kappa}$-regular sequence is at most ${\kappa}$. Therefore homology modules of the Koszul complex with respect to any filter regular sequence has finite length.

유연한 LCZ와 집합 크기를 갖는 새로운 이진 LCZ 수열 집합의 생성 (New Constructions of Binary LCZ Sequence Sets With Flexible LCZ and Set Size)

  • 김영식;장지웅;노종선;정하봉
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.226-233
    • /
    • 2007
  • 이 논문에서는 파라미터 $(2^{n+1}-2,M,L,2)$를 갖는 새로운 낮은 상관 구역 수열을 생성한다. 이 방식에서는 자유롭게 낮은 상관 구간의 길이 L을 선택할 수 있으며, 이에 따라서 집합의 크기 M이 결정이 된다. 그리고 이 생성방식을 사용하게 되면 선택된 낮은 상관 구간의 길이 L과 집합의 크기 M이 Tang, Fan, 그리고 Matsufuji 한계를 기준으로 최적에 가까운 집합을 생성할 수가 있다.

cDNA Cloning of a Putative Alcohol Dehydrogenase from the Silkworm, Bombyx mori

  • Kim, Iksoo;Park, Yong-Soo;Sohn, Hung-Dae;Jin, Byung-Rae
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • 제7권1호
    • /
    • pp.51-57
    • /
    • 2003
  • A cDNA encoding a putative alcohol dehydrogenase (ADH) class III was cloned from the silkworm, Bombyx mono The full length cDNA is 1,385 nucleotides long and contains an open reading frame of 1,128 bp encoding 376 amino acid residues. The B. mon ADH III protein sequence was aligned with ADH III known from various organisms. Interestingly, the protein sequence of B. mon ADH III showed 87% and 85% identity to ADH III from marine fish Sparus aurata and Branchiostoma floridae, respectively, whereas rather low sequence identity (83%) to Drosophila melanogaster ADH III was observed. Northern blot analysis revealed that B. mon ADH III mRNA is expressed in all tissues from larva examined: fat body, midgut, epidermis, silk gland and ovary, with the highest level found in the fat body.

Molecular Identification of the Fish 4-Aminobutyrate Aminotransferase from Flounder, Paralichthys olivaceus

  • Sung Bo Kyung;Kim Young Tae
    • Fisheries and Aquatic Sciences
    • /
    • 제4권1호
    • /
    • pp.25-31
    • /
    • 2001
  • 4-Aminobutyrate aminotransferase plays an essential role in the 4-aminobutyric acid shunt, converting 4-aminobutyrate to succinic semi aldehyde. We isolated and sequenced' a fish cDNA fragment that encodes 4-aminobutyrate aminotransferase. A brain cDNA library from flounder (Paralichthys olivaceus) was constructed using the ZAP- III XR vector and screened for the fish 4-aminobutyrate aminotransferase gene using a probe derived from the conserved sequences of known mammalian 4-aminobutyrate aminotransferases. A partial cDNA for 4-aminobutyrate aminotransferase was cloned and found to be 700 bp in length corresponding to 66 amino acids. Nucleotide sequence of the clone was aligned with NCBI (National Center for Biotechnology Information) DNA sequence data base. The result showed high sequence identity with previously reported mammalian 4-aminobutyrate aminotransferases. The trans­criptional level of flounder 4-aminobutyrate aminotransferase was detected with the presence of mRNA at different flounder tissues by reverse transcription-polymerase chain reaction (RT-PCR). The expression of flounder 4-aminobutyrate aminotransferase was also tested and detected from the flounder tissues of the brain, liver, kidney and pancreas.

  • PDF

협대역 무선채널에서 최적의 다이버시티 수신알고리즘 연구 (Optimal Decoding Algorithm with Diversity Reception for a Fading Channel)

  • 한재충
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1156-1162
    • /
    • 1999
  • 본 논문에서는 무선 협대역 채널에서 다이버시티 수신 알고리즘을 제안하였다. 수신 알고리즘은 통계학분야에서 Maximum-Likelihood Sequence Estimation의 근사 추정치를 계산하는데 활용되는 Expectation-Maximization(EM) 알고리즘을 기본으로 유도하였다. 알고리즘의 특성은 파일럿 심볼을 이용하여 반복적으로 블록 디코딩을 수행하며 시뮬레이션 결과를 기존의 파일럿 심볼을 이용하는 방식(PSI)에 비교하여 매우 우수한 성능을 보였다. 수신 알고리즘의 성능은 컴퓨터 시뮬레이션을 이용하여 검증하였으며 다양한 차수의 다이버시티 수신단과 Trellis Coded Modulation (TCM)을 이용한 시스템에 알고리즘을 적용하였다.

  • PDF

Kinetic analysis of Drosophila Vnd protein containing homeodomain with its target sequence

  • Yoo, Si-Uk
    • BMB Reports
    • /
    • 제43권6호
    • /
    • pp.407-412
    • /
    • 2010
  • Homeodomain (HD) is a highly conserved DNA-binding domain composed of helix-turn-helix motif. Drosophila Vnd (Ventral nervous system defective) containing HD acts as a regulator to either enhance or suppress gene expression upon binding to its target sequence. In this study, kinetic analysis of Vnd binding to DNA was performed. The result demonstrates that DNA-binding affinity of the recombinant protein containing HD and NK2-specific domain (NK2-SD) was higher than that of the full-length Vnd. To access whether phosphorylation sites within HD and NK2-SD affect the interaction of the protein with the target sequence, alanine substitutions were introduced. The result shows that S631A mutation within NK2-SD does not contribute significantly to the DNA-binding affinity. However, S571A and T600A mutations within HD showed lower affinity for DNA binding. In addition, DNA-binding analysis using embryonic nuclear protein also demonstrates that Vnd interacts with other nuclear proteins, suggesting the existence of Vnd as a complex.

Insertional Mutation of the Rice Blast Resistance Gene, Pi-b, by Long Terminal Repeat of a Retrotransposon

  • Jwa, Nam-Soo;Lee, Yong-Hwan
    • The Plant Pathology Journal
    • /
    • 제16권2호
    • /
    • pp.105-109
    • /
    • 2000
  • The Pi-b is the rice gene conferring race specific resistance to the blast fungus Magnaporthe grisea race having a corresponding avirulence gene, AVR-Pi-b. All resistant cultivars have two copies of the Pi-b gene, but susceptible cultivars have a single copy of the gene. About 1 Kbp insertion sequence was detected in the open reading frame of the Pi-b gene from the susceptible cv. Nipponbare. The nature of insertion sequence was identified as a solo long terminal repeat (LTR) of new rice Tyl-copia-like retrotransposon. LTR was widely distributed in the rice genome. Various types of different patterns of restriction fragment length polymorphism of LTR were detected in indica cultivars, whereas a single type was detected from japonica cultivars. The insertion of LTR sequence in the Pi-b gene in the susceptible cultivar suggested that retrotransposon-mediated insertional mutation might played an important role in the resistance breakdown as well as evolution of resistance genes in rice.

  • PDF

The 52 kD Protein Gene of Odontoglossum Ringspot Virus Containing RNA-Dependent RNA Polymerase Motifs and Comparisons with Other Tobamoviruses

  • Park, Won-Mok
    • Journal of Plant Biology
    • /
    • 제38권2호
    • /
    • pp.129-136
    • /
    • 1995
  • Complementary DNA of the genomic RNA of odontoglossum ringspot virus Cymbidium strain (ORSV-Cy) was synthesized from polyadenylated viral RNA and cloned. Selected clones containing the viral RNA-dependent RNA polymerase gene of the virus has been sequenced by automated sequencing system. The complete nucleotide sequence of an open reading frame is 1377 base pairs in length, and encodes a protein of 458 amino acids about 52, 334 D. The 52 kD protein of ORSV shares four sequence motifs characteristic of viral RNA-dependent RNA polymerase. Comparison of the ORSV 52 kD protein sequence with that of other five viruses in tobamovirus group showed 76.0 to 60.7% homologies at the amino acid level and the conservation of the four motifs betwen the viruses.

  • PDF