• 一种基于时间戳的简单表缩减算法

    一种基于时间戳的简单表缩减算法

    论文摘要表约束是一种外延的知识表示方法,每个约束在对应的变量集上列举出所有支持或禁止的元组.广义弧相容(generalizedarcconsistency,简称GAC)是求解约...
  • 基于符号OBDD的子图同构约束求解算法

    基于符号OBDD的子图同构约束求解算法

    论文摘要针对求解子图同构问题计算复杂性较高的问题,提出了一种基于符号OBDD的子图同构约束求解算法(OBDD-SI)。该算法对子图同构进行CSP建模,采用OBDD对该模型进行隐...