The International Symposium on Parameterized and Exact Computation (IPEC)
is an annual conference covering all aspects of parameterized and exact
algorithms and complexity. Its 16th edition will be part of ALGO 2021,
which also hosts ESA 2021 and a number of more specialized conferences and
workshops. ALGO 2021 will take place on September 6-10, 2021, Lisbon,
Portugal. Due to the COVID-19 pandemic, IPEC might be held online.
Webpage: http://algo2021.tecnico.ulisboa.pt/IPEC2021/index.html
Topics
Papers presenting original research in the area are sought, including but
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;
- implementation issues of exact, parameterized, and kernelization
algorithms;
- theoretically grounded studies on parameterized and exact computations
and kernelization for real-world applications and algorithmic engineering.
Special Events
An invited talk is planned by the 2021 EATCS-IPEC Nerode Prize winner. In
addition, the results of the 5th Parameterized Algorithms and Computational
Experiments Challenge (PACE 2021) will be presented in a special session.
Conference
Accepted papers will be published in the symposium proceedings in the
Leibniz International Proceedings in Informatics (LIPIcs) series, based at
Schloss Dagstuhl. Authors of accepted papers are expected to present their
work at the symposium, and to incorporate the comments from the program
committee.
A special issue of Algorithmica is planned for selected papers presented at
IPEC 2021.
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 extended abstract of up to 12 pages
(excluding the title page and references section) in LIPIcs style, in
English, describing original unpublished research. The title page consists
exclusively of the title of the paper, author information, and abstract.
Results previously published in another conference proceedings or journal
(or scheduled for publication prior to IPEC) will not be considered.
Simultaneous submission to other conferences with published proceedings or
to journals is not allowed. However, the authors are encouraged to make
full 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.
The extended abstract 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 a 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.
Authors must submit their papers electronically via EasyChair. The use of
the LIPIcs style file (
https://www.dagstuhl.de/en/publications/lipics/instructions-for-authors) is
mandatory; no changes to font size, page margins, etc., are permitted.
Submission website: https://easychair.org/conferences/?conf=ipec2021
Important Dates
Paper Registration:
June 25, 2021 (23:59 AoE)
Full Paper Submission:
June 28, 2021 (23:59 AoE)
Notification of acceptance:
July 30, 2021
Camera-ready:
TBA, 2021
Conference dates:
September 8-10, 2021
Program Committee
Akanksha Agrawal, IIT Madras, India
Fahad Panolan, IIT Hyderabad, India
Dimitrios Thilikos, LIRMM, Université de Montpellier, CNRS, France
Eduard Eiben, Royal Holloway, University of London, UK
Ignasi Sau, LIRMM, Université de Montpellier, CNRS, France
Jesper Nederlof, Utrecht University, Netherlands
Jiehua Chen, Vienna University of Technology, Austria
Karl Bringmann, Saarland University, Germany
Karthik C. S., New York University, USA
Martin Koutecky, Charles University, Czech Republic
Meirav Zehavi (co-chair), Ben-Gurion University of the Negev, Israel
Pascal Schweitzer, TU Kaiserslautern, Germany
Petr Golovach (co-chair), University of Bergen, Norway
Sebastian Siebertz, University of Bremen, Germany
Saket Saurabh, Indian Institute of Mathematical Sciences, India, and
University of Bergen, Norway
Tillmann Miltzow, Utrecht University, Netherlands
Vincent Cohen-Addad, Google Zurich, Switzerland
William Lochet, University of Bergen, Norway
**********************************************************
*
* 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
