| 词汇 | tree-decomposition |
| 释义 | BETA tree decompositioncollocation in Englishmeanings of treeand decompositionThese words are often used together. Click on the links below to explore the meanings. tree noun[ C ] uk /triː/ us /triː/ a tall plant that has a wooden trunk and branches that grow from its ... See more at tree decomposition noun[ U ] uk /ˌdiː.kɒm.pəˈzɪʃ.ən/ us /ˌdiː.kɑːm.pəˈzɪʃ.ən/ the action of decaying, or causing something ... See more at decomposition Examples of tree decompositiontree decomposition The neighborhoods of cells in the workspace can be obtained by treedecomposition. Figure 3 show the treedecomposition used for wavelet packet analysis. The width of a treedecomposition is the maximal number of constraints associated with each node. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. For side chain packing, a treedecomposition algorithm is used to pack up all the side chains and avoid any clashes. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Bucket elimination corresponds to the treedecomposition that has a node for each bucket. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. The memory required for storing these constraints can be decreased by using a treedecomposition with small separators. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Bodlaender is known for his work on graph algorithms and in particular for algorithms relating to treedecomposition of graphs. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. In general, a constraint satisfaction problem can be solved by first creating a treedecomposition and then using a specialized algorithm. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. However, when "k" is any fixed constant, the graphs with treewidth "k" can be recognized, and a width "k" treedecomposition constructed for them, in linear time. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. As an example, the problem of coloring graph of treewidth "k" may be solved by using a dynamic programming algorithm on a treedecomposition of the graph. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors. |
反思网英语在线翻译词典收录了377474条英语词汇在线翻译词条，基本涵盖了全部常用英语词汇的中英文双语翻译及用法，是英语学习的有利工具。