Randomization in Parameterized Complexity (Dagstuhl Seminar 17041)

Authors Marek Cygan, Fedor V. Fomin, Danny Hermelin, Magnus Wahlström and all authors of the abstracts in this report



PDF
Thumbnail PDF

File

DagRep.7.1.103.pdf
  • Filesize: 0.84 MB
  • 26 pages

Document Identifiers

Author Details

Marek Cygan
Fedor V. Fomin
Danny Hermelin
Magnus Wahlström
and all authors of the abstracts in this report

Cite AsGet BibTex

Marek Cygan, Fedor V. Fomin, Danny Hermelin, and Magnus Wahlström. Randomization in Parameterized Complexity (Dagstuhl Seminar 17041). In Dagstuhl Reports, Volume 7, Issue 1, pp. 103-128, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)
https://doi.org/10.4230/DagRep.7.1.103

Abstract

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.
Keywords
  • fixed-parameter tractability
  • intractability
  • parameterized complexity
  • randomness

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail