文件Open Access徽标

图分解和算法(邀请谈话)

作者 费多·弗明



PDF格式
缩略图PDF

文件

LIPIcs公司。FSTTCS.2016.5.pdf
  • 文件大小:198 kB
  • 1页

文件标识符

作者详细信息

费多·弗明

引用为获取BibTex

费多·弗明(Fedor V.Fomin)。图形分解和算法(特邀演讲)。第36届IARCS软件技术和理论计算机科学基础年会(FSTTCS 2016)。莱布尼茨国际信息学论文集(LIPIcs),第65卷,第5:1页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2016)
https://doi.org/10.4230/LIPIcs.FSTTCS.2016.5

摘要

我们概述了平面图以及其他类型的稀疏图在解决棘手的优化问题方面的最新进展。特别是,我们讨论了如何使用图未成年人理论中的工具来获得:*次指数参数化算法*近似算法,以及*预处理和核化算法关于这些图类。
关键词
  • 算法
  • 逻辑
  • 图形次要

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件