固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
批准号：
60973026
项目类别：
面上项目
资助金额：
32.0 万元
负责人：
鲁道夫
依托单位：
学科分类：
计算机科学的基础理论
结题年份：
2012
批准年份：
2009
项目状态：
已结题
项目参与者：
吴筱天、余佳晋、徐晓明、梁敏儿、王明岳、李弋、王怡慧、张文焱、来心可
项目摘要
结项摘要
项目成果
鲁道夫的其他基金
相似基金
相关文献
中文摘要
这个项目属于理论计算机领域。我们计划研究固定参数可解算法以及内核算法在平面图问题上的应用。我们还计划要研究整数线性规划和固定参数可解算法之间的关系。我们将不仅从理论上给出界限的证明，还将从实验上探究现有的和一些新的算法的可行性。
英文摘要
(translation by google)..摘要。.这是一个在理论计算机科学项目。我们研究了固定参数易于处理（FPT）算法和kernelizations的的，特别是对平面图形的问题。我们还研究了整数线性规划（ILP）和FPT算法之间的关系。我们证明了理论的发展，但我们也做了实验研究，以探讨现有的和新算法的实用性。..成就.发表论文7篇期刊论文，会议论文17，给了5个特邀报告，获得2个中国专利，6硕士和博士研究生毕业。我们组织了3个国际会议和暑期学校，并担任20个国际会议的程序委员会委员。我的两个学生有一个著名的Google安妮塔·博格纪念奖学金，和我的学生国外访问研究实验室，一个长的一段时间。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
A new kernelization and parameterized algorithm for the planar clique cover problem
平面团覆盖问题的新核化和参数化算法
平面团覆盖问题的新核化和参数化算法
DOI：
--
发表时间：
--
期刊：
Journal Wuhan University of Technology, Materials Science Edition
影响因子：
--
作者：
[Rudolf FLEISCHER, Zhang, Wenyan]
通讯作者：
Zhang, Wenyan
Low-Resolution Gait Recognition
低分辨率步态识别
低分辨率步态识别
DOI：
10.1109/tsmcb.2010.2042166
发表时间：
2010-08
期刊：
IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics
影响因子：
--
作者：
[Zhang, Junping, Pu, Jian, Chen, Changyou, Fleischer, Rudolf]
通讯作者：
Fleischer, Rudolf
DOI：
--
发表时间：
2011
期刊：
Computer Engineering
影响因子：
--
作者：
[Wu, Xiaotian, Lin, Yuhao, Rudolf FLEISCHER]
通讯作者：
Rudolf FLEISCHER
Computing minimum diameter color-spanning sets is hard
计算最小直径颜色跨度集很困难
计算最小直径颜色跨度集很困难
DOI：
10.1016/j.ipl.2011.07.015
发表时间：
2011-11
期刊：
Information Processing Letters
影响因子：
0.5
作者：
[Fleischer, Rudolf, Xu, Xiaoming]
通讯作者：
Xu, Xiaoming
DOI：
--
发表时间：
--
期刊：
Theoretical Computer Science
影响因子：
1.1
作者：
[Rudolf FLEISCHER, Woeginger, Gerhard]
通讯作者：
Woeginger, Gerhard
共 7 条
国内基金
海外基金