固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
结题报告
批准号:
60973026
项目类别:
面上项目
资助金额:
32.0 万元
负责人:
鲁道夫
依托单位:
学科分类:
F0201.计算机科学的基础理论
结题年份:
2012
批准年份:
2009
项目状态:
已结题
项目参与者:
吴筱天、余佳晋、徐晓明、梁敏儿、王明岳、李弋、王怡慧、张文焱、来心可
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
这个项目属于理论计算机领域。我们计划研究固定参数可解算法以及内核算法在平面图问题上的应用。我们还计划要研究整数线性规划和固定参数可解算法之间的关系。我们将不仅从理论上给出界限的证明,还将从实验上探究现有的和一些新的算法的可行性。
英文摘要
(translation by google)..摘要。.这是一个在理论计算机科学项目。我们研究了固定参数易于处理(FPT)算法和kernelizations的的,特别是对平面图形的问题。我们还研究了整数线性规划(ILP)和FPT算法之间的关系。我们证明了理论的发展,但我们也做了实验研究,以探讨现有的和新算法的实用性。..成就.发表论文7篇期刊论文,会议论文17,给了5个特邀报告,获得2个中国专利,6硕士和博士研究生毕业。我们组织了3个国际会议和暑期学校,并担任20个国际会议的程序委员会委员。我的两个学生有一个著名的Google安妮塔·博格纪念奖学金,和我的学生国外访问研究实验室,一个长的一段时间。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
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
Research of Fixed Parameter Algorithm for Clique Partition Problem
派系划分问题的固定参数算法研究
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
自主机器人在线算法
  • 批准号:
    60573025
  • 项目类别:
    面上项目
  • 资助金额:
    23.0万元
  • 批准年份:
    2005
  • 负责人:
    鲁道夫
  • 依托单位:
国内基金
海外基金