蔡晟

作品数：3被引量：4H指数：2
导出分析报告
供职机构：北方工业大学更多>>
发文主题：顶点覆盖可解核化顶点覆盖问题变体更多>>
发文领域：自动化与计算机技术理学更多>>
发文期刊：《计算机研究与发展》《计算机工程与科学》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
顶点覆盖变体问题的确定参数可解算法研究
《计算机工程与科学》2008年第12期79-81,84,共4页洪翔宇 蔡晟 
参数复杂性作为算法研究的一个重要分支,近十年来在国际上受到了广泛的关注,确定参数可解算法是参数复杂性研究的一类重要问题,因此被广泛研究。本文主要研究了顶点覆盖问题的两个变体问题:一个是连接的顶点覆盖问题,二是含权的树型顶...
关键词：参数复杂性 确定参数可解算法 顶点覆盖 连接顶点覆盖 
顶点覆盖问题线性内核算法被引量：2
《计算机研究与发展》2008年第z1期53-56,共4页蔡晟 Rudolf Fleischer 朱洪 
上海重点学科建设基金项目(B412);国家自然科学基金项目(60496321,60703091)
参数复杂性作为算法研究的一个重要分支近10年在国际上受到了广泛的关注,线性内核问题作为参数复杂性研究的一类重要问题被广泛研究.主要给出了顶点覆盖问题的线性内核算法,在国内首次从理论上证明了顶点覆盖问题存在线性内核.算法首先...
关键词：参数复杂性 内核化 线性内核 定点覆盖 
重复囚徒困境的学习和响应模型被引量：2
《计算机工程与科学》2007年第10期115-119,共5页宋亦泠 王秉中 朱洪 蔡晟 
囚徒困境问题是博弈论的一个重要范例,对此的研究涉及经济学、社会学、生物学等广泛领域。Axelrod R在文献[1]中从进化的角度研究和探讨了经典囚徒困境的一个扩展——重复囚徒困境。这种博弈要求参与者反复进行囚徒困境的博弈,并且可以...
关键词：囚徒困境 重复囚徒困境 博弈论 学习和响应 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部