• Management Science and Financial Engineering
• /
• v.5 no.2
• /
• pp.55-59
• /
• 1999

In this note, we introduce the Fire Sequencing Problem, which arises in military operations. Given m weapons, n fixed targets nad required duration of firing of the weapons on the targets, we want to determine the start time of firing on each target so that makespan is miniized while satisfying various operational constraints. We show that the decision problem of the Fire Sequencing problem is strongly NP-complete and remains strongly NP-complete even if the number of weapons is two. We also briefly discuss the results with respect to the complexities of several well-known scheduling models.

• BMB Reports
• /
• v.50 no.4
• /
• pp.201-207
• /
• 2017

Alternations in usage of polyadenylation sites during transcription termination yield transcript isoforms from a gene. Recent findings of transcriptome-wide alternative polyadenylation (APA) as a molecular response to changes in biology position APA not only as a molecular event of early transcriptional termination but also as a cellular regulatory step affecting various biological pathways. With the development of high-throughput profiling technologies at a single nucleotide level and their applications targeted to the 3'-end of mRNAs, dynamics in the landscape of mRNA 3'-end is measureable at a global scale. In this review, methods and technologies that have been adopted to study APA events are discussed. In addition, various bioinformatics algorithms for APA isoform analysis using publicly available RNA-seq datasets are introduced.

• Archives of Plastic Surgery
• /
• v.47 no.3
• /
• pp.203-208
• /
• 2020

Vascular anomalies are congenital localized abnormalities that result from improper development and maintenance of the vasculature. The lesions of vascular anomalies vary in location, type, and clinical severity of the phenotype, and the current treatment options are often unsatisfactory. Most vascular anomalies are sporadic, but patterns of inheritance have been noted in some cases, making genetic analysis relevant. Developments in the field of genomics, including next-generation sequencing, have provided novel insights into the genetic and molecular pathophysiological mechanisms underlying vascular anomalies. These insights may pave the way for new approaches to molecular diagnosis and potential disease-specific therapies. This article provides an introduction to genetic testing for vascular anomalies and presents a brief summary of the etiology and genetics of vascular anomalies.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.22 no.3
• /
• pp.8-14
• /
• 2014

Arrival management is a tool which provides efficient flow of traffic and reduces ATC workload by determining aircraft's sequence and schedules while they are in cruise phase. As a decision support tool, arrival management should advise on air traffic control service based on the understanding of human factor of its user, air traffic controller. This paper proposed a prediction model for air traffic controller sequencing strategy by analyzing the historical trajectory data. Statistical analysis is used to find how air traffic controller decides the sequence of aircraft based on the speed difference and the airspace entering time difference of aircraft. Logistic regression was applied for the proposed model and its performance was demonstrated through the comparison of the real operational data.

• 보존과학연구
• /
• s.24
• /
• pp.153-167
• /
• 2003

We performed nuclear DNA typing and mitochondrial DNA sequencing analysis based on PCR from an ancient Korean remainsexcavated from Siheung in Korea. 7 bones were collected and partially STR(short tandem repeat) systems, Sex determination Amelogenin kit(Promega co, USA), were used in this study. Mitochondrial DNAs were also amplified and sequenced by ABI 310 DNA sequencer. We know that sample no. 2 and no. 3 were females and also sample no. 2 and no.7 possessed the same maternal inheritance by mitochondrial DNA sequencing results. Throughout this research, the mitochondrial DNA sequencing of human in the middle of Joseon Dynasty in Korea is obtained. In addition, this finding will be an important foundation for the future research.

• Proceedings of the Korean Society of Fisheries Technology Conference
• /
• 2001.05a
• /
• pp.559-560
• /
• 2001

The objective of the present study was to analyze genetic variation and characteristics in rainbow trout(Oncorhynchus mykiss) using amplified fragment length polymorphism(AFLP) method as molecular genetic technique, to evaluate the usefulness of AFLP as genetic markers, and to compared the efficiency of agarose and polyacrylamide sequencing gels. The amplified products were performed by agarose and sequencing gel electrophoresis to detect AFLP band patterns, respectively. Using 9 primer combinations, total of 141 AFLP bands were produced, 108 bands(82.4％) of which were polymorphic in agarose gels. In sequencing gels, total of 288 bands were generated, and 220 bands (76.4％) were polymorphic. The level of bandsharing(BS) ranged from 0.18 to 0.32 for the 9 primer combinations tested, with a mean of 0.24. Consequently, AFLP markers of these rainbow trout could be used as genetic information such as species identification, genetic relationship or analysis of genome structure, and selection aids for genetic improvement of economically importment traits in fish species.

• Dementia and Neurocognitive Disorders
• /
• v.17 no.4
• /
• pp.131-136
• /
• 2018

Alzheimer's disease (AD) related genes have been elucidated by advanced genetic techniques. Familial autosomal dominant AD genes founded by linkage analyses are APP, PSEN1, PSEN2, ABCA7, and SORL1. Genome-wide association studies have found risk genes such as ABCA7, BIN1, CASS4, CD33, CD2AP, CELF1, CLU, CR1, DSG2, EPHA1, FERMT2, HLA-DRB5-HLA-DRB1, INPP5D, MEF2C, MS4A6A/MS4A4E, NME8, PICALM, PTK2B, SLC24A4, SORL1, and ZCWPW1. ABCA7, SORL1, TREM2, and APOE are proved to have high odds ratio (>2) in risk of AD using next generation sequencing studies. Thanks to the promising genetic techniques such as CRISPR-CAS9 and single-cell RNA sequencing opened a new era in genetics. CRISPR-CAS9 can directly link genetic knowledge to future treatment. Single-cell RNA sequencing are providing useful information on cell biology and pathogenesis of diverse diseases.

• Molecules and Cells
• /
• v.42 no.3
• /
• pp.189-199
• /
• 2019

Cell-to-cell variability in gene expression exists even in a homogeneous population of cells. Dissecting such cellular heterogeneity within a biological system is a prerequisite for understanding how a biological system is developed, homeostatically regulated, and responds to external perturbations. Single-cell RNA sequencing (scRNA-seq) allows the quantitative and unbiased characterization of cellular heterogeneity by providing genome-wide molecular profiles from tens of thousands of individual cells. A major question in analyzing scRNA-seq data is how to account for the observed cell-to-cell variability. In this review, we provide an overview of scRNA-seq protocols, computational approaches for dissecting cellular heterogeneity, and future directions of single-cell transcriptomic analysis.

• Genomics & Informatics
• /
• v.16 no.4
• /
• pp.35.1-35.3
• /
• 2018

Biliary tract cancer (BTC) is a rare cancer and is associated with a poor prognosis. To understand the genetic characteristics of BTC, we analyzed whole-exome sequencing data and identified somatic mutations in patients with BTC. Tumors and matched blood or normal samples were obtained from seven patients with cholangiocarcinoma who underwent surgical resection. We discovered inactivating mutations of tumor suppressor genes, including APC, TP53, and ARID1A, in three patients. Activating mutations of KRAS and NRAS were also identified. Our analyses identified somatic mutations in Korean patients with BTC.

• Genomics & Informatics
• /
• v.16 no.4
• /
• pp.17.1-17.6
• /
• 2018

Tumor heterogeneity, the cellular mosaic of multiple lineages arising from the process of clonal evolution, has continued to thwart multi-omics analyses using traditional bulk sequencing methods. The application of single-cell sequencing, in concert with existing genomics methods, has enabled high-resolution interrogation of the genome, transcriptome, epigenome, and proteome. Applied to cancers, these single-cell multi-omics methods bypass previous limitations on data resolution and have enabled a more nuanced understanding of the evolutionary dynamics of tumor progression, immune evasion, metastasis, and treatment resistance. This review details the growing number of novel single-cell multi-omics methods applied to tumors and further discusses recent discoveries emerging from these approaches, especially in regard to immunotherapy.