搜索筛选:
搜索耗时4.0618秒,为你在为你在102,285,761篇论文里面共找到 10 篇相符的论文内容
发布年度:
[会议论文] 作者：张文琰,Rudolf Fleischer,
来源：2011年全国理论计算机科学学术年会 年份：2011
团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为 4k-4....
[期刊论文] 作者：陈崇琛,Rudolf Fleischer,
来源：计算机工程 年份：2015
多色点集划分研究如何将含有不同颜色点的平面划分为各个区域,每个区域中只包含一种颜色的点。这是计算几何中的一种组合优化问题。但是现有的多边形划分方式性能较差。为此,...
[期刊论文] 作者：徐云峰,Rudolf Fleischer,
来源：计算机工程 年份：2012
针对含有n个区间的区间图K-连接最短路径（K-SP）问题,提出一种求解区间图K-SP问题的在线算法。分析区间图及其最短路径问题的特有性质,利用改进的动态规划算法和贪心算法,优化在...
[期刊论文] 作者：徐忆展,Rudolf Fleischer,
来源：计算机工程与科学 年份：2008
本文研究了图的最小标记生成树问题。首先介绍在一般图上基于搜索树的最小标记生成树的算法；然后考虑了限制树宽的图，得到了效率更高的算法。该算法在树宽为常数的情况下，时间复......
[期刊论文] 作者：Qizhi FANG,Rudolf FLEISCHER,Ji,
来源：黑龙江科技学院学报 年份：2010
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7...
[会议论文] 作者：王怡慧,Rudolf Fleischer,
来源：中国系统工程学会模糊数学与模糊系统专业委员会第十四届学术会议 年份：2008
帕累托最优匹配指的是给一群申请人分配房子，其中每个申请人对他们可以接受的房子有一个优先序列。我们称一个匹配是帕累托最优的即不存在任何其它的匹配使得至少有一个申请人......
[期刊论文] 作者：蔡晟,Rudolf,Fleischer,朱洪,
来源：计算机研究与发展 年份：2008
参数复杂性作为算法研究的一个重要分支近10年在国际上受到了广泛的关注,线性内核问题作为参数复杂性研究的一类重要问题被广泛研究.主要给出了顶点覆盖问题的线性内核算法,...
[期刊论文] 作者：赵运磊,Rudolf Fleischer,王晓阳,
来源：计算机工程 年份：2014
Schnorr身份认证方案是密码学中的经典方案，可以推广到很多其他数学问题（如离散对数问题）上，从而构造出在标准模式中安全的身份认证方案，并且可以通过Fiat—Shamir转换工具，将其转......
[期刊论文] 作者：吴筱天,林育豪,Rudolf,Fleischer,
来源：计算机工程 年份：2011
图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-f...
[期刊论文] 作者：巩博儒,赵运磊,Rudolf Fleischer,王晓阳,,
来源：计算机工程 年份：2014
Schnorr身份认证方案是密码学中的经典方案,可以推广到很多其他数学问题(如离散对数问题)上,从而构造出在标准模式中安全的身份认证方案,并且可以通过Fiat-Shamir转换工具,将...
相关搜索：
