论文标题
实际数据减少的最新进展
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.
