Randomization in Parameterized Complexity (Dagstuhl Seminar 17041)

Marek Cygan, Fedor V. Fomin, Danny Hermelin, Magnus Wahlström · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2017

Dagstuhl Seminar 17041 "Randomization in Parameterized Complexity" took place from January 22nd to January 27th 2017 with the objective to bridge the gap between randomization and parameterized complexity theory. This report documents the talks held during the seminar as well as the open questions arised in the discussion sessions.

Read the paper · More papers on PaperTik