• Title/Summary/Keyword: repeat

Search Result 1,895, Processing Time 0.032 seconds

Constant Time RMESH Algorithm for Computing Longest Common Substring and Maximal Repeat of String (문자열의 최장 공통 부분문자열과 최대 반복자를 구하기 위한 상수시간 RMESH 알고리즘)

  • Han, Seon-Mi;Woo, Jin-Woon
    • The KIPS Transactions:PartA
    • /
    • v.16A no.5
    • /
    • pp.319-326
    • /
    • 2009
  • Since string operations were applied to computational biology area, various data structures and algorithms for computing efficient string operations have been studied. The longest common substring problem is an operation to find the longest matching substring in more than two strings, and maximal repeat of string problem is an operation to find substrings repeated more than once in the given string. These operations are importantly used in the string processing area such as pattern matching and likelihood measurement. In this paper, we present algorithms to compute the longest common substring of two strings and to find the maximal repeat of string using three-dimensional $n{\times}n{\times}n$ processors on RMESH(Reconfigurable MESH). Our algorithms have O(1) time complexity.

Histologic Outcomes in HPV-Positive and Cervical Cytology-Negative Women - Screening Results in Northern Thailand

  • Vijakururote, Linlada;Suprasert, Prapaporn;Srisomboon, Jatupol;Siriaunkgul, Sumalee;Settakorn, Jongkolnee;Rewsuwan, Sunida
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.16
    • /
    • pp.7271-7275
    • /
    • 2015
  • The objective of this study was to determine the prevalence of significant lesions defined as high grade squamous intraepithelial lesions (HSIL), adenocarcinoma in situ (AIS) and invasive carcinoma in women who had HPV-positive and cytology negative co-testing screening results. This retrospective study was conducted in Chiang Mai University Hospital between May, 2013 and August, 2014. Hybrid capture 2 (HC2) was used for HPV testing and conventional Pap smears for cytologic screening. A repeat liquid-based cytology (LBC) was performed in women with such co-testing results followed by colposcopy. Random biopsy was performed in cases of normal colposcopic findings. Further investigations were carried out according to the biopsy or the repeat LBC results. During the study period, 273 women met the criteria and participated in the study. The mean age of these women was 46.4 years with 30% of them reporting more than one partner. The median interval time to colposcopy was 165 days. About 40% showed an abnormality in the repeat cytology. Significant cervical lesions were found in 20 (7.3%) women, including 2 invasive cancers. Of interest was that only 2 of 20 significant lesions were diagnosed by colposcopic examination while the remainder were initially detected by cervical biopsy and abnormal repeat cytology. In conclusion, the prevalence of significant cervical lesions in HPV positive and cytology negative women in Northern Thailand was 7.3%. Further diagnostic work up with repeat cytology follow by colposcopy is recommended. Random biopsy should be performed even when the colposcopic findings are normal.

Adaptive Searching Channel Estimate Algorithm for IMT-Advanced Repeater (차세대 이동통신 중계시스템용 적응형 탐색 채널추정 알고리듬 연구)

  • Lee, Suk-Hui;Lee, Sang-Soo;Lee, Kwang-Ho;Bang, Sung-Il
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.11
    • /
    • pp.32-39
    • /
    • 2009
  • In this thesis, design effective elimination interference algorithm of ICS repeat system for repeater that improve frequency efficiency. Gennerally, LMS Algorithm apply to ICS repeat system. Error convergence speed and accuracy of LMS Algorithm are influenced by reference signal. For improve LMS Algorithm, suggest Adaptive searching channel estimate algorithm. For using channel characteristic, adaptive searching channel estimate algorithm make reference signal similar interference signal by convolution operation and complement LMS algorithm demerit. For make channel similar pratical channel, apply Jake's Rayleigh multi-path model. LMS algorithm and suggested adaptive searching channel estimate algorithm that have 16 taps apply to ICS repeat system under Rayleigh multi-path channel, so simulate with MATLAB. According to simulate, ICS repeat system with LMS algorithm show -40 dB mean square error convergent after 110 datas iteration and ICS repeat system with adaptive searching channel estimate algorithm show -80 dB mean square en-or convergent after 120 datas iteration. Analyze simulation result, suggested adaptive searching channel estimate algorithm show 40 dB accuracy than LMS algorithm.

Use of repeat anterior maxillary distraction to correct residual midface hypoplasia in cleft patients

  • Richardson, Sunil;Krishna, Shreya;Bansal, Avi
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.43 no.6
    • /
    • pp.407-414
    • /
    • 2017
  • Objectives: The study was designed to evaluate the efficacy of performing a second, repeat anterior maxillary distraction (AMD) to treat residual cleft maxillary hypoplasia. Materials and Methods: Five patients between the ages of 12 to 15 years with a history of AMD and with residual cleft maxillary hypoplasia were included in the study. Inclusion was irrespective of gender, type of cleft lip and palate, and the amount of advancement needed. Repeat AMD was executed in these patients 4 to 5 years after the primary AMD procedure to correct the cleft maxillary hypoplasia that had developed since the initial procedure. Orthopantomogram (OPG) and lateral cephalograms were taken for evaluation preoperatively, immediately after distraction, after consolidation, and one year postoperatively. The data obtained was tabulated and a Mann Whitney U-test was used for statistical comparisons. Results: At the time of presentation, a residual maxillary hypoplasia was observed with a well maintained distraction gap on the OPG which ruled out the occurrence of a relapse. Favorable movement of the segments without any resistance was seen in all patients. Mean maxillary advancement of 10.56 mm was achieved at repeat AMD. Statistically significant increases in midfacial length, SNA angle, and nasion perpendicular to point A distance was achieved (P=0.012, P=0.011, and P=0.012, respectively). Good profile was achieved for all patients. Minimal transient complications, for example anterior open bite and bleeding episodes, were managed. Conclusion: Addressing the problem of cleft maxillary hypoplasia at an early age (12-15 years) is beneficial for the child. Residual hypoplasia may develop in some patients, which may require additional corrective procedures. The results of our study show that AMD can be repeated when residual deformity develops with the previous procedure having no negative impact on the results of the repeat procedure.

Natural Indigo Dyeing of Hanji Fabric using Baker's Yeast: Effect of Yeast Concentration and Repeat Dyeing (효모를 사용한 한지직물의 천연인디고 염색 : 효모농도와 반복염색 효과)

  • Son, Kyunghee;Shin, Younsook;Yoo, Dong Il
    • Textile Coloration and Finishing
    • /
    • v.33 no.4
    • /
    • pp.191-201
    • /
    • 2021
  • In this study, an eco-friendly indigo reduction system(scale up reduction, use of buffer solution, and pH control) using baker's yeast(Saccharomyces cerevisiae) was applied for natural indigo(Polygonum tinctorium) dyeing of Hanji fabric and Hanji-mixture fabric(Hanji/Cotton, Hanji/Silk). The effect of concentration of baker's yeast, repeat dyeing, and bath reuse was investigated in terms of dye uptake indicating reduction power. And the oxidation-reduction potential(ORP) was monitored. We also evaluated color properties and colorfastness according to the color strength. The yeast concentration did not significantly affect the maximum reduction power. However, the highest yeast concentration was effective in improving the initial dye uptake, and its the reduction retention power was the most excellent. Even on the last reduction day, the effect of increasing the dye uptake by repeat dyeing was observed. And it was confirmed that the reduction bath could be reused for up to 30 days by supplementing yeast at the end of reduction. For all the fabrics used, deeper and darker PB color were obtained by repeat dyeing. As dyeing was repeated, purplish tint got stronger on the Hanji/Silk fabric compared to other fabrics. Regardless of the composition of Hanji fabrics and color strength, washing and dry cleaning fastness were relatively good with above rating 4-5, and fastness to rubbing and light were acceptable with a rating 3-4 ~ 4-5. The eco-friendly natural indigo dyeing process using niram and baker's yeast would offer global marketability and diversity of Hanji product as a sustainable high value-added material.

Stability of Human Centromeric Alphoid DNA Repeat during Propagation in Recombination-Deficient Yeast Strains (효모의 재조합 변이주를 이용한 인간 Centromeric Alphoid DNA Repeat의 안정성에 관한 연구)

  • Kim, Kwang-Sup;Shin, Young-Sun;Lee, Sang-Yeop;Ahn, Eun-Kyung;Do, Eun-Ju;Park, In-Ho;Leem, Sun-Hee;SunWoo, Yang-Il
    • Korean Journal of Microbiology
    • /
    • v.43 no.4
    • /
    • pp.243-249
    • /
    • 2007
  • The centromere is a highly differentiated structure of the chromosome that fulfills a multitude of essential mitotic and meiotic functions. Alphoid DNA (${\alpha}$-satellite) is the most abundant family of repeated DNA found at the centromere of all human chromosomes, and chromosomes of primates in general. The most important parts in the development of Human Artificial Chromosomes (HACs), are the isolation and maintenance of stability of centromeric region. For isolation of this region, we could use the targeting hook with alphoid DNA repeat and cloned by Transformation-Associated Recombination (TAR) cloning technique in yeast Saccharomyces cerevisiae. The method includes rolling-circle amplification (RCA) of repeats in vitro to 5 kb-length and elongation of the RCA products by homologous recombination in yeast. Four types of $35\;kb{\sim}50\;kb$ of centromeric DNA repeat arrays (2, 4, 5, 6 mer) are used to examine the stability of repeats in homologous recombination mutant strains (rad51, rad52, and rad54). Following the transformation into wild type, rad51 and rad54 mutant strains, there were frequent changes in inserted size. A rad52 mutant strain showed extremely low transformation frequency, but increased stability of centromeric DNA repeat arrays at least 3 times higher than other strains. Based on these results, the incidence of large mutations could be reduced using a rad52 mutant strain in maintenance of centromeric DNA repeat arrays. This genetic method may use more general application in the maintenance of tandem repeats in construction of HAC.

STOCHASTIC SINGLE MACHINE SCHEDULING SUBJECT TO MACHINES BREAKDOWNS WITH QUADRATIC EARLY-TARDY PENALTIES FOR THE PREEMPTIVE-REPEAT MODEL

  • Tang, Hengyong;Zhao, Chuanli
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.183-199
    • /
    • 2007
  • In this paper we research the problem in which the objective is to minimize the sum of squared deviations of job expected completion times from the due date, and the job processing times are stochastic. In the problem the machine is subject to stochastic breakdowns and all jobs are preempt-repeat. In order to show that the replacing ESSD by SSDE is reasonable, we discuss difference between ESSD function and SSDE function. We first give an express of the expected completion times for both cases without resampling and with resampling. Then we show that the optimal sequence of the problem V-shaped with respect to expected occupying time. A dynamic programming algorithm based on the V-shape property of the optimal sequence is suggested. The time complexity of the algorithm is pseudopolynomial.

Apperance of Normal Sperm Parameters with Medical Testicular Stimulation and Repeat Vasovasostomy in the Patient Showing Spermatogenic Arrest Following Vasovasostomy (정관복원술 실패 후 정세포 발육정지의 소견을 보인 경우를 약물적 치료와 재수술을 시행하여 정상 정액을 얻은 환자에서 논의할 사항들)

  • Kim, Young-Chan
    • Clinical and Experimental Reproductive Medicine
    • /
    • v.23 no.1
    • /
    • pp.7-9
    • /
    • 1996
  • Here, A forty year old patient is presented, showing azoospermia following vasovasostomy. The bilateral testicular biopsies were performed to confirm whether ductal obstruction due to vasovasostomy or testicular failure existed. The finding of biopsy was spermatogenic arrest. After completion of medical testicular stimulation with clomiphene citrate and pentoxifilline for 3 months, repeat vasovasostomy was performed. Semenanaylsis revealed normal sperm parameters after operation. Necessity of testicular biopsy before deciding repeat vasovasostomy, accuracy of testicular biopsy, efficacy of testicular stimulation in the patient with spermatogenic arrest and effect of testicular biopsy on testicular fuction are discussed.

  • PDF

The Study on the control of Pattern Linewidth for the Step and Repeat Projection Imaging (스텝 엔드 리피트 설영로광방식의 미세형상 선폭조절에 관한 연구)

  • 황영모;한맥형
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.4
    • /
    • pp.39-43
    • /
    • 1985
  • The charcterization of optical lithography on the step and repeat projection system is studied. Parameters that influence optical lithography were analyzed and the experiment was performed on the mask of $\pm$ 5rm, the surface flatness. From the experiment, the relationship between linewidth diviation on defocus and linewidth shift on exposure of the small features is obtained. Conditions maintaining good uniformity of small features from these relation-ships is presented.

  • PDF

Emerging functions for ANKHD1 in cancer-related signaling pathways and cellular processes

  • de Almeida, Bruna Oliveira;Machado-Neto, Joao Agostinho
    • BMB Reports
    • /
    • v.53 no.8
    • /
    • pp.413-418
    • /
    • 2020
  • ANKHD1 (ankyrin repeat and KH domain containing 1) is a large protein characterized by the presence of multiple ankyrin repeats and a K-homology domain. Ankyrin repeat domains consist of widely existing protein motifs in nature, they mediate protein-protein interactions and regulate fundamental biological processes, while the KH domain binds to RNA or ssDNA and is associated with transcriptional and translational regulation. In recent years, studies containing relevant information on ANKHD1 in cancer biology and its clinical relevance, as well as the increasing complexity of signaling networks in which this protein acts, have been reported. Among the signaling pathways of interest in oncology regulated by ANKHD1 are Hippo signaling, JAK/STAT, and STMN1. The scope of the present review is to survey the current knowledge and highlight future perspectives for ANKHD1 in the malignant phenotype of cancer cells, exploring biological, functional, and clinical reports of this protein in cancer.