Skip to main content

Parameterized Complexity of Computational Reasoning (PCCR 2026)

General Information

The 4th installation of the Workshop  on the Parameterized Complexity of Computational Reasoning (PCCR 2026) will take place between 24-25 July, 2026 in Lisbon, Portucal. The workshop is co-located with FLoC 2026 and associated with the 23rd International Conference on Principles of Knowledge Representation and Reasoning (KR 2026).

Preliminary Schedule

The preliminary schedule can be found here.

Confirmed Invited Speakers

  • Robert Ganian (TU Wien)
  • George Osipov (Royal Holloway, University of London)
  • Johannes Fichte (Linköping University)
  • Roohani Sharma (Institute for Basic Science, Daejeon, South Korea)
  • Joao Marques-Silva (ICREA & University of Lleida)
  • Sebastian Siebertz (University of Bremen)
  • Daniel Neuen (TU Dresden)

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 HotCrp 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

  • Early registration ends: 1 June 2026
  • Abstract submission deadline: 25 May 2026
  • Accepted talks notifications: 28 May 2026

Workshop Organization

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.
  • PCCR 2022 took place in July and August 2022 as a satellite workshop of the Federated Logic Conference (FLoC 2022) in Haifa, Israel.