Parameterized Complexity of Computational Reasoning (PCCR 2022)

Open Problems

Slides

General Information

The 3rd installation of the Workshop  on the Parameterized Complexity of Computational Reasoning (PCCR 2022) will take place on July 31- August 1, 2022 in Haifa, Israel. The workshop is co-located with FLoC/IJCAR 2022 and associated with the 19th International Conference on Principles of Knowledge Representation and Reasoning (KR 2022).

 

Program

The program can now be found here.

Aims and Scope

This workshop aims to support a fruitful exchange of ideas between the research on parameterized complexity (PC) on one side and the research on problems in computational reasoning (Logic and probabilistic reasoning), Artificial Intelligence (AI), and Machine Learning (ML) on the other.

Topics of interest include but are not limited to:

  • Parameterized complexity of problems in Logic, AI, Computational Social Choice, and ML.
  • Recent developments in PC and the above areas plus introduction of new problems that might benefit from the PC approach.
  • Various (structural) parameteriziations such as decompositions, backdoor sets, and hybrid parameterizations.
  • Theory and practice of parameterized algorithms.

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.

Call for Papers

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 in PDF format. The abstract and talk can be based on published or unpublished results, and we welcome overview and survey talks, besides regular technical talks. Contributed talks are expected to be around 30 minutes each.

Important Dates

  • Green light physical conference: 1 May 2022
  • Early registration starts: 1 May 2022
  • Abstract submission deadline: 24 May 2022
  • Accepted talks notifications: 15 June 2022

Invited Speakers

  • Stefan Szeider, TU Wien, Austria
  • Gregory Gutin, Royal Holloway University of London, UK
  • Saket Saurabh, University of Bergen, Norway
  • Meirav Zehavi, Ben-Gurion University, Israel
  • Hadas Shachnai, Technion, Israel

Workshop Organization

  • Sebastian Ordyniak, University of Leeds, United Kingdom (sordyniak@gmail.com)
  • M.S. Ramanujan, University of Warwick, United Kingdom (R.Maadapuzhi-Sridharan@warwick.ac.uk)
  • Ronald de Haan, University of Amsterdam, Netherlands (me@ronalddehaan.eu)

Previous Installments

  • PCCR 2010 took place in August 2010 as a satellite workshop of
    MFCS & CSL 2010 in Brno, Czech Republic.
  • PCCR 2014 took place in July 2014 as a satellite workshop of the
    Vienna Summer of Logic (VSL 2014) in Vienna, Austria.