项目名称: 核心化算法中的新技术研究

项目编号: No.61772115

项目类型: 面上项目

立项/批准年度: 2018

项目学科: 自动化技术、计算机技术

项目作者: 肖鸣宇

作者单位: 电子科技大学

项目金额: 16万元

中文摘要: 核心化算法是目前参数计算理论中非常活跃的一个研究分支。本项目主要对“基于极值图论的思想进行核心化算法设计”和“新的核心化模型”这两个问题进行探索性研究。探索那些类型的问题易于利用极值图论思想来进行核心算法设计,并解决平面图上一些具体的核心化问题。同时研究近似核心化这种模型的可行性和实用性。为今后进一步研究核心化算法打下基础。

中文关键词: 核心化;固定参数算法;极值图论;近似核心化;NP-难问题

英文摘要: Kernelizaiton is one of the most active branches in parameterized algorithms. This project will focus on how to use the idea of “extremal graph theory” and “approximation kernelization” to design kernelizaiton algorithms. In details, we will investigate for which problems we can use extremal graph theory to design kernelization algorithms, and study kernelizations for some problems in planar graphs. The project will also investigate the possibility of the approximation kernelization model. These lay a foundation for our further research on kernelization algorithms.

英文关键词: Kernelization;FPT;Extremal graph theory;Lossy kernelization;NP-hard problems

成为VIP会员查看完整内容
6

相关内容

军事知识图谱构建技术
专知会员服务
116+阅读 · 2022年4月8日
【干货书】算法设计艺术,319页pdf
专知会员服务
113+阅读 · 2021年10月24日
专知会员服务
35+阅读 · 2021年9月12日
算法分析导论, 593页pdf
专知会员服务
145+阅读 · 2021年8月30日
专知会员服务
211+阅读 · 2021年8月2日
【硬核书】图论、组合优化和算法手册,1217页pdf
专知会员服务
155+阅读 · 2021年6月29日
【经典书】数据结构与算法,770页pdf
专知会员服务
138+阅读 · 2021年4月15日
专知会员服务
71+阅读 · 2020年12月7日
专知会员服务
76+阅读 · 2020年12月6日
专知会员服务
42+阅读 · 2020年7月29日
人工智能十大流行算法
THU数据派
0+阅读 · 2022年2月14日
工作几年了,还没成为“算法人上人”?
PaperWeekly
1+阅读 · 2022年1月14日
算法通关手册(LeetCode)
专知
8+阅读 · 2022年1月13日
【经典书】数据结构与算法,770页pdf
专知
2+阅读 · 2021年4月15日
最全综述:基于深度学习的三维重建算法
极市平台
12+阅读 · 2020年3月17日
最全综述 | 图像分割算法
极市平台
23+阅读 · 2019年6月23日
【机器学习】机器学习:未来十年研究热点
产业智能官
16+阅读 · 2018年11月4日
一文读懂图像压缩算法
七月在线实验室
15+阅读 · 2018年5月2日
从浅层模型到深度模型:概览机器学习优化算法
机器之心
26+阅读 · 2017年7月9日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
2+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月20日
Meta-Learning to Cluster
Arxiv
17+阅读 · 2019年10月30日
Arxiv
135+阅读 · 2018年10月8日
小贴士
相关VIP内容
军事知识图谱构建技术
专知会员服务
116+阅读 · 2022年4月8日
【干货书】算法设计艺术,319页pdf
专知会员服务
113+阅读 · 2021年10月24日
专知会员服务
35+阅读 · 2021年9月12日
算法分析导论, 593页pdf
专知会员服务
145+阅读 · 2021年8月30日
专知会员服务
211+阅读 · 2021年8月2日
【硬核书】图论、组合优化和算法手册,1217页pdf
专知会员服务
155+阅读 · 2021年6月29日
【经典书】数据结构与算法,770页pdf
专知会员服务
138+阅读 · 2021年4月15日
专知会员服务
71+阅读 · 2020年12月7日
专知会员服务
76+阅读 · 2020年12月6日
专知会员服务
42+阅读 · 2020年7月29日
相关资讯
人工智能十大流行算法
THU数据派
0+阅读 · 2022年2月14日
工作几年了,还没成为“算法人上人”?
PaperWeekly
1+阅读 · 2022年1月14日
算法通关手册(LeetCode)
专知
8+阅读 · 2022年1月13日
【经典书】数据结构与算法,770页pdf
专知
2+阅读 · 2021年4月15日
最全综述:基于深度学习的三维重建算法
极市平台
12+阅读 · 2020年3月17日
最全综述 | 图像分割算法
极市平台
23+阅读 · 2019年6月23日
【机器学习】机器学习:未来十年研究热点
产业智能官
16+阅读 · 2018年11月4日
一文读懂图像压缩算法
七月在线实验室
15+阅读 · 2018年5月2日
从浅层模型到深度模型:概览机器学习优化算法
机器之心
26+阅读 · 2017年7月9日
相关基金
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
2+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
相关论文
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月20日
Meta-Learning to Cluster
Arxiv
17+阅读 · 2019年10月30日
Arxiv
135+阅读 · 2018年10月8日
微信扫码咨询专知VIP会员