文章基本信息

标题：The PACE 2017 Parameterized Algorithms and Computational Experiments Challenge: The Second Iteration
作者：Holger Dell ; Christian Komusiewicz ; Nimrod Talmon 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2018
卷号：89
页码：30:1-30:12
DOI：10.4230/LIPIcs.IPEC.2017.30
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：In this article, the Program Committee of the Second Parameterized Algorithms and Computational Experiments challenge (PACE 2017) reports on the second iteration of the PACE challenge. Track A featured the Treewidth problem and Track B the Minimum Fill-In problem. Over 44 participants on 17 teams from 11 countries submitted their implementations to the competition.
关键词：treewidth; minimum fill-in; contest; implementation challenge; FPT