固定参数可解算法在平面图问题的应用以及和整数线性规划的关系

这个项目属于理论计算机领域。我们计划研究固定参数可解算法以及内核算法在平面图问题上的应用。我们还计划要研究整数线性规划和固定参数可解算法之间的关系。我们将不仅从理论上给出界限的证明，还将从实验上探究现有的和一些新的算法的可行性。

(translation by google)..摘要。.这是一个在理论计算机科学项目。我们研究了固定参数易于处理（FPT）算法和kernelizations的的，特别是对平面图形的问题。我们还研究了整数线性规划（ILP）和FPT算法之间的关系。我们证明了理论的发展，但我们也做了实验研究，以探讨现有的和新算法的实用性。..成就.发表论文7篇期刊论文，会议论文17，给了5个特邀报告，获得2个中国专利，6硕士和博士研究生毕业。我们组织了3个国际会议和暑期学校，并担任20个国际会议的程序委员会委员。我的两个学生有一个著名的Google安妮塔·博格纪念奖学金，和我的学生国外访问研究实验室，一个长的一段时间。