Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory
解的多样性:通过固定参数 tractability 理论的视角进行探索
AI总结 本文通过固定参数 tractability 理论研究了解的多样性问题,提出了一种将常规动态规划算法转换为多样化解算法的框架,并展示了其在多样性参数上的多项式依赖性。
Comments Accepted to Twenty-Ninth International Joint Conference on Artificial Intelligence, {IJCAI} 2020, 16 pages
Journal ref Artificial Intelligence 303, 103644:1-103644:15, 2022; Proceedings: IJCAI 2020, 1119-1125