IPEC 2022

Scope

The International Symposium on Parameterized and Exact Computation (IPEC) is an annual conference covering all aspects of parameterized and exact algorithms and complexity. Its 17th edition will be part of ALGO 2022, which also hosts ESA 2022 and other specialized conferences and workshops. COVID-19 restrictions permitting, ALGO 2022 will take place on September 7-9, 2022 in Potsdam, Germany.

Important Dates

  • Full Paper Submission: June 24, 2022  (23:59 AoE)
  • Notification of acceptance: August 1, 2022
  • Conference dates: September 7-9, 2022 in Potsdam, Germany
  • Camera-ready version: October 9, 2022

Call for Papers

The 17th International Symposium on Parameterized and Exact Computation (IPEC 2022) invites papers presenting original research in the area of parameterized and exact algorithms and complexity.

Topics

The topics include but are not limited to:

  • new techniques for the design and analysis of parameterized and exact algorithms;
  • fixed-parameter tractability and kernelization results;
  • parameterized complexity theory;
  • parameterized (in)approximability results;
  • relationships between parameterized complexity and traditional complexity classifications;
  • applications of parameterized and exact computation;
  • engineering and experimentation of exact, parameterized, and kernelization algorithms.

Special Events

We are planning the following special events:

  • an invited talk by the 2022 EATCS-IPEC Nerode Prize winner (TBD)
  • an invited tutorial by Eunjung Kim (Université Paris-Dauphine, PSL Research University, CNRS) on Directed flow-augmentation
  • a 1-hour session where the results of the 7th Parameterized Algorithms and Computational Experiments Challenge (PACE 2022) will be presented

Conference

Authors of accepted papers are expected to present their work at the symposium, and to incorporate the comments from the program committee. The conference proceedings will to be published in the Leibniz International Proceedings in Informatics (LIPIcs) series after the conference. A special issue of Algorithmica is planned for selected papers presented at IPEC 2022.

Awards

The program committee may award a Best Paper Award and a Best Student Paper Award, both of which may be exceptionally split between two or more papers. A student is someone who has not received a PhD degree before the full paper submission deadline. A paper accepted to the conference is eligible for the Best Student Paper Award if either all its authors are students, or besides student co-author(s) there is one non-student co-author that confirms, at the moment of submission, that a clear majority of conceptual work on the paper was done by the student co-author(s). In the latter case, it is moreover expected that a student gives the presentation at the conference. Papers co-authored by members of the program committee are not eligible for the Best Paper Award or the Best Student Paper Award.

Submission Guidelines

Authors are invited to submit an anonymized extended abstract, which should contain a summary of the main results, their motivation and importance, and evidence of their correctness. All claims made in the extended abstract must be fully justified in a clearly marked appendix that will be read at the discretion of the program committee. The authors may choose to either present in the appendix only the material excluded from the extended abstract or to attach a full version of the paper as the appendix. In either case, the authors should take particular notice that the extended abstract should present their work in a comprehensible and self-contained way and the quality of the presentation in the extended abstract will be taken into account by the program committee.

The conference employs a lightweight double-blind reviewing process. Submissions should not reveal the identity of the authors in any way. In particular, authors’ names, affiliations, and email addresses should not appear at the beginning or in the body of the submission. Authors should ensure that any references to their own related work is in the third person (e.g., not “We build on our previous work …” but rather “We build on the work of …”). Nothing should be done in the name of anonymity that weakens the submission or makes the job of reviewing the paper more difficult. In particular, references should not be omitted or anonymized.

Authors must submit their papers electronically via EasyChair. Papers must be formatted in LIPIcs style; no changes to font size, page margins, etc., are permitted. Line numbers must be activated. There is no page limit for the submission, but the PC may only look at the first 10 pages. Results previously published in conference proceedings or a journal (or scheduled for publication prior to IPEC) will not be considered.

Authors are encouraged to make the full, de-anonymized versions of their submissions freely accessible in an online repository such as arXiv or ECCC. Program committee members (except the co-chairs) are allowed to submit papers.

Submission website: https://easychair.org/my/conference?conf=ipec2022

Conflicts of Interest

IPEC takes conflicts of interest, both real and perceived, seriously. Authors are responsible for declaring conflicts of interest with any of the PC members. You have a conflict of interest with:

  • past advisors and students;
  • people with the same affiliation; and
  • any recent (≤3 years) coauthors and collaborators.

Programme Committee

  • Christian Komusiewicz (Marburg University)
  • Christophe Paul (Laboratoire d’Informatique Robotique et Microélectronique de Montpellier)
  • Cornelius Brand (Technische Universität Wien)
  • Édouard Bonnet (ENS Lyon)
  • Holger Dell (Goethe University Frankfurt, ITU Copenhagen, and BARC, co-chair)
  • Jesper Nederlof (Utrecht University, co-chair)
  • Karol Węgrzycki (Saarland University and Max Planck Institute for Informatics)
  • M.S. Ramanujan (University of Warwick)
  • Marvin Künnemann (TU Kaiserslautern)
  • Michael Lampis (Paris Dauphine University)
  • Neeldhara Misra (IIT Gandhinagar)
  • Paweł Rzążewski (Warsaw University of Technology and University of Warsaw)
  • Radu Curticapean (ITU Copenhagen and BARC)
  • René van Bevern (Huawei Cloud Technologies Co., Ltd.)
  • Robert Ganian (Technische Universität Wien)
  • Roohani Sharma  (Max Planck Institute for Informatics)
  • Sándor Kisfaludi-Bak (Aalto University)
  • Valia Mitsou (Research Institute on the Foundations of Computer Science (IRIF) and Paris Diderot University)

Steering Committee

  • Dániel Marx (2020 – 2023)
  • Eun Jung Kim (2019 – 2022)
  • Fedor Fomin (2021 – 2024)
  • Holger Dell (2021 – 2024)
  • Jesper Nederlof (2021 – 2024)
  • Marcin Pilipczuk (2019 – 2022, chair)
  • Meirav Zehavi (2020 – 2023)
  • Petr Golovach (2020 – 2023)
  • Yixin Cao (2019 – 2022)