The first Parameterized Algorithms and Computational Experiments challenge

Holger Dell; Thore Husfeldt; Bart M.P. Jansen; Petteri Kaski; Christian Komusiewicz; Frances A. Rosamond

doi:10.4230/LIPIcs.IPEC.2016.30

The first Parameterized Algorithms and Computational Experiments challenge

Holger Dell, Thore Husfeldt, Bart M.P. Jansen, Petteri Kaski, Christian Komusiewicz, Frances A. Rosamond

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper published in Proceedings › peer-review

Abstract

In this article, the steering committee of the Parameterized Algorithms and Computational Experiments challenge (PACE) reports on the first iteration of the challenge. Where did PACE come from, how did it go, who won, and what's next?

Original language	English
Title of host publication	11th International Symposium on Parameterized and Exact Computation, IPEC 2016
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages	30:1-30:9
Number of pages	9
Volume	63
ISBN (Electronic)	9783959770231
DOIs	https://doi.org/10.4230/LIPIcs.IPEC.2016.30
Publication status	Published - 1 Feb 2017
Externally published	Yes
Event	11th International Symposium on Parameterized and Exact Computation, IPEC 2016 - Aarhus, Denmark Duration: 24 Aug 2016 → 26 Aug 2016

Conference

Conference	11th International Symposium on Parameterized and Exact Computation, IPEC 2016
Country/Territory	Denmark
City	Aarhus
Period	24/08/16 → 26/08/16

Access to Document

10.4230/LIPIcs.IPEC.2016.30Licence: CC BY

Cite this

Dell, H., Husfeldt, T., Jansen, B. M. P., Kaski, P., Komusiewicz, C., & Rosamond, F. A. (2017). The first Parameterized Algorithms and Computational Experiments challenge. In 11th International Symposium on Parameterized and Exact Computation, IPEC 2016 (Vol. 63, pp. 30:1-30:9). [30] Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.IPEC.2016.30

@inproceedings{6aec9ff3ea8c42dcb9b3cc83efadedab,

title = "The first Parameterized Algorithms and Computational Experiments challenge",

abstract = "In this article, the steering committee of the Parameterized Algorithms and Computational Experiments challenge (PACE) reports on the first iteration of the challenge. Where did PACE come from, how did it go, who won, and what's next?",

keywords = "Contest, Feedback vertex set, FPT, Implementation challenge, Treewidth",

author = "Holger Dell and Thore Husfeldt and Jansen, {Bart M.P.} and Petteri Kaski and Christian Komusiewicz and Rosamond, {Frances A.}",

year = "2017",

month = feb,

day = "1",

doi = "10.4230/LIPIcs.IPEC.2016.30",

language = "English",

volume = "63",

pages = "30:1--30:9",

booktitle = "11th International Symposium on Parameterized and Exact Computation, IPEC 2016",

publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

note = "11th International Symposium on Parameterized and Exact Computation, IPEC 2016 ; Conference date: 24-08-2016 Through 26-08-2016",

}

Dell, H, Husfeldt, T, Jansen, BMP, Kaski, P, Komusiewicz, C & Rosamond, FA 2017, The first Parameterized Algorithms and Computational Experiments challenge. in 11th International Symposium on Parameterized and Exact Computation, IPEC 2016. vol. 63, 30, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, pp. 30:1-30:9, 11th International Symposium on Parameterized and Exact Computation, IPEC 2016, Aarhus, Denmark, 24/08/16. https://doi.org/10.4230/LIPIcs.IPEC.2016.30

The first Parameterized Algorithms and Computational Experiments challenge. / Dell, Holger; Husfeldt, Thore; Jansen, Bart M.P. et al.
11th International Symposium on Parameterized and Exact Computation, IPEC 2016. Vol. 63 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017. p. 30:1-30:9 30.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper published in Proceedings › peer-review

TY - GEN

T1 - The first Parameterized Algorithms and Computational Experiments challenge

AU - Dell, Holger

AU - Husfeldt, Thore

AU - Jansen, Bart M.P.

AU - Kaski, Petteri

AU - Komusiewicz, Christian

AU - Rosamond, Frances A.

PY - 2017/2/1

Y1 - 2017/2/1

N2 - In this article, the steering committee of the Parameterized Algorithms and Computational Experiments challenge (PACE) reports on the first iteration of the challenge. Where did PACE come from, how did it go, who won, and what's next?

AB - In this article, the steering committee of the Parameterized Algorithms and Computational Experiments challenge (PACE) reports on the first iteration of the challenge. Where did PACE come from, how did it go, who won, and what's next?

KW - Contest

KW - Feedback vertex set

KW - FPT

KW - Implementation challenge

KW - Treewidth

UR - http://www.scopus.com/inward/record.url?scp=85014716943&partnerID=8YFLogxK

U2 - 10.4230/LIPIcs.IPEC.2016.30

DO - 10.4230/LIPIcs.IPEC.2016.30

M3 - Conference Paper published in Proceedings

AN - SCOPUS:85014716943

VL - 63

SP - 30:1-30:9

BT - 11th International Symposium on Parameterized and Exact Computation, IPEC 2016

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 11th International Symposium on Parameterized and Exact Computation, IPEC 2016

Y2 - 24 August 2016 through 26 August 2016

ER -

The first Parameterized Algorithms and Computational Experiments challenge

Abstract

Conference

Access to Document

Other files and links

Cite this