PCCR-2022: 3RD WORKSHOP ON PARAMETERIZED COMPLEXITY OF COMPUTATIONAL
REASONING
-- co-located with FLoC/IJCAR 2022 --
July 31 - August 1, 2022, Haifa, Israel
Web-site: https://algorithms.leeds.ac.uk/pccr2022/
Submission link: https://easychair.org/conferences/?conf=pccr2022
Submission deadline: May 10, 2022
Theme: Parameterized complexity of problems in Logic, AI, and ML.
**********************************************************************************
--------------------------------- 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
- Workshop paper submission deadline: 10 May 2022
- Workshop accepted paper 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
------------------------------ 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)
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
