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 gradeNghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thố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 namNghiên cứu tổ hợp chất chỉ điểm sinh học vWF, VCAM 1, MCP 1, d dimer trong chẩn đoán và tiên lượng nhồi máu não cấpNghiên cứu vật liệu biến hóa (metamaterials) hấp thụ sóng điện tử ở vùng tần số THzNghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namBiệ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ôitPhát triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninhĐịnh tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Tìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinThiết kế và chế tạo mô hình biến tần (inverter) cho máy điều hòa không khíChuong 2 nhận dạng rui roTăng trưởng tín dụng hộ sản xuất nông nghiệp tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam chi nhánh tỉnh Bắc Giang (Luận văn thạc sĩ)Tranh tụng tại phiên tòa hình sự sơ thẩm theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn xét xử của các Tòa án quân sự Quân khu (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtBÀI HOÀN CHỈNH TỔNG QUAN VỀ MẠNG XÃ HỘIĐổ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 namTÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲ