• Journal of Korea Society of Industrial Information Systems
• /
• v.27 no.2
• /
• pp.61-69
• /
• 2022

A multi-agent system is a system that aims at achieving the best-coordinated decision based on each agent's local decision. In this paper, we consider a multi agent-multi task assignment problem. Each agent is assigned to only one task and there is a completion probability for performing. The objective is to determine an assignment that maximizes the sum of the completion probabilities for all tasks. The problem, expressed as a non-linear objective function and combinatorial optimization, is NP-hard. It is necessary to design an effective and efficient solution methodology. This paper presents an approximation algorithm using submodularity, which means a marginal gain diminishing, and demonstrates the scalability and robustness of the algorithm in theoretical and experimental ways.

• Molecules and Cells
• /
• v.45 no.7
• /
• pp.444-453
• /
• 2022

Multivalent macromolecular interactions underlie dynamic regulation of diverse biological processes in ever-changing cellular states. These interactions often involve binding of multiple proteins to a linear lattice including intrinsically disordered proteins and the chromosomal DNA with many repeating recognition motifs. Quantitative understanding of such multivalent interactions on a linear lattice is crucial for exploring their unique regulatory potentials in the cellular processes. In this review, the distinctive molecular features of the linear lattice system are first discussed with a particular focus on the overlapping nature of potential protein binding sites within a lattice. Then, we introduce two general quantitative frameworks, combinatorial and conditional probability models, dealing with the overlap problem and relating the binding parameters to the experimentally measurable properties of the linear lattice-protein interactions. To this end, we present two specific examples where the quantitative models have been applied and further extended to provide biological insights into specific cellular processes. In the first case, the conditional probability model was extended to highlight the significant impact of nonspecific binding of transcription factors to the chromosomal DNA on gene-specific transcriptional activities. The second case presents the recently developed combinatorial models to unravel the complex organization of target protein binding sites within an intrinsically disordered region (IDR) of a nucleoporin. In particular, these models have suggested a unique function of IDRs as a molecular switch coupling distinct cellular processes. The quantitative models reviewed here are envisioned to further advance for dissection and functional studies of more complex systems including phase-separated biomolecular condensates.

• Journal of IKEEE
• /
• v.27 no.3
• /
• pp.296-302
• /
• 2023

As Multimedia industry has evolved, it has become possible to display resolutions in various formats. Therefore, the performance of a scaler algorithm that converts resolutions while maintaining high quality and its hardware implementation are important. Considering the hardware design of an image up/down scaler, this paper proposes a combinatorial scaler algorithm that uses modified bilinear interpolation in the vertical direction and bicubic interpolation in the horizontal direction to reduce the line memory burden. Through quantitative and qualitative evaluations, this paper compared the performance of the proposed algorithm with three other well-known algorithms, and also compared the hardware burden of its hardware implementation. This paper used a sinusoidal signal and eight typical images for performance evaluation.

• Journal of IKEEE
• /
• v.28 no.1
• /
• pp.26-32
• /
• 2024

Recently, various video resolution formats have emerged, and digital devices have built in dedicated scaler chips to support them by enlarging or reducing the resolution of input videos. Therefore, the performance and hardware size of scaler chips are important. In this paper, the combinatorial interpolation scaler algorithm proposed by Han is used to design the hardware using the line memory structure with dual-clock proposed by Han and Jung. The proposed hardware is capable of real-time processing in QHD environments, designed using Verilog, and validated using Xilinx's Vivado 2023.1. We also verify the performance of Han's proposed algorithm with a quantitative numerical evaluation of the proposed hardware.

• IMMUNE NETWORK
• /
• v.23 no.1
• /
• pp.2.1-2.19
• /
• 2023

Immune diversification helps protect the host against a myriad of pathogens. CD8⁺ T cells are essential adaptive immune cells that inhibit the spread of pathogens by inducing apoptosis in infected host cells, ultimately ensuring complete elimination of infectious pathogens and suppressing disease development. Accordingly, numerous studies have been conducted to elucidate the mechanisms underlying CD8⁺ T cell activation, proliferation, and differentiation into effector and memory cells, and to identify various intrinsic and extrinsic factors regulating these processes. The current knowledge accumulated through these studies has led to a huge breakthrough in understanding the existence of heterogeneity in CD8⁺ T cell populations during immune response and the principles underlying this heterogeneity. As the heterogeneity in effector/memory phases has been extensively reviewed elsewhere, in the current review, we focus on CD8⁺ T cells in a "naive" state, introducing recent studies dealing with the heterogeneity of naive CD8⁺ T cells and discussing the factors that contribute to such heterogeneity. We also discuss how this heterogeneity contributes to establishing the immense complexity of antigen-specific CD8⁺ T cell response.

• Proceedings of the Materials Research Society of Korea Conference
• /
• 2008.11a
• /
• pp.12.1-12.1
• /
• 2008

• Applied Biological Chemistry
• /
• v.40 no.1
• /
• pp.1-11
• /
• 1997

• Proceedings of the Korean Society of Applied Pharmacology
• /
• 1997.11a
• /
• pp.1-17
• /
• 1997

• Bioindustry News
• /
• v.11 no.4
• /
• pp.15-21
• /
• 1998

• Journal of the Chungcheong Mathematical Society
• /
• v.6 no.1
• /
• pp.1-13
• /
• 1993