管利娜

作品数:1被引量:3H指数:1
导出分析报告
供职机构:中南大学信息科学与工程学院更多>>
发文主题:NP完全问题参数化算法参数化ALMOSTSAT问题更多>>
发文领域:自动化与计算机技术理学更多>>
发文期刊:《计算技术与自动化》更多>>
所获基金:长江学者和创新团队发展计划国家自然科学基金国家重点基础研究发展计划更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
可满足性问题的研究综述被引量:3
《计算技术与自动化》2009年第4期138-143,共6页王建新 管利娜 江国红 
国家自然科学基金项目(60773111);国家973前期研究专项资金项目(2008CB317107);国家教育部创新团队资助计划项目(IRT0661)
对SAT问题及其各种约束子问题进行分类并给出具体定义,着重介绍常规SAT问题、最大可满足性问题(MAX-SAT)和参数化SAT问题的相关算法,并对参数算法中运用的技术进行分析和比较,提出一些SAT问题研究中值得关注的几个方面。
关键词:可满足性问题 NP完全问题 参数计算 
检索报告 对象比较 聚类工具 使用帮助 返回顶部