PCCR Call for Papers

PCCR 2014 – 2nd Workshop on the Parameterized Complexity of Computational Reasoning
July 17-18, 2014 · Vienna, Austria


Important Dates

Submission deadline

9 May 2014

12 May 2014

Notification 16 May 2014
Camera-ready deadline 23 May 2014

Aims and Scope

PCCR 2014 aims to support a fruitful exchange of ideas between the research on parameterized complexity on one side and the research on various forms of computational reasoning (such as nonmonotonic, probabilistic, and constraint-based reasoning) on the other.

Topics of interest include but are not limited to: multivariate analysis of reasoning problems, kernelization and preprocessing, fixed-parameter tractability and hardness, backdoors and decompositions.

The workshop will feature invited and contributed talks with surveys and new technical results, an open problem session, and a panel discussion on future research directions. Apart from talks on parameterized complexity we are also interested in presentations that highlight structural parameters that have not been studied within the framework of parameterized complexity so far.

Submission Instructions

If you would like to give a talk at the workshop, please submit a short abstract of your talk via Easychair by the submission deadline. The abstract should be a 1-2 page PDF in the LNCS style.

The abstract will be included in the non-archival FLoC/VSL 2014 proceedings which will be distributed to all FLoc/VSL 2014 participants on a USB drive. The abstract and talk can be based on published and unpublished results, and we welcome overview and survey talks, besides regular technical talks. Contributed talks are expected to be around 30 minutes each.

Invited speakers

Workshop Organization

PCCR 2014 is organized by