统治和独立性的渐进算法
机构名称:
¥ 1.0

我们考虑了一种我们称为渐进探索的通用算法范式,该范围可用于开发简单且有效的参数化图形算法。我们确定了两个模型理论特性,这些特性导致了有效的进行性算法,即Helly属性的变体和稳定性。我们通过在多种限制的图形类中给出距离r主导的集合问题(由解决方案大小参数)的线性时间固定参数算法(例如无处浓密的类别,地图图形和(对于r = 1)biclique biclique biblique-from-flogh Graphs中的线性固定参数算法(由解决方案大小参数)。同样,对于距离独立集问题,该技术可用于在任何无处浓密的类别上给出线性固定参数算法。尽管该方法简单,但在某些情况下,我们的结果扩展了已知问题的障碍性界限,并改善了最著名的运行时间。

统治和独立性的渐进算法

统治和独立性的渐进算法PDF文件第1页

统治和独立性的渐进算法PDF文件第2页

统治和独立性的渐进算法PDF文件第3页

统治和独立性的渐进算法PDF文件第4页

统治和独立性的渐进算法PDF文件第5页

相关文件推荐

人工智能统治
2021 年
¥8.0
人工智能统治
2022 年
¥9.0
人工智能统治
2021 年
¥8.0
人工智能统治
2022 年
¥9.0
人工智能统治
2023 年
¥9.0
统治月球:历史
2025 年
¥10.0
自动决策作为统治
2024 年
¥2.0
会计师独立性评估
2025 年
¥1.0