• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.3
• /
• pp.185-191
• /
• 2022

This paper proposed a division algorithm of performance complexity $O{\frac{n(n+1)}{2}}$ for a change-making problem(CMP) in which polynomial time algorithms are not known as NP-hard problem. CMP seeks to minimize the sum of the x_j number of coins exchanged when a given amount of money C is exchanged for c_j,j=1,2,⋯,n coins. Known polynomial algorithms for CMPs are greedy algorithms(GA), divide-and-conquer (DC), and dynamic programming(DP). The optimal solution can be obtained by DP of O(nC), and in general, when given C>2ⁿ, the performance complexity tends to increase exponentially, so it cannot be called a polynomial algorithm. This paper proposes a simple algorithm that calculates quotient by dividing upper triangular matrices and main diagonal for k×n matrices in which only j columns are placed in descending order of c_j of n for c_j ≤ C and i rows are placed k excluding all the dividers in c_j. The application of the proposed algorithm to 39 benchmarking experimental data of various types showed that the optimal solution could be obtained quickly and accurately with only a calculator.

• Journal of Korea Society of Industrial Information Systems
• /
• v.14 no.3
• /
• pp.15-21
• /
• 2009

In this paper, we proposed an iterative digital image watermarking technique using encrypted binary phase computer generated hologram in the discrete cosine transform(OCT) domain. For the embedding process of watermark, using simulated annealing algorithm, we would generate a binary phase computer generated hologram(BPCGH) which can reconstruct hidden image perfectly instead of hidden image and repeat the hologram and encrypt it through the XOR operation with key image that is ramdomly generated binary phase components. We multiply the encrypted watermark by the weight function and embed it into the DC coefficients in the DCT domain of host image and an inverse DCT is performed. For the extracting process of watermark, we compare the DC coefficients of watermarked image and original host image in the DCT domain and dividing it by the weight function and decrypt it using XOR operation with key image. And we recover the hidden image by inverse Fourier transforming the decrypted watermark. Finally, we compute the correlation between the original hidden image and recovered hidden image to determine if a watermark exits in the host image. The proposed watermarking technique use the hologram information of hidden image which consist of binary values and encryption technique so it is very secure and robust to the external attacks such as compression, noises and cropping. We confirmed the advantages of the proposed watermarking technique through the computer simulations.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.5B
• /
• pp.419-427
• /
• 2009

In existing studies about benefit of water quality improvement using WTP, the object of survey is described pre-policy water quality as "current water quality" and improved (post-policy) water quality as "boatable, fishable and swimmable". Multiply WTP by the number of households of basin is total benefit. The existing studies are not benefit of a specific water resource business but benefit of a policy on unsubstantial water resource business. Because of a lack of objectivity and oversimplification, it is difficult for survey respondents to understand an object of survey. The purpose of this study is to evaluate a benefit estimation methodology for raw water quality improvement in water resource development business. After conducting a survey of WTP of 1,000 housewives who is using water service in the National Capital region, the relational expression of water quality improvement (BOD) and WTP is derived by using statistical analysis of the survey. As a case study, the stream water quality improvement benefit of Song Li Won multipurpose dam was evaluated, which is planned to be built at the local secondary stream section on Nae Sung stream in Nak-Dong River system. As a result of study, annual average benefit evaluation is 5,980 million won on the average annual planned discharge, 8,663 million won on the planned discharge during the period except for wet season (July to October), 11,905 million won on the planned discharge during water quality declining period and 14,502 million won on the planned discharge during water quality declining period respectively. By using the relational expression of BOD-WTP, it is easy to estimate the benefit without regard for water quality.

• Journal of the Economic Geographical Society of Korea
• /
• v.14 no.3
• /
• pp.419-436
• /
• 2011

Korean farm villages are locked in vicious circle, as lots of their problems related to low income and hollow matters are geared and multiply. To get over those problems, various plans to develop Korean farm villages are being pushed ahead. In addition, since the early of 1990s, Korea has been projects to develop settlement zones and culture villages. It has been also preceeding with a comprehensive development project of farm villages and a new vitalizations project, etc. All of these projects aim to reorganize and expand life environments, industrial bases, and convenience and welfare facilities. The existing studies on a comprehensive project to develop farm villages have been focusing on evaluation indexes, problems, investment priorities, etc. But in fact, studies on a comprehensive development project of farm villages are not thoroughgoing enough in aspects of residents' attitude and their recognition on the influence on tourist development. Thus, this study aims to present strategic schemes to allow residents to actively participate in a stage of promoting a comprehensive development project of farm villages, a stage of making the plan, and a stage of the implementation. For this, this study analyzes a comprehensive development project of farm villages and attempts to figure out which influence the tourist development in farm villages has on residents' attitude and recognition resulting from changes in economic, social cultural, and environmental aspects. Especially, this study previously examines what influential factors there exists are and what influences the development of farm villages has on residents. Based on the results from the above analysis, schemes to enable residents to actively a comprehensive development project of farm villages are presented as follows. First, it is necessary to raise our recognition on tourism and tourism development of farm villages. If the main theme of a comprehensive development project of farm villages intends farm village development, it is required to educate residents and let them clearly raise their recognition on tourism, and the effect of the project is guaranteed. Second, it is highly required to make a plan so that we can feel economic effects of revenues through project promotion and positive effects including the expansion of infrastructures and welfare facilities, etc. Third, it is necessary to bring into relief the positive recognition and attitude of a comprehensive development project of farm villages. As for the negative recognition and attitude, it is very important to change negative residents' recognition to the positive direction and to allow them to participate in and to take an interest in the project, so that the project can be effectively promoted.

• Clinical and Experimental Pediatrics
• /
• v.50 no.12
• /
• pp.1225-1230
• /
• 2007

Purpose : Multiple transfusions in patients with chronic anemia can result in excessive iron deposition in tissues and organs. Effective iron chelation therapy in chronically transfused patients can only be achieved when iron chelators remove sufficient amounts of iron equivalent to those accumulated in the body from transfusions, thus leading to maintain body iron load at a non-toxic level. This study was retrospectively carried out to investigate the effect of intravenous iron chelation therapy with deferoxamine in patients who have received multiple transfusions. Methods : From March 2005 to January 2007, 15 patients who have received multiple transfusions were included in this study. Transfusion dependent patients were defined as those receiving >1 packed red blood cell (RBC) units/month for at least 6 months. They received intravenous deferoxamine for 7 days (10-30 mg/kg/day, 24 hour continuous infusions). Before and after deferoxamine infusions and 3 months later, we compared serum iron, TIBC, and ferritin in transfusion dependent patients and transfusion independent patients. Results : There were 6 males and 9 females and their age range was 5.6-21.3 (median 8.3) years. Transfusion dependent patients were 7 and 8 were transfusion independent states after stem cell transplantation or chemotherapy. There was no significant change in ferritin level after deferoxamine treatment for the transfusion dependent patients but significant falling of ferritin level was observed for the transfusion independent patients 3 months later compared with baseline ferritin level (P=0.046). Some adverse events were observed but symptoms were mild and tolerable. Conclusion : Seven days of intravenous deferoxamine was safe and effective in transfusion independent patients. In transfusion dependent patients, chelation therapy should be maintained, in order to minimize or prevent iron accumulation and storage in the tissues.

• The Journal of the Korean Society for Microbiology
• /
• v.17 no.1
• /
• pp.21-34
• /
• 1982

One hundred and twenty-one strains each of Escherichia coli isolated from stools of 60 patients who received various antimicrobial drugs in hospital for more than one week and apparently healthy 60 students who have no history of taking antimicrobial drugs during recent one month, were tested for their resistance to 13 antimicrobial drugs. The frequency of resistance strains was highest to tetracycline with 69.2%, and followed by streptomycin(Sm), sulfisomidine(Su), chloramphenicol(Cm), ampicillin(Ap), and carbenicillin(Cb) in the decreasing order, ranging from 61.2% to 39.3%. Strains resistant to kanamycin(Km), cephaloridine(Cr), and trimethoprim(Tp) occupied about one-fourth of strains, and only four strains were resistant either one or more of nalidixic acid, gentamicin and amikacin, and no strain was resistant to rifampicin. The frequency of resistant strains to Cm, Ap, Km, Cr, and Cb was much higher among patient isolates than student strains, but strains resistant to the other drugs showed almost the same frequencies between patient and student isolates. There was a marked difference in average minimum inhibitory concentrations of between resistant and susceptible strains, suggesting that the resistance to drugs is the plasmid origin. Seventy-six percent of strains were resistant to one to 10 drugs tested, and no much difference was observed between strains from patients and students. However, strains resistant to four or more drugs were much more frequently found among patient isolates than student strains, with the increasing tendency of multiply resistant strains among patient isolates following the increase in the number of resistant drugs. The transfer of drug resistance by conjugation was tested and 98 strains(67.5%) among 145 which were resistant to two or more drugs were found to transfer their drug resistance to E. coli. Among 74 strains resistant to 7 or more drugs, all except one transferred the resistance, and the number of strains with transferable resistance decreased, as the number of resistant drugs decrease. A R plasmid from randomly selected p13 strain was tested for the incompatibility group, and the plasmid was classified into Inc F II. R plasmM DNA bands were identified by polyacrylamide gel electrophoresis.

• Korean Journal of Soil Science and Fertilizer
• /
• v.42 no.4
• /
• pp.266-273
• /
• 2009

Use of plant growth promoting symbiotic and non-symbiotic free-living beneficial bacteria as external source of nitrogen is a major research concern for sustainable crop production in the $21^{st}$ century. In view of this, an experiment was conducted under controlled conditions to determine the effects of inoculation with Methylobacterium suomiense CBMB120, a plant growth promoting (PGP) root and shoot colonizer on red pepper, for the purpose of reducing external chemical nitrogen fertilization. Amendments with organic fertilizer and chemical fertilizer in the form of NPK were made at dosages of 50%, 75% and 100%, at 425 and $115kg/ha^{-1}$ measurements. The soil type used was loam, with a pH of 5.13. The growth responses were measured as plant height at 19, 36 and 166 days after transplantation and final biomass production after 166 days. It was found that inoculation with M. suomiense CBMB120 promotes plant height increase during the active growth phase at 19 and 36 days by 14.17% and 10.03%, respectively. Thereafter, the bacteria inoculated plantlets showed canopy size increment. A highly significant inoculation effect on plant height at p<0.01 level was found for 100% level of organic matter and chemical amendment in red pepper plantlets after 36 days and 19 days from transplantation. Furthermore, there was a significantly higher (10.30% and 6.84%) dry biomass accumulation in M. suomiense CBMB120 inoculated plants compared to un-inoculated ones. A 25% reduction in the application of chemical nitrogen can be inferred with inoculation of M. suomiense CBMB120 at with comparable results to that of 100% chemical fertilization alone. Enumeration of total bacteria in rhizosphere soil confirms that the introduced bacteria can multiply along ther hizosphere soil. Large scale field study may lead to the development of M. suomiense CBMB120 as an efficient biofertilizer.

• Journal of Gifted/Talented Education
• /
• v.17 no.2
• /
• pp.365-391
• /
• 2007

As a previous study to investigate recognition gap of creativity between Korea and America, this study has examined Korean university students' implicit creativity toward Korea and America. The research method using in this study was as follows: The subject were university students in Korea, and they were asked to answer multiply for open-ended questions. For the analysis of the answers, a frequency analysis was used. The results were as follows: 1) It showed that Korean university students considered creativity trait as cognitive trait, personality, cultural trait, research and development areas and arts areas. This result means that Korean university students tend to recognize creativity similarly to the ways of established theories of creativity. 2) For the case of Korea, environmental trait like sociocultural background had great importance for all cases of creativity trait and non-creativity trait. 3) American creativity was recognized focused on individual tendency, on the while, community spirit was considered as creativity trait in Korean creativity. 4) It is considered that American culture had better condition for displaying creativity than Korean culture. 5) Traditional culture of Korea was recognized as creativity trait in terms of originality and superiority, and the possibility of modernistic use of Korean culture. 6) Creative people were ranked by artists, executives, rulers and scientists who were well-known to Korean university students. 7) In the comparison of creativity trait between the two countries revealed the traits of creative people, American creativity was reflected more than Korean creativity, This result seems that those people were favored by Korean university students who were familiar with American culture. In conclusion, this study has found another possibility of creativity of the East among cross-cultural creativity studies. Moreover, this study has suggested that traditional culture and tradition renewal, and values of the East are superior cultural resources which are not exist in the West, and those are expected to play a role in developing creativity.

• Korean Journal of Ichthyology
• /
• v.19 no.2
• /
• pp.107-111
• /
• 2007

Sex differentiation of the brown croaker Miichthys miiuy (Basilewsky) is described from hatching to the 120th day post-hatching (dph) (water temperature $24^{\circ}C$). Primordial germ cells (PGCs) were observed on the 20th dph (10.4 mm total length (TL), 0.14 g body weight (BW), and began to protrude into the peritoneal cavity from the 40th dph (19.4 mm TL, 0.39 g BW). On the 65th dph (31.3 mm TL, 0.93 g BW, $1,560D^{\circ}$ (degree-days)), initial ovarian differentiation was identified by the PGCs with condensed chromatin, and their transformation into meiotic oocytes. By the 120th dph (4.60 mm TL, 1.38 g BW, $2,880D^{\circ}$), the oocytes were in the perinucleolus stage and had increased from 20 to $40{\mu}m$ in diameter. While ovaries gradually grew after sex was differentiated, testes continued to multiply from the 65th dph. On the 80th dph (37.9 mm TL, 1.39 g BW, $1,920D^{\circ}$), the beginning of testis lobule formation was indicated by the occurrence of spermatogonial cysts enveloped by somatic cells in some of the testes. On the 120th dph, the testis lobules of some of the fish contained all germ cell stages through to the spermatocytes. Therefore, the sex differentiation type of the brown croaker is identified as gonochoristic.

• Journal of Korean Society of Forest Science
• /
• v.47 no.1
• /
• pp.1-15
• /
• 1980

The occurrence of witches' broom of Rhus javanica was first noticed in Korea by the author in 1979. Subsequently, studies were made on the symptomatology, etiology, and transmission of the disease, as well as the effect of some antibiotics on the disease development. The results of these studies are summarized as follows: 1. Symptoms of the infected plant were characterized by dwarfing of the tree accompanied by yellowing and brooming of the foliage. 2. Electron microscopy of witches' broom diseased Rhus javanica plant revealed the occurrence of numerous mycoplasma-like organisms (MLO's) in the phloem tissue cells (sieve tube elements and phloem parenchyma cells) of the rachis and midribs of infected leaves. 3. The MLO's were bounded by a single unit membrane and contained ribosome-like granules and strands presumed to be DNA. It also appears that the MLO multiply possibly by budding as well as binary and plurinary fission. 4. In the midrib of healthy leaves, vascular bundles were collaterally discontinuous. In the diseased leaves, however, xylems were connected to each other and phloem cells showed an atrophy. Granules, which were prominent in the normal abaxial epidermis, were not observed in the peidermis of diseased leaves. 5. Electron microscopy revealed crystals or osmopholic granules in the phloem parenchyma cells, and that normal stacks of grana were not developed in the chloroplasts of infected levels. 6. The disease was experimentally transmitted by grafting. Budding was more effective than crown grafting for transmitting the disease. The disease has been transmitted by grafting even when complete union of stocks and scions has not taken place. The disease agent was not transmitted by sap inoculation. Insect transmission has not been confirmed. 7. Dipping the roots of infected plants into the 500 ppm and 1,000 solutions of either tetracycline HCI or oxytetracycline, HCI was more effective on temporary remision of the symptoms than spraying the 100 ppm and 200 ppm solutions of the same antibiotics. A greater effect was achieved through dipping into 1,000 ppm than into 500 ppm.