1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

3-set packing 参数化计数问题的复杂性及近似算法 - 计算机科学.pdfVIP

  • 18
  • 0
  • 约2.22万字
  • 约 4页
  • 2017-09-07 发布于天津
  • 举报

3-set packing 参数化计数问题的复杂性及近似算法 - 计算机科学.pdf

    第卷第期计算机科学年月参数化计数问题的复杂性及近似算法刘运龙湖南师范大学数学与计算机科学学院高性能计算与随机信息处理省部共建教育部重点实验室长沙摘要参数化计数问题即在一个实例中统计所有大小为是的不同的个数首先证明了该问题的计算复杂性是难的表明该问题不大可能存在固定参数可解的精确算法除非然后通过拓展参数化计数问题的算法对参数化计数问题提出了一个基于自适应覆盖算法和着色技术的随机近似算法关键词吨计数复杂性近似算法中固法分类号文献标识码二被证明为难的同时又存在固定参数可解近似或随引言机近似算法则该问题

    第 43 卷第9 期 计算机科学 Vo1. 43 No.9 2016 年 9 月 Computer Science Sep 2016 3-Set Packing 参数化计数问题的复杂性及近似算法 刘运龙 (湖南师范大学数学与计算

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >