树宽度相关论文
在约束满足问题中，给定一组变元和一组约束条件，求变元的一组赋值来满足所有的约束条件。很多实际中经常遇到的NP难问题(如布尔可满......
在人工智能范围中,不确定性推理泛指除精确推理以外的其它各种推理问题。包括不完备、不精确知识的推理、模糊知识的推理、非单调......
一个图G=(V,E)的树分解是将结点集V的子集作为树T的节点,使得在T上任意一条路径上的两个端节点的交集包含于该路径上的任意一个节......
基于divide-and-conquer模式,针对有界树宽度的图设计了一个FPT算法,计算其彩虹连通数紧的上界,该算法是多项式时间可解的.......
