• Bulletin of the Korean Mathematical Society
• /
• v.54 no.3
• /
• pp.875-894
• /
• 2017

Let $[n]=\{1,2,{\ldots},n\}$. A set ${\mathbf{A}}=\{A_1,A_2,{\ldots},A_l\}$ is a minimal cover of [n] if ${\cup}_{1{\leq}i{\leq}l}A_i=[n]$ and $$\bigcup_{{1{\leq}i{\leq}l,}\\{i{\neq}j_0}}A_i{\neq}[n]\text{ for all }j_0{\in}[l]$$. Let ${\mathcal{C}}(n)$ denote the collection of all minimal covers of [n], and write $C_n={\mid}{\mathcal{C}}(n){\mid}$. Let ${\mathbf{A}}{\in}{\mathcal{C}}(n)$. An element $u{\in}[n]$ is critical in ${\mathbf{A}}$ if it appears exactly once in ${\mathbf{A}}$. Two minimal covers ${\mathbf{A}},{\mathbf{B}}{\in}{\mathcal{C}}(n)$ are said to be restricted t-intersecting if they share at least t sets each containing an element which is critical in both ${\mathbf{A}}$ and ${\mathbf{B}}$. A family ${\mathcal{A}}{\subseteq}{\mathcal{C}}(n)$ is said to be restricted t-intersecting if every pair of distinct elements in ${\mathcal{A}}$ are restricted t-intersecting. In this paper, we prove that there exists a constant $n_0=n_0(t)$ depending on t, such that for all $n{\geq}n_0$, if ${\mathcal{A}}{\subseteq}{\mathcal{C}}(n)$ is restricted t-intersecting, then ${\mid}{\mathcal{A}}{\mid}{\leq}{\mathcal{C}}_{n-t}$. Moreover, the bound is attained if and only if ${\mathcal{A}}$ is isomorphic to the family ${\mathcal{D}}_0(t)$ consisting of all minimal covers which contain the singleton parts $\{1\},{\ldots},\{t\}$. A similar result also holds for restricted r-cross intersecting families of minimal covers.

• Journal of Korea Multimedia Society
• /
• v.12 no.3
• /
• pp.409-418
• /
• 2009

Providing Quality-of-Service (QoS) guarantee requires for each router on the path of a traffic flow not to violate the flow's delay budget allocated to itself. Since the amount of load being offered to the router is determined by the budget, some imbalance in load among routers on the path may be alleviated by means of adjusting the budget. The equal allocation applied to the resource reservation protocol (RSVP) is simple to implement, but it has the drawback of a poor resource utilization. A load balancing method in which the delay budget being allocated to a router depends on its load state was developed to improve the drawback, but it's too complex to apply to the RSVP. This paper proposes an intra-path load balancing method not only applicable to the RSVP but also more effective in improving the drawback. The proposed method first partitions the end-to-end delay bound of a flow to routers by the RSVP and then let them adjust their budgets according to both the bottleneck state of the path and their links' bandwidth availabilities. The results of the simulation applying the proposed method to an evaluation network showed that the proposed method may provide the gain of 4 ${\sim}$ 17 % compared to that in the legacy one in terms of the number of maximally admittable flows.

• Journal of KIISE:Databases
• /
• v.32 no.5
• /
• pp.509-525
• /
• 2005

In this paper, we propose the index structure based on a vector approximation for efficiently supporting the similarity search of multi-dimensional data. The proposed index structure splits a region with the space partition method and allocates to the split region dynamic bits according to the distribution of data. Therefore, the index structure splits a region to the unoverlapped regions and can reduce the depth of the tree by storing the much region information of child nodes in a internal node. Our index structure represents the child node more exactly and provide the efficient search by representing the region information of the child node relatively using the region information of the parent node. We show that our proposed index structure is better than the existing index structure in various experiments. Experimental results show that our proposed index structure achieves about $40\%$ performance improvements on search performance over the existing method.

• The Korean Journal of Applied Statistics
• /
• v.18 no.1
• /
• pp.1-13
• /
• 2005

Latent Class model has been considered recently by many researchers and practitioners as a tool for identifying heterogeneous segments or groups in a population, and grouping objects into the segments. In this paper we consider data on prostate cancer patients from Korean National Cancer Institute and propose a method for grouping prostate cancer patients by using latent class Poisson model. A Bayesian approach equipped with a Markov chain Monte Carlo method is used to overcome the limit of classical likelihood approaches. Advantages of the proposed Bayesian method are easy estimation of parameters with their standard errors, segmentation of objects into groups, and provision of uncertainty measures for the segmentation. In addition, we provide a method to determine an appropriate number of segments for the given data so that the method automatically chooses the number of segments and partitions objects into heterogeneous segments.

• Animal Systematics, Evolution and Diversity
• /
• v.29 no.2
• /
• pp.99-114
• /
• 2013

Phylogeographic and feeding ecological studies of seven terrestrial mustelid species (Carnivora, Mustelidae), the Japanese marten Martes melampus, the sable Martes zibellina, the Japanese badger Meles anakuma, the ermine or the stoat Mustela erminea, the Japanese weasel Mustela itatsi, the least weasel Mustela nivalis, and the Siberian weasel Mustela sibirica, representing four biogeographic patterns in the Japanese archipelagos (Hokkaido, Honshu-Shikoku-Kyushu, Tsushima, and Hokkaido-Honshu), were reviewed in order to clarify causes for the faunal assemblage processes of those mustelid species in Japan. Here, three main constraints were extracted as important factors on the mustelid assemblage. First, fundamental evolutionary differences maintained by niche conservatism in each ecologically diversified lineage ("evolutionary constraint") would enable the species to co-occur without any major problem (coexistence among Martes, Meles, and Mustela species). Second, "ecological constraints" would force two closely related species to be allopatric by competitive exclusion (Mu. itatsi and Mu. sibirica) or to be sympatric by resource partitions (Mu. erminea and Mu. nivalis). Third and most importantly, "geological constraints" would allow specific species to be embraced by a particular geographic region, primarily deciding which species co-occurs. The allopatric distribution of two Martes species in Japan would have been established by the strong effect of the geological separation in Tsugaru Strait. Elucidating both phylogeny and ecology of co-existing species in a community assemblage is important to know which species possess distinct lineage and which ecological traits are adapted to local environments, fulfilling the requirement of the field of conservation biology that endemism and adaptation should both be considered. The Japanese archipelagos would, therefore, provide valuable insight into the conservation for small carnivoran species.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.29 no.3
• /
• pp.298-305
• /
• 1984

The competitive relationship between orchardgrass (Dactylis glomerata L.) and ladino clover (Trifolium repens L.) was studied under aerial and soil partitions and N, P fertilizer combinations. Orchardgrass and ladino clover were grown in field with one of non competition, shoot competition only, root competition only, full competition and competition between same species. Under basal application of K fertilizer N and P were applied in treatment combinations of blank, N only (l5kg/10a), P only (l5kg/10a), and both NP at planting and each cutting. The forage yield in mixture was between yield of pure orchard grass stand and the 'expected yield', which was a mean of both pure stands. The forage yield in pure ladino was the lowest. During the experiment there was a progressive decline in clover yield either pure stand or mixture. Since orchardgrass was 'over-compensated' to low-yielding clover, the yield of mixture was more than non competition. Orchard grass was more competitive than ladino clover as seasons advanced. The aggressivity of orchardgrass was higher in root competition than in shoot competition comparing to clover. Nitrogen fertilizer increased orchardgrass yield, while phosphate did ladino clover yield and root weight of both species. But the additional effect of P to N was not significant in dry weight and LAI.

• Journal of the Korea Furniture Society
• /
• v.22 no.3
• /
• pp.190-198
• /
• 2011

This study intended to present a new direction of differentiated and innovative furniture design for small living space overcoming the uniformity of conventional small living. In order to achieve these goals, a new piece of furniture with multi functions useful for such small space has been designed and explained in this study. This new type multi-functional furniture can be utilized as kitchen, dining table, home bar or office stand depending on the user's necessity. In particular, it provides more adaptability to changing life and spatial availabilities for small living space in terms of space division, separation and fusion features. Based on the needs of small living space brought by social changes, the conventional concept of small living space, which divides space by partitions or walls, should be changed into flexible perception of space. Also, this research proposed the features of furniture design for functional shifts in terms of its functional, structural, and systematical aspects. In this respect, space can be regarded as a variable place and the image of space can be differently appreciated by means of shift, functional transition and mobility. That is, small living space can be perceived as kitchen, living space or working space at the same time. In conclusion, the versatile use of limited space can be a solution to the issues related to small living space; the convertible and movable furniture called F4 Island presented in this study can transform such spatially limited space into a space with multiple functions to meet the requirements of its residents.

• Journal of KIISE
• /
• v.43 no.9
• /
• pp.998-1007
• /
• 2016

In recent years, the cost of automotive ECU (Electronic Control Unit) has accounted for more than 30% of total car production cost. However, the complexity of testing and debugging an automotive ECU is increasing because automobile manufacturers outsource automotive ECU production. Therefore, a large amount of cost and time are spent to localize faults during testing an automotive ECU. In order to solve these problems, we propose a fault localization method in memory for developers who run the integration testing of automotive ECU. In this method, memory is partitioned by utilizing memory map, and fault-suspiciousness for each partition is calculated by utilizing memory update information. Then, the fault-suspicious region for partitions is decided based on calculated fault-suspiciousness. The preliminary result indicated that the proposed method reduced the fault-suspicious region to 15.01(%) of memory size.

• Journal of KIISE
• /
• v.43 no.9
• /
• pp.1060-1065
• /
• 2016

Recently, there is an emerging need for parallel UHD video processing, and the usage of computing systems that have an asymmetric processor such as ARM big.LITTLE is actively increasing. Thus, a new parallel UHD video processing method that is optimized for the asymmetric multicore systems is needed. This paper proposes a novel HEVC tile partitioning method for parallel processing by analyzing the computational power of asymmetric multicores. The proposed method analyzes (1) the computing power of asymmetric multicores and (2) the regression model of computational complexity per video resolution. Finally, the model (3) determines the optimal HEVC tile resolution for each core and partitions/allocates the tiles to suitable cores. The proposed method minimizes the gap in the decoding time between the fastest CPU core and the slowest CPU core. Experimental results with the 4K UHD official test sequences show average 20% improvement in the decoding speedup on the ARM asymmetric multicore system.

• Archives of Pharmacal Research
• /
• v.11 no.1
• /
• pp.33-40
• /
• 1988

Two new nitro analogs of tranylcypromine, (E)-2-(p-nitrophenyl)cyclopropylamine ((E)-p-NTCP) and (E)-2-(m-nitrophenyl)cyclopropylamine ((E)-m-NTCP) were synthesized in order to examine the effect of aromatic nitro substitution on the MAO-inhibitory activity of 2-phenylcyclopropylamines. The compounds were obtained by treating t-butyl (E)-2-(p-nitrophenyl) cyclopropanecarbamate and t-butyl (E)-2-(m-nitrophenyl)cyclopropanecarbamate with p-toluenesulfonic acid in $CH_3$CN. Inhibitions of rat brain mitochondrial MAO-A and B by the compounds were examined using serotonin and benzylamine as the substrate at both in vitro and ex vivo levels. It was found from in vitro measurements that (E)-p-NTCP at $6.0{\times}10^{-5}M$ elicited merely 22.5% inhibition against MAO-B without any effect on MAO-A. In contrast, (E)-m-NTCP showed fair degrees of inhibitions of MAO-A and B with $IC_{50}$ values, $2.5{\times}10^{-7}M\;and\;1.4{\times}10^{-6}M$, respectively. It was also noted from (E)-m-NTCP that m-nitro substitution caused a shift of selectivity of the inhibition toward MAO-A. According to ex vivo measurements at 1.5, 3, 6, and 12 hr following the administration of a dose of 0.015 mmol/kg, i.p. to the rats, the inhibition percents of MAO-A by (E)-m-NTCP were 58.6, 63.7 63.6, and 46.6%, slightly lower than those observed by tranylcypromine. Whereas, (E)-m-NTCP at the same dose level did not show significant inhibitions against both MAO-A and MAO-B. Possible reasons for the difference in potencies between (E)-m-NTCP and (E)-p-NTCP were sought in relation to differing electron withdrawing effects of m- and p-substituents which will influence electron density of the side chain amino functions and the partitions.