Many difficult (often NP-complete) optimization problems can be solved efficiently on graphs of small tree-width with a given tree-decomposition.In this paper,it is discussed how to solve the minimum feedback vertex s...Many difficult (often NP-complete) optimization problems can be solved efficiently on graphs of small tree-width with a given tree-decomposition.In this paper,it is discussed how to solve the minimum feedback vertex set problem and the minimum vertex feedback edge set problem efficiently by using dynamic programming on a tree-decomposition.展开更多
为了探讨强火山喷发与横断山区干旱变化之间的关系,利用国际树轮库(International Tree-Ring Data Bank,ITRDB)资料集成区域年表,重建了横断山区过去1100多年的春季干旱变化序列,并通过时序叠加法分析了强火山喷发对其影响作用。结果表...为了探讨强火山喷发与横断山区干旱变化之间的关系,利用国际树轮库(International Tree-Ring Data Bank,ITRDB)资料集成区域年表,重建了横断山区过去1100多年的春季干旱变化序列,并通过时序叠加法分析了强火山喷发对其影响作用。结果表明:横断山区树木径向生长包含了干旱与火山信号,信号之间关联为强火山喷发后的4年间对该区域造成干旱影响,影响因素包括火山喷发强度、喷发位置纬度等。中纬度强火山喷发造成的影响更为显著,而低、高纬度强火山喷发影响较弱,影响差异的产生与横断山区干季降水形成的大气环流因素有关。展开更多
基金Partially supported by the National Natural Science Foundation of China( 1 0 2 71 0 65
文摘Many difficult (often NP-complete) optimization problems can be solved efficiently on graphs of small tree-width with a given tree-decomposition.In this paper,it is discussed how to solve the minimum feedback vertex set problem and the minimum vertex feedback edge set problem efficiently by using dynamic programming on a tree-decomposition.
文摘为了探讨强火山喷发与横断山区干旱变化之间的关系,利用国际树轮库(International Tree-Ring Data Bank,ITRDB)资料集成区域年表,重建了横断山区过去1100多年的春季干旱变化序列,并通过时序叠加法分析了强火山喷发对其影响作用。结果表明:横断山区树木径向生长包含了干旱与火山信号,信号之间关联为强火山喷发后的4年间对该区域造成干旱影响,影响因素包括火山喷发强度、喷发位置纬度等。中纬度强火山喷发造成的影响更为显著,而低、高纬度强火山喷发影响较弱,影响差异的产生与横断山区干季降水形成的大气环流因素有关。