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
- Georg Gottlob (University of Oxford, UK),
- Dániel Marx (Hungarian Academy of Sciences (MTA SZTAKI), Hungary), and
- Stefan Szeider (Vienna University of Technology, Austria).
Workshop Organization
PCCR 2014 is organized by
- Michael R. Fellows (Charles Darwin University, Australia),
- Serge Gaspers (The University of New South Wales & NICTA, Australia), and
- Toby Walsh (NICTA & The University of New South Wales, Australia).