• Title/Summary/Keyword: complete solution

Search Result 786, Processing Time 0.028 seconds

Embedding Complete binary trees in Binomial trees (완전이진트리의 이항트리에 대한 임베딩)

  • 윤수민;최정임형석
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.289-292
    • /
    • 1998
  • Trees are the underlying structure for divide-and-conquer algorithms and the graphs that provide the solution spaces for NP-complete problems. Complete binary trees are the basic structure among trees. Therefore, if complete binary trees can be embedded in binomial trees, the algorithms which are provided by complete binary trees can be performed efficiently on the interconnection networks which have binomial trees as their subgraphs or in which binomial trees can be embedded easily. In this paper, we present dilation 2 embedding of complete binary trees in binomial trees.

  • PDF

Efficient Local Vibration Analysis of Large Steel Frames (대형철골구조물의 효율적인 국부진동해석)

  • 이동근;송종걸;정길영;김우범
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1994.04a
    • /
    • pp.105-112
    • /
    • 1994
  • In a local vibration analysis of a large steel frame, a large eigenvalue problem results. Due to computer storage and the expense of a complete solution, it is desirable to minimize the size of the resulting matrices. A new and efficient method of local vibration analysis for large steel frames is presented. It reduces the order of dynamic matrices by dynamic condensation method. Examples are given for local vibration of a plane frame. Results are compared to the complete solution of the full eigenvalue problem.

  • PDF

Embedding Binomial Trees in Complete Binary Trees (이항트리의 완전이진트리에 대한 임베딩)

  • 윤수만;최정임형석
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.479-482
    • /
    • 1998
  • Whether a given tree is a subgraph of the interconnection network topology is one of the important problem in parallel computing. Trees are used as the underlying structure for divide and conquer algorithms and provide the solution spaces for NP-complete problems. Complete binary trees are the basic structure among those trees. Binomial trees play an important role in broadcasting messages in parallel networks. If binomial trees can be efficiently embedded in complex binary trees, broadcasting algorithms can be effeciently performed on the interconnection networks. In this paper, we present average dilation 2 embedding of binomial trees in complete binary trees.

  • PDF

Nanocomposite SiEA-KNiFe sorbent - Complete solution from synthesis through radiocesium sorption to vitrification using the sol-gel method

  • Chmielewska, Dagmara;Siwek, Malgorzata;Wawszczak, Danuta;Henczka, Marek;Sartowska, Bozena;Starosta, Wojciech;Dudek, Jakub
    • Journal of Industrial and Engineering Chemistry
    • /
    • v.67
    • /
    • pp.407-416
    • /
    • 2018
  • This study presents a novel complete solution starting with a synthesis of silica modified with potassium-nickel hexacyanoferrate and ethanolamine (SiEA-KNiFe) sorbent through radiocesium sorption in different process configurations and moving on to the vitrification of the spent sorbent, using the sol-gel method. The experimental data for deionized water solution, as well as seawater solution, correlates strongly with the Langmuir isotherm model. Moreover, the study also presents a method for spent sorbent solidification in the glass matrix. The cesium leaching test confirmed that spent sorbent can be stably bound in the glass matrix after radionuclide removal.

COMPLETENESS OF A NORMED ALMOST LINEAR SPACE B(X, (Y,C))

  • Lee, Sang Han;Im, Sung Mo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.13 no.1
    • /
    • pp.79-85
    • /
    • 2000
  • In this paper, we have an affirmative solution of G. Godini's open question ([3]): If a normed almost linear space Y is complete, is the normed almost linear space B(X, (Y,C)) complete?

  • PDF

ON A CLASS OF COMPLETE NON-COMPACT GRADIENT YAMABE SOLITONS

  • Wu, Jia-Yong
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.3
    • /
    • pp.851-863
    • /
    • 2018
  • We derive lower bounds of the scalar curvature on complete non-compact gradient Yamabe solitons under some integral curvature conditions. Based on this, we prove that potential functions of Yamabe solitons have at most quadratic growth for distance function. We also obtain a finite topological type property on complete shrinking gradient Yamabe solitons under suitable scalar curvature assumptions.

Complete Preordering of Alternatives by Metric Distance Meausre (거리측정척도에 의한 대안들의 전체적 유사순서 결정)

  • 김영겸;이강인;김진용;이진규
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.1
    • /
    • pp.41-52
    • /
    • 1994
  • Imprecision of evaluation or lack of prior information about preference can be an obstacle for decision maker in representing his strict preference. Therefore, fuzziness of preference can take place, and in addition, intransitivity or incomparability of preference becomes the critical difficulty in making complete preorder of alternatives. In order to get better solution and to improve practical usufulness, MCDM should be established as a pseudo-criterion model that include fuzzy preference. In this paper, we suggest a pseudo-criterion model that can make complete preorder of alternatives by metric distance measure.

  • PDF

Efficacy of Disinfectants against Cytoplasmic Polyhedrosis Virus and Microspordia of Tasar Silkworm, Antheraea mylitta D.

  • Singh G. P.;Sahay Alok;Roy D. K.;Sahay D. N.
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • v.10 no.1
    • /
    • pp.69-72
    • /
    • 2005
  • Bleaching powder solution (1 to $5\%$), slaked lime solution (0.1 to $0.5\%$) and formalin (1 and $2\%$) were tested for their efficacy against cytoplasmic polyhedrosis virus and Nosema mylittansis spores to control virosis and pebrine respectively in tasar silkworm, Antheraea mylitta in indoor rearing condition. All the disinfectants tested were found effective in suppressing the infection of virosis and pebrine significantly. Complete inactivation of Antheraea mylitta cytoplasmic polyhedrosis virus (AmCPV) was recorded when treated with $4\%$ bleaching powder, $0.4\%$ slaked lime for 20 min and $2.0\%$ formalin for 30 min. Similarly treatments of $3.0\%$ bleaching powder solution for 20 min and $2.0\%$ formalin for 30 min were found effective in complete inactivation of N. mylittanis spores.

COMMON FIXED POINT THEOREMS FOR CONTRACTIVE TYPE MAPPINGS AND THEIR APPLICATIONS IN DYNAMIC PROGRAMMING

  • Liu, Zeqing;Wang, Lili;Kim, Hyeong-Kug;Kang, Shin-Min
    • Bulletin of the Korean Mathematical Society
    • /
    • v.45 no.3
    • /
    • pp.573-585
    • /
    • 2008
  • A few sufficient conditions for the existence and uniqueness of fixed point and common fixed point for certain contractive type mappings in complete metric spaces are provided. Several existence and uniqueness results of solution and common solution for some functional equations and system of functional equations in dynamic programming are discussed by using the fixed point and common fixed point theorems presented in this paper.

The Effect of $Clematidis$ Radix Herbal-acupuncture Solution, on Collagen, Adjuvant, Lipopolysaccharide and Phospholipase $A_2$ Induced Rheumatoid Arthritis in Mice (위령선약침이 Collagen, Adjuvant, LPS 및 PLA2 유발 류머티스성 관절염에 미치는 영향)

  • Lee, Jin-Seok;Kim, Kyung-Ho;Lee, Seung-Deok;Kim, Kap-Sung
    • Journal of Acupuncture Research
    • /
    • v.29 no.1
    • /
    • pp.127-137
    • /
    • 2012
  • Objectives : The purpose of this study is to investigate the effect of $Clematidis$ radix herbal-acupuncture solution, on collagen, adjuvant, lipopolysaccharide and phospholipase A2 induced rheumatoid arthritis in mice. Methods : Arthritis index was measured for mouse that was injected subcutaneously in solution mixed chicken type II collagen with Freund's complete adjuvant. We injected Freund's complete adjuvant into right posterior part of the sole of a ICR mouse foot, which was measured by plethysmometer. The solution mixed $CRHS$ with Tris-HCI, $CaCl_2$, substrate, enzyme was done a chemical action for thirty minutes, and then inhibitory activity of PLA2 enzyme was expressed with inhibition percentage by utilizing isolated arachidonic acid. COX-2 was induced by adding LPS to RAW 264.7 cell, and COX-2 activity was measured by western blot analysis and $PGE_2$ Biotrak kit. Results : $CRHS$ also inhibited Freund's complete adjuvant induced chronic rheumatoid arthritis in mice. $CRHS$ showed significant inhibition of type I and type II $PLA_2$ activities in a dose dependent manner. Furthermore, $PGE_2$ production was decreased with $CRHS$ and lipopolysaccharide-induced COX-2 protein expression was significantly inhibited by $CRHS$. Conclusions : These results suggest that $CRHS$ has an therapeutic effect on drug induced-rheumatoic arthritis by inhibiting $PLA_2$ and COX-2 activities.