Thursday, December 1, 2016

[DMANET] call for participation: PACE challenge 2017

Dear Colleagues,


We are happy to announce the second 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. The challenge consists of two
separate tracks.


TRACK A (Treewidth Challenges)

1) Compute a tree-decomposition of minimum width. You have 30 minutes
per instance. Win by solving more instances than the other participants.

2) Compute some tree-decomposition. You have 30 minutes per instance.
Win by printing solutions of smaller width than the other participants.

Detailed instructions and fresh instance sets:
<https://pacechallenge.wordpress.com/pace-2017/track-a-treewidth/>


TRACK B (Minimum Fill-In Challenge)

Given an undirected graph G, compute a smallest set of edges E such that
adding E to G results in a chordal graph. You have 30 minutes per
instance. Win by solving more instances than the other participants.

Detailed instructions and an instance set:
<https://pacechallenge.wordpress.com/pace-2017/track-b-minimum-fill-in/>


TIMELINE

- December 1st, 2016: Announcement of the challenges
- March 1st, 2017: Submission of preliminary version for bugfixing and
leaderboard
- May 1st, 2017: Submission of final version
- June 1st, 2017: Announcement of the results
- September 4-8, 2017: Award ceremony at the International Symposium on
Parameterized and Exact Computation (IPEC 2017) in Vienna


PROGRAM COMMITTEE

Track A (tree width):
- Holger Dell (Saarland University and Cluster of Excellence (MMCI))

Track B (min fill-in):
- Christian Komusiewicz (chair) (Friedrich-Schiller-University Jena)
- Nimrod Talmon (Weizmann Institute of Science)
- Mathias Weller (Laboratory of Informatics, Robotics, and
Microelectronics of Montpellier (LIRMM))


STEERING COMMITTEE

- Holger Dell (Saarland University and Cluster of Excellence, MMCI)
- Bart M. P. Jansen (Eindhoven University of Technology)
- Thore Husfeldt (ITU Copenhagen and Lund University)
- Petteri Kaski (Aalto University)
- Christian Komusiewicz (Friedrich-Schiller-University Jena)
- Frances A. Rosamond (chair) (Frances.Rosamond@uib.no, University of
Bergen)


Best,
The PACE Steering Committee

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************