实用数据简化的最新进展
Recent Advances in Practical Data Reduction
摘要：
在过去的二十年里，在设计和分析各种各样的图论问题的固定参数算法方面取得了重大进展。这导致了一个算法工具箱，到目前为止已经很成熟。然而，这些理论上的算法思想从实践的角度来看很少受到关注。我们调查最近的趋势，在选定的问题的数据减少工程结果。此外，我们描述了具体的技术，可能是有用的，在该领域的未来实现，并给出开放的问题和研究问题。
英文摘要：
Over the last two decades, significant advances have been made in the design and analysis of fixed-parameter algorithms for a wide variety of graph-theoretic problems. This has resulted in an algorithmic toolbox that is by now well-established. However, these theoretical algorithmic ideas have received very little attention from the practical perspective. We survey recent trends in data reduction engineering results for selected problems. Moreover, we describe concrete techniques that may be useful for future implementations in the area and give open problems and research questions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
