咨询与建议
  • 全部搜索
  • 期刊论文
  • 图书
  • 学位论文
  • 标准
  • 纸本馆藏
  • 外文资源发现
  • 数据库导航
  • 超星发现
高级检索

限定检索结果

文献类型

  • 2 篇 期刊文献
  • 1 篇 会议

馆藏范围

  • 3 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 3 篇 工学
    • 3 篇 计算机科学与技术...
    • 1 篇 软件工程
  • 1 篇 理学
    • 1 篇 数学

主题

  • 3 篇 指数时间算法
  • 1 篇 复杂度
  • 1 篇 完全性
  • 1 篇 完全图
  • 1 篇 最大边染色
  • 1 篇 精确解
  • 1 篇 回溯
  • 1 篇 可满足性
  • 1 篇 np
  • 1 篇 完备性
  • 1 篇 完全问题
  • 1 篇 多项式时间算法
  • 1 篇 计算复杂性
  • 1 篇 多项式变换技术
  • 1 篇 最大边染色问题

机构

  • 2 篇 北京大学

作者

  • 2 篇 陈霄
  • 2 篇 张立昂
  • 2 篇 凤旺森
  • 2 篇 汤传喜
  • 2 篇 王捍贫
  • 1 篇 tianjin technolo...
  • 1 篇 李昭智
  • 1 篇 feng wangsen
  • 1 篇 wang hanpin
  • 1 篇 chen xiao
  • 1 篇 tang chuanxi
  • 1 篇 zhang liang

语言

  • 3 篇 中文
检索条件"主题词=指数时间算法"
共 3 条 记 录，以下是1-10 订阅
全选 清除本页 清除全部 题录导出 标记到"检索档案"
详细 简洁
排序：
最大边染色的指数时间算法
收藏
分享
引用
计算机研究与发展 2008年 第Z1期45卷 62-66页
作者： 凤旺森 张立昂 王捍贫 汤传喜 陈霄 北京大学信息科学技术学院软件研究所高可信软件技术教育部重点实验室 北京100871
最近,凤旺森,张立昂,曲婉玲,王捍贫对源于无线Mesh网络中的一个新的计算问题——最大边染色问题——提出了常数比近似算法.最大边染色问题要求对图的所有边染色,满足对任一顶点v,与其相关联的所有边所染的颜色种数不超过正整数q(q≥2),... 详细信息
来源： 评论
最大边染色的指数时间算法
最大边染色的指数时间算法
收藏
分享
引用
2007全国理论计算机科学学术年会
作者： 凤旺森 张立昂 王捍贫 汤传喜 陈霄 北京大学信息科学技术学院软件研究所高可信软件技术教育部重点实验室 北京100871
最近,凤旺森,张立昂,曲婉玲,王捍贫对源于无线Mesh网络中的一个新的计算问题--最大边染色问题--提出了常数比近似算法.最大边染色问题要求对图的所有边染色,满足对任一顶点v,与其相关联的所有边所染的颜色种数不超过正整数q(q≥2),求使... 详细信息
来源： 评论
NP-完全问题浅谈
收藏
分享
引用
天津理工学院学报 1984年 第1期 27-34页
作者： 李昭智
关于NP-完全性理论的研究是七十年代初在数学和计算机科学领域里出现的一个新课题,也是近十几年来在算法理论研究中取得的重大成果。本文试图对NP-完全问题以及有关概念和理论做一粗浅的介绍,并给出几个较基本、通俗的NP-完全问题实例... 详细信息
来源： 评论
全选 清除本页 清除全部 题录导出 标记到“检索档案”
共1页 <<  < 1 >  >>
回到顶部
执行限定条件