We are happy to announce the fourth iteration of PACE, the Parameterized Algorithms and Computational Experiments Challenge. The goal of PACE is to investigate the applicability of algorithmic ideas studied and developed in the subfields of multivariate, fine-grained, parameterized, or fixed-parameter tractable algorithms. This year, the challenge consists of two separate tracks.
Track 1 (Vertex Cover)
a) Compute an optimal vertex cover. You have 30 minutes per instance. Contestants are ranked by number of instances solved and time required. Exact ranking method will be published online.
Detailed instructions: https://pacechallenge.org/2019/vc/
Track 2 (Hypertree Width)
a) Compute an optimal hypertree decomposition (hypertree decomposition of minimum hypertree width). You have 30 minutes per instance. Contestants are ranked by number of instances solved and time required. Exact ranking method will be published online.
b) Compute some hypertree decomposition of decent hypertree width. You have 30 minutes per instance. Contestants are ranked by quality of results and time required. Exact ranking method will be published online.
Detailed instructions and public instances: https://pacechallenge.org/2019/htd/
- December 10th, 2018: Public Hypertree Width instances online
- January 7th, 2019: Public Vertex Cover instances online
- March 3rd, 2019: Submission of preliminary version for bugfixing and leaderboard
- May 2nd, 2019: Submission of final version
- July 1st, 2019: Announcement of the results
- September 11-13, 2019: Award ceremony at the International Symposium on Parameterized and Exact Computation (IPEC 2019) in Munich
- Johannes Fichte (TU Dresden, Germany)
- Markus Hecher (TU Vienna, Austria)
- Édouard Bonnet (Middlesex University, London)
- Holger Dell (Saarland Informatics Campus)
- Bart M. P. Jansen (chair) (Eindhoven University of Technology)
- Thore Husfeldt (ITU Copenhagen and Lund University)
- Petteri Kaski (Aalto University)
- Christian Komusiewicz (Philipps-Universität Marburg)
- Frances A. Rosamond (University of Bergen)
- Florian Sikora (LAMSADE, Université Paris Dauphine)