Finding All the Best Swaps of a Minimum Diameter Spanning Tree Under Transient Edge Failures
Finding All the Best Swaps of a Minimum Diameter Spanning Tree Under Transient Edge Failures
... A tree exhibiting minimum diameter among all possible spanning trees is named a minimum diameter spanning tree (MDST) A best swap edge for a failing edge of a MDST is a swap edge that keeps the ... use the term diameter also for denoting the diameter path, whenever no confusion arises T is said to be a minimum diameter spanning tree (MDST) of G if it has minimum diameter among all the spanning ... simply an edge of minimum weight connecting the two subtrees of T induced by the removal of an edge Incidentally, in this particular case, the swap tree associated with a best swap edge, exhibits the...
- 19
- 396
- 0
Báo cáo toán học: "Maximum Multiplicity of a Root of the Matching Polynomial of a Tree and Minimum Path Cover" pdf
... known that the matching polynomial of a graph G is equal to the characteristic polynomial of G if and only if G is a forest To prove Theorem 3.3, the following characterization of θ-essential vertices ... gives a characterisation of trees for which the matching polynomial bound on the size of a minimum path cover is tight Denote the class of such trees by T Then T ∈ T if and only if there exists a ... have a common root, say θ Then µ(Pn−1 , x) and µ(Pn−2 , x) have no common root First we show that θ = Note that for any graph G, the multiplicity of as a root of its matching polynomial is the...
- 12
- 287
- 0
The Marketing Strategy of a multinational join stock company.doc
... Marketing Strategy of a multinational join stock company multinational join stock company has a certain advantage: a multinational join stock company has always kept its prices as competitive as possible ... 2.2 The marketing strategy of a multinational join stock company 2.2.1 SWOT analysis of a multinational join stock company As mentioned in the previous parts, a multinational join stock company ... companies including a multinational join stock company Secondly, a multinational join stock company size and market share have been small The shortage of capital is main cause of the company’s...
- 25
- 623
- 8
Tài liệu Issues Involved When Updating the Primary Key of a Parent Row pptx
... push the deletes to the parent table Updating the Primary Key of a Parent Table and Pushing the Change to the Database In this section you'll learn what happens if you attempt to update the primary ... in the primary key column of the primary key table (the parent table) is also made to the foreign key column of the corresponding rows of the foreign key table (the child table) For example, assume ... primary key column value and apply the same change to the child rows? The easiest way is to simply delete the rows in the child table first, change the primary key value in the parent table, and...
- 6
- 428
- 0
Tài liệu Báo cáo khoa học: Involvement of two positively charged residues of Chlamydomonas reinhardtii glyceraldehyde-3-phosphate dehydrogenase in the assembly process of a bi-enzyme complex involved in CO2 assimilation doc
... PsativumA SoleraceaA 197 Chlamy 200 Synechocystis 198 Synechococcus 199 R R R R R R R R R R R R R R R R R R R R A A A A A A A A A A R R R R R R R R R R A A A A A A A A A A A A A A A A A A A A A ... concentrations indicated on each curve of K12 8A mutant GAPDH, K128E mutant GAPDH, R19 7A mutant GAPDH, and R197E mutant GAPDH In all plots, the arrow on the left indicates the beginning of the association ... association phase; the beginning of the dissociation phase is marked by the arrow on the right The experimental data were analyzed using global tting assuming a : interaction with BIAEVALUATION 3.1 Table...
- 8
- 494
- 0
Tài liệu Báo cáo khoa học: "Learning the Latent Semantics of a Concept from its Definition" pptx
... Proceedings of Fifth Annual Meeting of the North American Chapter of the Association for Computational Linguistics Ravi Sinha and Rada Mihalcea 2007 Unsupervised graph-based word sense disambiguation ... Empirical Methods in Natural Language Processing Weiwei Guo and Mona Diab 2012 Modeling sentences in the latent space In Proceedings of the 50th Annual Meeting of the Association for Computational ... disambiguation In the 12th Conference of the European Chapter of the ACL Satanjeev Banerjee and Ted Pedersen 2003 Extended gloss overlaps as a measure of semantic relatedness In Proceedings of the...
- 5
- 585
- 0
Tài liệu Báo cáo Y học: Thermostability of manganese- and iron-superoxide dismutases from Escherichia coli is determined by the characteristic position of a glutamine residue pdf
... effects of a combination of key residues Further analysis of these and other mutant SODs is currently underway ACKNOWLEDGEMENTS We are indebted to G Peplow, F Yamakura and T Matsumoto for the analyses ... D., Hiraoka, B .Y. , Nakayama, K., Fujimura, T., Taka, H & Murayama, K (1998) Inactivation and destruction of conserved Trp159 of Fesuperoxide dismutase from Porphyromonas gingivalis by hydrogen ... result was the extremely high thermostability of Mn[G77Q] and the very low thermostability of Fe [A1 41Q] (Fig 5) Each of these mutants has two glutamine residues in their active sites; one from the...
- 12
- 740
- 0
Báo cáo khóa học: Mutational and computational analysis of the role of conserved residues in the active site of a family 18 chitinase docx
... residues are not described well and there is no example of mutational analysis of all of these residues in the same enzyme To obtain an insight into how the many conserved residues in the active sites ... circulans, whereas it may be mutated to asparagine without loss of activity in other family 18 chitinases [28,30] Preliminary results of a comparative study of available structures of family 18 chitinases ... bond ˚ and Asp140 is 10.7 A Mutational effects The residues mutated in this study are shown in Fig Asp140, Asp142, Glu144 and Asp215 were mutated individually to asparagine and alanine, Tyr10 and...
- 10
- 651
- 0
Báo cáo khoa học: "Techniques to incorporate the benefits of a Hierarchy in a modified hidden Markov model" pptx
... chunking task The results suggest that the partial flattening process is capable of improving model accuracy when the input data contains complex hierarchical structures The evaluation involves analysing ... Hierarchical Hidden Markov Model: Analysis and Applications Machine Learning, 32:41–62 lationship between the occurance count of a state against the various models prediction accuracy A Krotov, ... information contained in the sentence 4.2 Grammar Parsing Creation of a parse tree involves describing language grammar in a tree representation, where each path of the tree represents a grammar rule...
- 8
- 528
- 0
Báo cáo Y học: Subsite mapping of the binding region of a-amylases with a computer program ppt
... has been made to use this program for subsite mapping of other a- amylases found in the literature Evaluations of subsite maps of rice and barley a- amylases are thus also presented MATERIALS AND ... way to explore the nature of the binding site and the process of catalysis for a- amylases Although the overall structure and the tertiary folding of the polypeptide chains of different a- amylases ... position of the cleavage site can vary according to the calculations The primary calculated subsite energy values can be refined to the best agreement of the measured and recalculated BCF data by the...
- 6
- 387
- 0
Báo cáo Y học: Crystal structure of the catalytic domain of a human thioredoxin-like protein pdf
... Crystallization and preliminary X-ray analysis of a Trx domain of human thioredoxin-like protein Acta Crystallogr 57, 1712–1714 32 Otwinowski, Z & Minor, W (1997) Processing of X-ray diffraction data ... identity, dissimilar crystal forms and dissimilar intermolecular contacts near the active site in the crystal, the conformation of the active site (-Cys-Gly-ProCys-) of the hTRXL-N determined in the ... negative) than the latter As the C-terminal region is rich in acidic amino acids, if it does have some interaction with the N-terminal domain, the mechanism of regulating the catalytic activity...
- 9
- 533
- 0
Báo cáo Y học: Kinetic and biochemical analyses on the reaction mechanism of a bacterial ATP-citrate lyase ppt
... of the reaction were separated by one dimension chromatography using M LiCl Assay of enzyme activity ACL activity was assayed by the coupled malate dehydrogenase (MDH) method [17] The reaction ... inhibitory effect of ADP As an increased ratio of ADP towards ATP signicantly inhibits Cl-ACL activity, we investigated the effect of ADP on the phosphorylation of AclA Addition of 10100 lM ADP to the ... levels of intracellular energy available from light Here, we report a biochemical and kinetic examination of the bacterial heteromeric ACL from C limicola, mainly focusing on the enzyme reaction mechanism...
- 8
- 551
- 0
Báo cáo " Influence of laser parameters on the stationary operation of a two-mode random micro laser " pdf
... inverse The increase of photon intensity of one mode makes the decrease of the one of other mode The reason perhaps is due to the conservation of energy in the operation of two-mode random microlaser ... operation of two-mode random microlaser, the variation of laser parameters influences clearly on the transformation of mode photon densities With each parameter, its influence on two modes almost ... one of parameters in table and remain invariable all the rest of parameters The obtained results are shown in Section 3 Influences of laser parameters on saturated photon densities 3.1. Gain coefficients ...
- 4
- 343
- 0
Đề tài " On the Julia set of a typical quadratic polynomial with a Siegel disk " ppt
... Annals of Mathematics, 159 (2004), 1–52 On the Julia set of a typical quadratic polynomial with a Siegel disk By C L Petersen and S Zakeri To the memory of Michael R Herman (1942–2000) Abstract ... Fθ and Pθ are quasiconformally conjugate if and only if fθ is quasisymmetrically conjugate to the rigid rotation Rθ on S1 QUADRATIC POLYNOMIALS WITH A SIEGEL DISK ´ Soon after, Herman used a ... boundary of a drop U of minimal generation It then follows the boundary of U along a nontrivial arc I Finally, it returns along the boundaries of another chain of descendants of U until it reaches a...
- 53
- 383
- 0
Từ khóa: finding the main idea of a passagefinding the main idea of a paragraphsteps to finding the main idea of a passagefinding the main idea of a reading passagefinding the main idea of a paragraph practicefinding the main idea of a paragraph 3rd gradeBáo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018Nghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngBáo cáo quy trình mua hàng CT CP Công Nghệ NPVchuyên đề điện xoay chiều theo dạngNghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt namđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANQuản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh quảng ninhTrả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Nghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùngNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúngGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtĐổi mới quản lý tài chính trong hoạt động khoa học xã hội trường hợp viện hàn lâm khoa học xã hội việt namMÔN TRUYỀN THÔNG MARKETING TÍCH HỢPTÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲQUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ