具有 Parys 风格的优先级提升算法
数据结构与算法
2021-09-01 v2
摘要
我们开发了一种算法，它结合了优先级提升（实践中求解大型奇偶性博弈的主要方法之一）的优势与 Parys 算法所提供的拟多项式时间保证。将这些算法混合听起来既自然又困难，因为它们都以看似不可调和的不同方式推广了经典递归算法：提升超越了调用结构，而保证在每一层上都会改变。我们表明，一个同时尊重两者的接口不仅有效，而且高效。
引用
@article{arxiv.2105.01738,
title = {Priority Promotion with Parysian Flair},
author = {Massimo Benerecetti and Daniele Dell'Erba and Fabio Mogavero and Sven Schewe and Dominik Wojtczak},
journal= {arXiv preprint arXiv:2105.01738},
year = {2021}
}